Java如何对HashMap按值进行排序

HashMap的值是没有顺序的，它是按照key的HashCode来实现的。对于这个无序的HashMap我们要怎么来实现排序呢？（TreeMap类似）

[java]  view plain  copy

1. import java.util.ArrayList;  
2. import java.util.Arrays;  
3. import java.util.Collections;  
4. import java.util.Comparator;  
5. import java.util.HashMap;  
6. import java.util.List;  
7. import java.util.Map;  
8. import java.util.Map.Entry;  
9.   
10.   
11.         Map<String, Long> map = new HashMap<String, Long>();  
12.         map.put("c", 33333L);  
13.         map.put("a", 11111L);  
14.         map.put("d", 44444L);  
15.         map.put("e", 55555L);  
16.         map.put("b", 22222L);  
17.           
18.         //将map.entrySet()转换成list  
19.         List<Map.Entry<String, Long>> list = new ArrayList<Map.Entry<String, Long>>(map.entrySet());  
20.         Collections.sort(list, new Comparator<Map.Entry<String, Long>>() {  
21.             //降序排序  
22.             @Override  
23.             public int compare(Entry<String, Long> o1, Entry<String, Long> o2) {  
24.                 //return o1.getValue().compareTo(o2.getValue());  
25.                 return o2.getValue().compareTo(o1.getValue());  
26.             }  
27.         });  
28.   
29.         for (Map.Entry<String, Long> mapping : list) {  
30.             System.out.println(mapping.getKey() + ":" + mapping.getValue());  
31.         }  

运行结果：

[java]  view plain  copy

1. e:55555  
2. d:44444  
3. c:33333  
4. b:22222  
5. a:11111