HashMap 的 value 进行排序

java爱好者

1. import java.util.*;
   
2. 
   
3. /**
   
4. * 根据 HashMap 的 value 进行排序
   
5. * @author Winter Lau
   
6. * @date 2009-11-24 下午01:35:37
   
7. */
   
8. public class SortByValueDemo {
   
9. 
   
10.     public static void main(String[] args) {
    
11.          
    
12.         HashMap<String, Integer> datas = new HashMap<String, Integer>(){{
    
13.             put("Winter Lau", 100);
    
14.             put("Yier", 150);
    
15.             put("Nothing", 30);
    
16.             put("Zolo", 330);
    
17.         }};
    
18.          
    
19.         ByValueComparator bvc = new ByValueComparator(datas);
    
20.          
    
21.         //第一种方法
    
22.         TreeMap<String, Integer> sorted_map = new TreeMap<String, Integer>(bvc);
    
23.         sorted_map.putAll(datas);
    
24.          
    
25.         for(String name : sorted_map.keySet()){
    
26.             System.out.printf("%s -> %d\n", name, datas.get(name));
    
27.         }
    
28. 
    
29.         //第二种方法
    
30.         List<String> keys = new ArrayList<String>(datas.keySet());
    
31.         Collections.sort(keys, bvc);
    
32.         for(String key : keys) {
    
33.             System.out.printf("%s -> %d\n", key, datas.get(key));
    
34.         }
    
35.     }
    
36. 
    
37.     static class ByValueComparator implements Comparator<String> {
    
38.         HashMap<String, Integer> base_map;
    
39. 
    
40.         public ByValueComparator(HashMap<String, Integer> base_map) {
    
41.             this.base_map = base_map;
    
42.         }
    
43. 
    
44.         public int compare(String arg0, String arg1) {
    
45.             if (!base_map.containsKey(arg0) || !base_map.containsKey(arg1)) {
    
46.                 return 0;
    
47.             }
    
48. 
    
49.             if (base_map.get(arg0) < base_map.get(arg1)) {
    
50.                 return 1;
    
51.             } else if (base_map.get(arg0) == base_map.get(arg1)) {
    
52.                 return 0;
    
53.             } else {
    
54.                 return -1;
    
55.             }
    
56.         }
    
57.     }
    
58. 
    
59. }

复制代码