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

r囧r小猫 2022-01-17 04:27 308阅读 0赞

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

Java代码 ![收藏代码][icon_star.png]

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代码 ![收藏代码][icon_star.png]

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. \}

转载于:https://blog.51cto.com/8985556/1665660

[icon_star.png]: /images/20220117/baf82dd57d8f422a9dae3f1b238dbc2a.png