如何決定使用 HashMap 仍是 TreeMap？

問：如何決定使用 HashMap 仍是 TreeMap？

介紹

TreeMap<K,V>的Key值是要求實現java.lang.Comparable，因此迭代的時候TreeMap默認是按照Key值升序排序的；TreeMap的實現是基於紅黑樹結構。適用於按天然順序或自定義順序遍歷鍵（key）。

HashMap<K,V>的Key值實現散列hashCode()，分佈是散列的、均勻的，不支持排序；數據結構主要是桶(數組)，鏈表或紅黑樹。適用於在Map中插入、刪除和定位元素。

結論

若是你須要獲得一個有序的結果時就應該使用TreeMap（由於HashMap中元素的排列順序是不固定的）。除此以外，因爲HashMap有更好的性能，因此大多不須要排序的時候咱們會使用HashMap。

拓展

一、HashMap 和 TreeMap 的實現

HashMap：基於哈希表實現。使用HashMap要求添加的鍵類明肯定義了hashCode()和equals()[能夠重寫hashCode()和equals()]，爲了優化HashMap空間的使用，您能夠調優初始容量和負載因子。

• HashMap(): 構建一個空的哈希映像
• HashMap(Map m): 構建一個哈希映像，而且添加映像m的全部映射
• HashMap(int initialCapacity): 構建一個擁有特定容量的空的哈希映像
• HashMap(int initialCapacity, float loadFactor): 構建一個擁有特定容量和加載因子的空的哈希映像

TreeMap：基於紅黑樹實現。TreeMap沒有調優選項，由於該樹總處於平衡狀態。

• TreeMap()：構建一個空的映像樹
• TreeMap(Map m): 構建一個映像樹，而且添加映像m中全部元素
• TreeMap(Comparator c): 構建一個映像樹，而且使用特定的比較器對關鍵字進行排序
• TreeMap(SortedMap s): 構建一個映像樹，添加映像樹s中全部映射，而且使用與有序映像s相同的比較器排序

二、HashMap 和 TreeMap 都是非線程安全

HashMap繼承AbstractMap抽象類，TreeMap繼承自SortedMap接口。

AbstractMap抽象類：覆蓋了equals()和hashCode()方法以確保兩個相等映射返回相同的哈希碼。若是兩個映射大小相等、包含一樣的鍵且每一個鍵在這兩個映射中對應的值都相同，則這兩個映射相等。映射的哈希碼是映射元素哈希碼的總和，其中每一個元素是Map.Entry接口的一個實現。所以，不論映射內部順序如何，兩個相等映射會報告相同的哈希碼。

SortedMap接口：它用來保持鍵的有序順序。SortedMap接口爲映像的視圖(子集)，包括兩個端點提供了訪問方法。除了排序是做用於映射的鍵之外，處理SortedMap和處理SortedSet同樣。添加到SortedMap實現類的元素必須實現Comparable接口，不然您必須給它的構造函數提供一個Comparator接口的實現。TreeMap類是它的惟一一個實現。

三、TreeMap中默認是按照升序進行排序的，如何讓他降序

經過自定義的比較器來實現

定義一個比較器類，實現Comparator接口，重寫compare方法，有兩個參數，這兩個參數經過調用compareTo進行比較，而compareTo默認規則是：

• 若是參數字符串等於此字符串，則返回 0 值；
• 若是此字符串小於字符串參數，則返回一個小於 0 的值；
• 若是此字符串大於字符串參數，則返回一個大於 0 的值。

自定義比較器時，在返回時多添加了個負號，就將比較的結果以相反的形式返回，代碼以下：

static class MyComparator implements Comparator{ @Override public int compare(Object o1, Object o2) { // TODO Auto-generated method stub
        String param1 = (String)o1; String param2 = (String)o2; return -param1.compareTo(param2); } }

 

以後，經過MyComparator類初始化一個比較器實例，將其做爲參數傳進TreeMap的構造方法中：

MyComparator comparator = new MyComparator(); Map<String,String> map = new TreeMap<String,String>(comparator);

 

這樣，咱們就可使用自定義的比較器實現降序了

public class MapTest { public static void main(String[] args) { //初始化自定義比較器
        MyComparator comparator = new MyComparator(); //初始化一個map集合
        Map<String,String> map = new TreeMap<String,String>(comparator); //存入數據
        map.put("a", "a"); map.put("b", "b"); map.put("f", "f"); map.put("d", "d"); map.put("c", "c"); map.put("g", "g"); //遍歷輸出
        Iterator iterator = map.keySet().iterator(); while(iterator.hasNext()){ String key = (String)iterator.next(); System.out.println(map.get(key)); } } static class MyComparator implements Comparator{ @Override public int compare(Object o1, Object o2) { // TODO Auto-generated method stub
            String param1 = (String)o1; String param2 = (String)o2; return -param1.compareTo(param2); } } }

 

原文出處：https://www.cnblogs.com/javazhiyin/p/11652526.html