Map排序

喜欢ヅ旅行 2022-06-15 01:15 199阅读 0赞

Map排序的方式有很多种，这里记录下自己总结的两种比较常用的方式：按键排序(sort by key)， 按值排序(sort by value)。

## 按键排序(sort by key) ##

jdk内置的[Java][].util包下的**TreeMap<K,V>**既可满足此类需求，原理很简单，其重载的构造器之一

![0_1324802317RzpP.gif][]

有一个参数，该参数接受一个比较器，比较器定义比较规则，比较规则就是作用于**TreeMap<K,V>**的键，据此可实现按键排序。

**\[html\]**  [view plain][]   [copy][view plain]

[print][view plain] [?][view plain]

1.  public Map**<****String**, String**>** sortMapByKey(Map**<****String**, String**>** oriMap) \{    
2.      if (oriMap == null || oriMap.isEmpty()) \{    
3.          return null;    
4.      \}    
5.      Map**<****String**, String**>** sortedMap = new TreeMap**<****String**, String**>**(new Comparator**<****String****>**() \{    
6.          public int compare(String key1, String key2) \{    
7.              int intKey1 = 0, intKey2 = 0;    
8.              try \{    
9.                  intKey1 = getInt(key1);    
10.                 intKey2 = getInt(key2);    
11.             \} catch (Exception e) \{    
12.                 intKey1 = 0;     
13.                 intKey2 = 0;    
14.             \}    
15.             return intKey1 - intKey2;    
16.         \}\});    
17.     sortedMap.putAll(oriMap);    
18.     return sortedMap;    
19. \}    
20.     
21. private int getInt(String str) \{    
22.     int i = 0;    
23.     try \{    
24.         Pattern p = Pattern.compile("^\\\\d+");    
25.         Matcher m = p.matcher(str);    
26.         if (m.find()) \{    
27.             i = Integer.valueOf(m.group());    
28.         \}    
29.     \} catch (NumberFormatException e) \{    
30.         e.printStackTrace();    
31.     \}    
32.     return i;    
33. \}

##     ##

## 按值排序(sort by value) ##

按值排序就相对麻烦些了，貌似没有直接可用的[数据结构][Link 1]能处理类似需求，需要我们自己转换一下。

Map本身按值排序是很有意义的，很多场合下都会遇到类似需求，可以认为其值是定义的某种规则或者权重。

**\[html\]**  [view plain][]   [copy][view plain]

[print][view plain] [?][view plain]

1.  public Map**<****String**, String**>** sortMapByValue(Map**<****String**, String**>** oriMap) \{    
2.      Map**<****String**, String**>** sortedMap = new LinkedHashMap**<****String**, String**>**();    
3.      if (oriMap != null && !oriMap.isEmpty()) \{    
4.          List**<****Map.Entry****<****String**, String**>****>** entryList = new ArrayList**<****Map.Entry****<****String**, String**>****>**(oriMap.entrySet());    
5.          Collections.sort(entryList,    
6.                  new Comparator**<****Map.Entry****<****String**, String**>****>**() \{    
7.                      public int compare(Entry**<****String**, String**>** entry1,    
8.                              Entry**<****String**, String**>** entry2) \{    
9.                          int value1 = 0, value2 = 0;    
10.                         try \{    
11.                             value1 = getInt(entry1.getValue());    
12.                             value2 = getInt(entry2.getValue());    
13.                         \} catch (NumberFormatException e) \{    
14.                             value1 = 0;    
15.                             value2 = 0;    
16.                         \}    
17.                         return value2 - value1;    
18.                     \}    
19.                 \});    
20.         Iterator**<****Map.Entry****<****String**, String**>****>** iter = entryList.iterator();    
21.         Map.Entry**<****String**, String**>** tmpEntry = null;    
22.         while (iter.hasNext()) \{    
23.             tmpEntry = iter.next();    
24.             sortedMap.put(tmpEntry.getKey(), tmpEntry.getValue());    
25.         \}    
26.     \}    
27.     return sortedMap;    
28. \}

本例中先将待排序oriMap中的所有元素置于一个列表中，接着使用java.util.Collections的一个静态方法

![0_13248023369ag9.gif][]

来排序列表，同样是用比较器定义比较规则。排序后的列表中的元素再依次被装入Map，需要注意的一点是为了肯定的保证Map中元素与排序后的List中的元素的顺序一致，使用了LinkedHashMap数据类型，虽然该类型不常见，但是在一些特殊场合下还是非常有用的。

[Java]: http://lib.csdn.net/base/17
[0_1324802317RzpP.gif]: /images/20220615/a29b710b1dbe4c178acae2ac96cd1baf.png
[view plain]: http://blog.csdn.net/xiangzhihong8/article/details/51661026#
[Link 1]: http://lib.csdn.net/base/31
[0_13248023369ag9.gif]: /images/20220615/c6e68f1f2ba04cf29c8a7d8c2c0d60fa.png