对TreeMap按照value进行排序

1. public class Testing {  
2.   
3.     public static void main(String[] args) {  
4.   
5.         HashMap<String,Long> map = new HashMap<String,Long>();  
6.         ValueComparator bvc =  new ValueComparator(map);  
7.         TreeMap<String,Long> sorted_map = new TreeMap<String,Long>(bvc);  
8.   
9.         map.put("A",99);  
10.         map.put("B",67);  
11.         map.put("C",67);  
12.         map.put("D",67);  
13.   
14.         System.out.println("unsorted map: "+map);  
15.   
16.         sorted_map.putAll(map);  
17.   
18.         System.out.println("results: "+sorted_map);  
19.     }  
20. }  
21.   
22. class ValueComparator implements Comparator<String> {  
23.   
24.     Map<String, Long> base;  
25.     //这里需要将要比较的map集合传进来
26.     public ValueComparator(Map<String, Long> base) {  
27.         this.base = base;  
28.     }  
29.   
30.     // Note: this comparator imposes orderings that are inconsistent with equals.    
31.     //比较的时候，传入的两个参数应该是map的两个key，根据上面传入的要比较的集合base，可以获取到key对应的value，然后按照value进行比较   
32.     public int compare(String a, String b) {  
33.         if (base.get(a) >= base.get(b)) {  
34.             return -1;  
35.         } else {  
36.             return 1;  
37.         } // returning 0 would merge keys  
38.     }  
39. }