Map的種類
在Java中，Map的主要作用是存儲鍵值對。由於是根據鍵得到值，所以不允許鍵重複。它主要有如下幾個類別：
HashMap：
最常用的Map,它根據鍵的HashCode值存儲數據,根據鍵可以直接獲取它的值，具有很快的訪問速度，遍歷時，取得數據的順序是完全隨機的。 HashMap最多只允許一條記錄的鍵為Null;允許多條記錄的值為Null;HashMap不支持線程的同步，即任一時刻可以有多個線程同時寫HashMap;可能會導致數據的不一致。如果需要同步，可以用Collections的synchronizedMap方法使HashMap具有同步的能力，或者使用ConcurrentHashMap。 Hashtable與HashMap類似,它繼承自Dictionary類，不同的是:它不允許記錄的鍵或者值為空;它支持線程的同步，即任一時刻只有一個線程能寫Hashtable,因此也導致了Hashtable在寫入時會比較慢。
LinkedHashMap
保存了記錄的插入順序，在用Iterator遍歷LinkedHashMap時，先得到的記錄肯定是先插入的.也可以在構造時用帶參數，按照應用次數排序。在遍歷的時候會比HashMap慢，不過有種情況例外，當HashMap容量很大，實際數據較少時，遍歷起來可能會比LinkedHashMap慢，因為LinkedHashMap的遍歷速度只和實際數據有關，和容量無關，而HashMap的遍歷速度和他的容量有關。
TreeMap
實現SortMap接口，能夠把它保存的記錄根據鍵排序,默認是按鍵值的升序排序，也可以指定排序的比較器，當用Iterator 遍歷TreeMap時，得到的記錄是排過序的。
按鍵排序
從上面Map的種類介紹我們可以看出，TreeMap是自帶按鍵排序的功能的，只需要在創建的時候同時實現一個Compare的接口就可以了，例子如下：
private static void sort_by_key(){ Map<Integer, Integer> treeMap = new TreeMap<>(new Comparator<Integer>() { @Override public int compare(Integer o1, Integer o2) { return o2-o1; //倒序.這裡說明一下，如果返回負值，則o1先輸出，反之則o2 } }); //填充數據for(int i = 0; i < 100;i++){ int key = (int)(10000*Math.random()); int value = (int)(10000*Math.random()); treeMap.put(key, value); } outMap(treeMap); }public static void outMap(Map<Integer, Integer> map){ for(Integer integer:map.keySet()){ System.out.println("key="+integer+" value="+map.get(integer)); }}/* 結果如下：key=9977 value=80key=9684 value=7108key=9422 value=1706key=9264 value=1210key=9248 value=4758key=9024 value=7048key=8892 value=3124key=8879 value=6414key=8814 value=8171key=8728 value=1538key=8513 value=4956key=8462 value=5617key=8355 value=8912*/從上面可以看出，按鍵排序是不難的，而安置排序就比較麻煩一些，需要將Map轉一下。
按值排序
由於Java中Map並沒有此功能，所以我們需要自己實現。思路如下：
Java中List是可以使用compare接口的。
Map實際上就是Entry<>的集合那麼使用List<Entry<>>就可以實現排序將排好序的元素再插入到LinkedMap中
代碼實現如下：
private static Map<Integer, Integer> sortMap(Map<Integer, Integer> linkedMap) { List<Map.Entry<Integer, Integer>> cache = new ArrayList<>(linkedMap.entrySet()); //重寫比較函數Collections.sort(cache,new Comparator<Map.Entry<Integer, Integer>>() { @Override public int compare(Entry<Integer, Integer> o1, Entry<Integer, Integer> o2) { //若返回值小於0，則o1在o2前面return o2.getValue()-o1.getValue(); } }); Map<Integer, Integer> resultMap = new LinkedHashMap<>(); //將結果插入LinkedMap然後返回for(int i = 0; i < cache.size();i++){ resultMap.put(cache.get(i).getKey(), cache.get(i).getValue()); } return resultMap; }/*結果:7965 99661067 99631720 98333257 97383934 9578777 93481924 93153472 92703649 91145892 9078*/這樣，按值排序和按鍵排序就都可以實現了。