Java中Map按Value排序
阿新 • • 發佈:2019-01-02
前言
Map是鍵值對的集合介面,它的實現類主要包括:HashMap,TreeMap,Hashtable以及LinkedHashMap等。
TreeMap
基於紅黑樹(Red-Black tree)的 NavigableMap 實現,該對映根據其鍵的自然順序進行排序,或者根據建立對映時提供的 Comparator 進行排序,具體取決於使用的構造方法。
HashMap
HashMap的值是沒有順序的,它是按照key的HashCode來實現的,對於這個無序的HashMap我們要怎麼來實現排序呢?參照TreeMap的value排序。
Map.Entry返回Collections檢視。
按key排序
TreeMap預設是升序的,如果我們需要改變排序方式,則需要使用比較器:Comparator。Comparator可以對集合物件或者陣列進行排序的比較器介面,實現該介面的public compare(T o1,To2)方法即可實現排序。
注意:以下程式碼均已在Jdk1.6測試通過了
TreeMap預設按key升序排序
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 |
public static void keyUpSort() { // 預設情況,TreeMap按key升序排序 Map<String, Integer> map = new TreeMap<String, Integer>(); |
修改TreeMap的排序方式,按key降序排序
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 |
public static void keyDownSort() { // TreeMap,按key降序排序 // 降序排序比較器 Comparator<String> keyComparator = new Comparator<String>() { @Override public int compare(String o1, String o2) { // TODO Auto-generated method stub return o2.compareTo(o1); } }; Map<String, Integer> map = new TreeMap<String, Integer>(keyComparator); map.put("acb1", 5); map.put("bac1", 3); map.put("bca1", 20); map.put("cab1", 80); map.put("cba1", 1); map.put("abc1", 10); map.put("abc2", 12); System.out.println("------------TreeMap按key降序排序--------------------"); for (Map.Entry<String, Integer> entry : map.entrySet()) { System.out.println(entry.getKey() + ":" + entry.getValue()); } } |
按Value排序
以下只演示按TreeMap按Value升序排序,這同樣適用於HashMap。
修改TreeMap的排序方式,按Value升序排序
注意:正常情況下Map是不可以使用Collections.sort()方法進行排序的,不過可以將Map轉換成list之後再進行排序。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 |
public static void valueUpSort() { // 預設情況,TreeMap按key升序排序 Map<String, Integer> map = new TreeMap<String, Integer>(); map.put("acb1", 5); map.put("bac1", 3); map.put("bca1", 20); map.put("cab1", 80); map.put("cba1", 1); map.put("abc1", 10); map.put("abc2", 12); // 升序比較器 Comparator<Map.Entry<String, Integer>> valueComparator = new Comparator<Map.Entry<String,Integer>>() { @Override public int compare(Entry<String, Integer> o1, Entry<String, Integer> o2) { // TODO Auto-generated method stub return o1.getValue()-o2.getValue(); } }; // map轉換成list進行排序 List<Map.Entry<String, Integer>> list = new ArrayList<Map.Entry<String,Integer>>(map.entrySet()); // 排序 Collections.sort(list,valueComparator); // 預設情況下,TreeMap對key進行升序排序 System.out.println("------------map按照value升序排序--------------------"); for (Map.Entry<String, Integer> entry : list) { System.out.println(entry.getKey() + ":" + entry.getValue()); } } |
測試結果
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 |
------------正常情況,TreeMap按key升序排序-------------------- abc1:10 abc2:12 acb1:5 bac1:3 bca1:20 cab1:80 cba1:1 ------------TreeMap按key降序排序-------------------- cba1:1 cab1:80 bca1:20 bac1:3 acb1:5 abc2:12 abc1:10 ------------map按照value升序排序-------------------- cba1:1 bac1:3 acb1:5 abc1:10 abc2:12 bca1:20 cab1:80 |