Java HashMap和TreeMap的排序问题总结
Map存储的是key->value的值对，key的值是唯一的，而value的值可以重复。通常使用的是HashMap或TreeMap，如果考虑性能，使用HashMap。TreeMap使用红黑树实现，保留有key值顺序性，会自动按照key值排序。
默认是按照key值的升序排序，key值必须实现 Comparator接口。如果希望按找一定规则排序，则需要重新定义compare函数。
如:
TreeMap hm = new TreeMap<String, String>(new Comparator() {
public int compare(Object o1, Object o2) {
//如果有空值，直接返回0
if (o1 == null || o2 == null)
return 0;
return String.valueOf(o1).compareTo(String.valueOf(o2));
}
});
对于处理有中文排序的问题
TreeMap hm = new TreeMap<String, String>(new Comparator() {
public int compare(Object o1, Object o2) {
//如果有空值，直接返回0
if (o1 == null || o2 == null)
return 0;
CollationKey ck1 = collator.getCollationKey(String.valueOf(o1));
CollationKey ck2 = collator.getCollationKey(String.valueOf(o2));
return ck1.compareTo(ck2);
}
});
备注： CollationKey：CollationKey 表示遵守特定 Collator 对象规则的 String。
比较两个CollationKey 将返回它们所表示的 String 的相对顺序。使用 CollationKey 来比较 String 通常比使用 Collator.compare 更快。因此，当必须多次比较 String 时 （例如，对一个 String 列表进行排序），使用 CollationKey 会更高效。
如果想按照value排序或者是对HashMap中的key或value排序则可以如下：
List<Map.Entry<String,Integer>> list = new ArrayList<Map.Entry<String,Integer>>(m.entrySet());
Collections.sort(list,new Comparator<Map.Entry<String,Integer>>(){
public int compare(Map.Entry<String,Integer> o1, Map.Entry<String,Integer> o2){
return o2.getValue()-o1.getValue();
}
});&
相关文档：
Java学习从入门到精通
一、 JDK (Java Development Kit)
JDK是整个Java的核心，包括了Java运行环境（Java Runtime Envirnment），一堆Java工具和Java基础的类库(rt.jar)。不论什么Java应用服务器实质都是内置了某个版本的JDK。因此掌握JDK是学好Java的第一步。最主流的J ......
Java NIO API详解
在JDK
1.4以前，Java的IO操作集中在java.io这个包中，是基于流的阻塞（blocking）API。对于大多数应用来说，这样的API使用很方
便，然而，一些对性能要求较高的应用，尤其是服务端应用，往往需要一个更为有效的方式来处理IO。从JDK 1.4起，NIO
API作为一个基于缓冲区，并能提供非阻塞(non-blo ......
Kagula
2009-11-17
关键词
Java My SQL
概要：
对My SQL操作封装的Java源码示例。
要求环境：
J2SE1.5 + Eclipse3.4.2
正文：
先到网上下载mysql-connector-java-5.0.8-bin.jar，并把它放到你的Java Project的User Lib ......
下面是我认为正确的做法（结合自己的经验写的，如果不正确，请大家指正）：
我的绘图控件是JPanel，
出现滚动条的前提，必须让绘图控件放在JScrollPane上，
对于JScrollPane的Layout，没有特殊要求，下面这样即可：
jScrollPane1.setViewportView(jPanel1);
然后，另外维持一个BufferedImage（假设叫image1），各种图� ......
在
Java SE1.5
中，
增加了一个新的特性：泛型（日本语中的总称型）。何谓泛型呢？通俗的说，就是泛泛的指定对象所操作的类型，而不像常规方式一样使用某种固定的类型去指定。
泛型的本质就是将所操作的数据类型参数化，也就是说，该数据类型被指定为一个参数。这种参数类型可以使用在类、接口以及方法定义中。
......
