Java Map按键(Key)排序和按值(Value)排序

Java Map按键(Key)排序和按值(Value)排序

 

Map排序的方式有很多种，两种比较常用的方式：按键排序(sort by key)， 按值排序(sort by value)。
1、按键排序
jdk内置的java.util包下的TreeMap<K,V>既可满足此类需求，向其构造方法 TreeMap(Comparator<? super K> comparator)  传入我们自定义的比较器即可实现按键排序。

 

Java代码  

1. public class MapSortDemo {  
2.     public static void main(String[] args) {  
3.         Map<String, String> map = new TreeMap<String, String>();  
4.         map.put("KFC", "kfc");  
5.         map.put("WNBA", "wnba");  
6.         map.put("NBA", "nba");  
7.         map.put("CBA", "cba");  
8.         Map<String, String> resultMap = sortMapByKey(map);    //按Key进行排序  
9.         for (Map.Entry<String, String> entry : resultMap.entrySet()) {  
10.             System.out.println(entry.getKey() + " " + entry.getValue());  
11.         }  
12.     }  
13.       
14.     /** 
15.      * 使用 Map按key进行排序 
16.      * @param map 
17.      * @return 
18.      */  
19.     public static Map<String, String> sortMapByKey(Map<String, String> map) {  
20.         if (map == null || map.isEmpty()) {  
21.             return null;  
22.         }  
23.         Map<String, String> sortMap = new TreeMap<String, String>(new MapKeyComparator());  
24.         sortMap.putAll(map);  
25.         return sortMap;  
26.     }  
27. }  
28.   
29. //比较器类  
30. public class MapKeyComparator implements Comparator<String>{  
31.     public int compare(String str1, String str2) {  
32.         return str1.compareTo(str2);  
33.     }  
34. }  

 2、按值排序
按值排序就相对麻烦些了，貌似没有直接可用的数据结构能处理类似需求，需要我们自己转换一下。
Map本身按值排序是很有意义的，很多场合下都会遇到类似需求，可以认为其值是定义的某种规则或者权重。

 

原理：将待排序Map中的所有元素置于一个列表中，接着使用Collections的一个静态方法 sort(List<T> list, Comparator<? super T> c) 
来排序列表，同样是用比较器定义比较规则。排序后的列表中的元素再依次装入Map，为了肯定的保证Map中元素与排序后的List中的元素的顺序一致，使用了LinkedHashMap数据类型。

Java代码  

1. 实现代码  
2.   
3. public class MapSortDemo {  
4.     public static void main(String[] args) {  
5.         Map<String, String> map = new TreeMap<String, String>();  
6.         map.put("KFC", "kfc");  
7.         map.put("WNBA", "wnba");  
8.         map.put("NBA", "nba");  
9.         map.put("CBA", "cba");  
10.         Map<String, String> resultMap = sortMapByValue(map); //按Value进行排序  
11.         for (Map.Entry<String, String> entry : resultMap.entrySet()) {  
12.             System.out.println(entry.getKey() + " " + entry.getValue());  
13.         }  
14.     }  
15.       
16.     /** 
17.      * 使用 Map按value进行排序 
18.      * @param map 
19.      * @return 
20.      */  
21.     public static Map<String, String> sortMapByValue(Map<String, String> map) {  
22.         if (map == null || map.isEmpty()) {  
23.             return null;  
24.         }  
25.         Map<String, String> sortedMap = new LinkedHashMap<String, String>();  
26.         List<Map.Entry<String, String>> entryList = new ArrayList<Map.Entry<String, String>>(map.entrySet());  
27.         Collections.sort(entryList, new MapValueComparator());  
28.         Iterator<Map.Entry<String, String>> iter = entryList.iterator();  
29.         Map.Entry<String, String> tmpEntry = null;  
30.         while (iter.hasNext()) {  
31.             tmpEntry = iter.next();  
32.             sortedMap.put(tmpEntry.getKey(), tmpEntry.getValue());  
33.         }  
34.         return sortedMap;  
35.     }  
36. }  
37.   
38. //比较器类  
39. public class MapValueComparator implements Comparator<Map.Entry<String, String>> {  
40.     public int compare(Entry<String, String> me1, Entry<String, String> me2) {  
41.         return me1.getValue().compareTo(me2.getValue());  
42.     }  
43. }