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()。