TreeMap总结

 

默认是按照key值的升序排序，key值必须实现 Comparator接口。如果希望按找一定规则排序，则需要重新定义compare函数。
  TreeMap 和 HashMap 用法大致相同，但实际需求中，我们需要把一些数据进行排序；
以前在项目中，从数据库查询出来的数据放在List中，顺序都还是对的，但放在HashMap中，顺序就完全乱了。

为了处理排序的问题：
    1. 对于一些简单的排序，如:数字，英文字母等
        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));
               }
      });
      备注：
        compareTo(String str) :是String 提供的一个方法，如果参数字符串等于此字符串，
                  则返回 0 值；如果按字典顺序此字符串小于字符串参数，则返回一个小于 0 的值；
                  如果按字典顺序此字符串大于字符串参数，则返回一个大于 0 的值。

        int compare(T o1,T o2)：随第一个参数小于、等于或大于第二个参数而分别返回负整数、
                                    零或正整数。
   

  2.对于处理有中文排序的问题
     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 会更高效。 

3、如果想按照value排序或者是对HashMap中的key或value排序则可以如下：

 

view plaincopy to clipboardprint?
01.List<Map.Entry<String,Integer>> list = new ArrayList<Map.Entry<String,Integer>>(m.entrySet()); 
02.            Collections.sort(list,new Comparator<Map.Entry<String,Integer>>(){ 
03.                public int compare(Map.Entry<String,Integer> o1, Map.Entry<String,Integer> o2){ 
04.                    return o2.getValue()-o1.getValue(); 
05.                }        
06.            }); 

参考：http://blog.csdn.net/zjhzyzc/article/details/4821963

http://yinwufeng.iteye.com/blog/1010073