一、理論基點

　　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 list,Comparator

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