Java TreeMap的排序

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 會更高效。

 

實例：

package ChineseSort;
import java.util.Collection;
import java.util.Iterator;
import java.util.SortedMap;
import java.util.TreeMap;

public class TestSort {
public static void main(String[] args) {
    // TODO Auto-generated method stub    
    CollatorComparator comparator = new CollatorComparator();
    TreeMap map = new TreeMap(comparator);      
    for(int i=0; i<10; i++) {
        String s = ""+(int)(Math.random()*1000);
        map.put(s,s);
    }
    map.put("abcd","abcd");
    map.put("Abc", "Abc");
    map.put("bbb","bbb");
    map.put("BBBB", "BBBB");
    map.put("北京","北京");
    map.put("中國","中國");
    map.put("上海", "上海");
    map.put("廈門", "廈門");
    map.put("香港", "香港");
    map.put("碑海", "碑海");
    Collection col = map.values();
    Iterator it = col.iterator();
    while(it.hasNext()) {
        System.out.println(it.next());}}}

比較器類：
package ChineseSort;
import java.text.CollationKey;
import java.text.Collator;
import java.util.Comparator;

public class CollatorComparator implements Comparator {
Collator collator = Collator.getInstance();
public int compare(Object element1, Object element2) {
    CollationKey key1 = collator.getCollationKey(element1.toString());
    CollationKey key2 = collator.getCollationKey(element2.toString());
    return key1.compareTo(key2);
}
}

 

運行該類，運行結果如下：
325
62
653
72
730
757
874
895
909
921
Abc
abcd
bbb
BBBB
碑海
北京
上海
廈門
香港
中國
      此時可以看到中文的排序已經完成正常。如果想不讓英文區分大小寫，則修改CollatorComparator類，找到
    element1.toString()
    修改為：
    element1.toString().toLowerCase()
    當然你改成轉換成大寫的也無所謂了，當然element2.toString()也要同時修改為element2.toString().toLowerCase()。