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

Map排序的方式有不少種，兩種比較經常使用的方式：按鍵排序(sort by key)， 按值排序(sort by value)。
一、按鍵排序
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. }  

 二、按值排序
按值排序就相對麻煩些了，貌似沒有直接可用的數據結構能處理相似需求，須要咱們本身轉換一下。
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. }