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();
}
});

获取Map.Entry成为表，然后定义comparator进行自定义的排序。