Java Map集合按照key和value排序之法

一、理論基點

　　Map是鍵值對的集合接口，它的實現類主要包括：HashMap，TreeMap，Hashtable以及LinkedHashMap等。

　　　　TreeMap：基於紅黑樹（Red-Black-Tree）的NavigableMap實現，該映射根據其鍵的自然順序進行排序，或者根據創建映射時提供的Comparator進行排序，具體取決於使用的構造方法。

　　　　HashMap的值是沒有順序的，它是按照key的hashCode來實現的，對於這個無序的HashMap我們要如何實現排序呢？ 參照TreeMap的value排序。

　　　　Map.Entry返回Collections視圖。

二、TreeMap按照key排序

　　   TreeMap默認是升序的，如果我們需要改變排序方式，則需要使用比較器：Comparator。Comparator可以對集合對象或者數組進行排序的比較器接口，實現該接口的public compare(T o1,To2)方法即可實現排序，如下：

import java.util.Comparator;
import java.util.TreeMap;

public class TestCd {
    
    
    private static void sortByKeyDesc(){
        TreeMap<String, String> tm=new TreeMap<String, String>(new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
                return o2.compareTo(o1);
            }
        });
        tm.put("a", "ddd");   tm.put("b", "ccc");
        tm.put("c", "bbb");   tm.put("d", "aaa");
        for (String  key : tm.keySet()) {
            System.out.println("key :"+key+",對應的value："+tm.get(key));
        }
    }

    public static void main(String[] args) {
        sortByKeyDesc();
    }

　　運行結果如下：

key :d,對應的value：aaa
key :c,對應的value：bbb
key :b,對應的value：ccc
key :a,對應的value：ddd

三、TreeMap按照value排序

　　上面的例子是根據TreeMap的可以值來進行排序的，但是有時我們需要根據TreeMap的value來進行排序。對於value排序我們就需要借助於Collection的sort（List<T> list,Comparator<?super T>c）方法，該方法根據指定比較器產生的順序對指定列表進行排序。但是有一個前提，那就是所有的元素都必須能夠根據所提供的比較器來進行比較，如下：

　　

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;
import java.util.TreeMap;

public class TestCd {
    
    private static  void sortByValueDesc(){
        Map<String, String> tm=new TreeMap<String, String>();
        tm.put("a", "ddd");   tm.put("b", "ccc");
        tm.put("c", "bbb");   tm.put("d", "aaa");
         //這里將map.entrySet()轉換成list
        List<Map.Entry<String,String>> list = new ArrayList<Map.Entry<String,String>>(tm.entrySet());
        //然后通過比較器來實現排序
        Collections.sort(list,new Comparator<Map.Entry<String,String>>() {
            //降序排序
            @Override
            public int compare(Entry<String, String> o1,
                    Entry<String, String> o2) {
                return o2.getValue().compareTo(o1.getValue());
            }
        });
        
        for(Map.Entry<String,String> mapping:list){ 
               System.out.println(mapping.getKey()+":"+mapping.getValue()); 
          } 
    }
    public static void main(String[] args) {
        sortByValueDesc();
    }
}

運行結果：

a:ddd
b:ccc
c:bbb
d:aaa