本文實(shí)例講述了Java TreeMap排序算法。分享給大家供大家參考，具體如下：
TreeMap 和 HashMap 用法大致相同，但實(shí)際需求中，我們需要把一些數(shù)據(jù)進(jìn)行排序；
以前在項目中，從數(shù)據(jù)庫查詢出來的數(shù)據(jù)放在List中，順序都還是對的，但放在HashMap中，順序就完全亂了。
為了處理排序的問題：
1. 對于一些簡單的排序，如:數(shù)字，英文字母等
|
1
2
3
4
5
6
7
8
|
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 提供的一個方法，如果參數(shù)字符串等于此字符串，則返回 0 值；如果按字典順序此字符串小于字符串參數(shù)，則返回一個小于 0 的值；如果按字典順序此字符串大于字符串參數(shù)，則返回一個大于 0 的值。
int compare(T o1,T o2)：隨第一個參數(shù)小于、等于或大于第二個參數(shù)而分別返回負(fù)整數(shù)、零或正整數(shù)。
2. 對于處理有中文排序的問題
|
1
2
3
4
5
6
7
8
9
10
|
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 對象規(guī)則的 String。
比較兩個CollationKey 將返回它們所表示的 String 的相對順序。使用 CollationKey來比較 String 通常比使用 Collator.compare 更快。因此，當(dāng)必須多次比較 String 時（例如，對一個 String 列表進(jìn)行排序），使用 CollationKey 會更高效。
實(shí)例：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
|
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()); }}} |
比較器類：
|
1
2
3
4
5
6
7
8
9
10
11
12
|
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);}} |
運(yùn)行該類，運(yùn)行結(jié)果如下：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
|
3256265372730757874895909921AbcabcdbbbBBBB碑海北京上海廈門香港中國 |
此時可以看到中文的排序已經(jīng)完成正常。如果想不讓英文區(qū)分大小寫，則修改CollatorComparator類，找到
|
1
|
element1.toString() |
修改為：
|
1
|
element1.toString().toLowerCase() |
當(dāng)然你改成轉(zhuǎn)換成大寫的也無所謂了，當(dāng)然
|
1
|
element2.toString() |
也要同時修改為
|
1
|
element2.toString().toLowerCase() |
希望本文所述對大家java程序設(shè)計有所幫助。
