[Java]HashMap的两种排序方式

Map<String, Integer> map = new HashMap<String, Integer>();
map.put(
"d"2);
map.put(
"c"1);
map.put(
"b"1);
map.put(
"a"3);

List
<Map.Entry<String, Integer>> infoIds =
    
new ArrayList<Map.Entry<String, Integer>>(map.entrySet());

//排序前
for (int i = 0; i < infoIds.size(); i++) {
    String id 
= infoIds.get(i).toString();
    System.out.println(id);
}
//d 2
//c 1
//b 1
//a 3

//排序
Collections.sort(infoIds, new Comparator<Map.Entry<String, Integer>>() {   
    
public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {      
        
//return (o2.getValue() - o1.getValue()); 
        return (o1.getKey()).toString().compareTo(o2.getKey());
    }
}); 

//排序后
for (int i = 0; i < infoIds.size(); i++) {
    String id 
= infoIds.get(i).toString();
    System.out.println(id);
}
//根据key排序
//a 3
//b 1
//c 1
//d 2
//根据value排序
//a 3
//d 2
//b 1
//c 1

posted @ 2009-11-23 23:55  lovebread  阅读(127430)  评论(3编辑  收藏  举报