問(wèn)：如何決定使用 HashMap 還是 TreeMap？

介紹

TreeMap<K,V>的Key值是要求實(shí)現(xiàn)java.lang.Comparable，所以迭代的時(shí)候TreeMap默認(rèn)是按照Key值升序排序的；TreeMap的實(shí)現(xiàn)是基于紅黑樹結(jié)構(gòu)。適用于按自然順序或自定義順序遍歷鍵（key）。

HashMap<K,V>的Key值實(shí)現(xiàn)散列hashCode()，分布是散列的、均勻的，不支持排序；數(shù)據(jù)結(jié)構(gòu)主要是桶(數(shù)組)，鏈表或紅黑樹。適用于在Map中插入、刪除和定位元素。

結(jié)論

如果你需要得到一個(gè)有序的結(jié)果時(shí)就應(yīng)該使用TreeMap（因?yàn)镠ashMap中元素的排列順序是不固定的）。除此之外，由于HashMap有更好的性能，所以大多不需要排序的時(shí)候我們會(huì)使用HashMap。

拓展

1、HashMap 和 TreeMap 的實(shí)現(xiàn)

HashMap：基于哈希表實(shí)現(xiàn)。使用HashMap要求添加的鍵類明確定義了hashCode()和equals()[可以重寫hashCode()和equals()]，為了優(yōu)化HashMap空間的使用，您可以調(diào)優(yōu)初始容量和負(fù)載因子。

HashMap(): 構(gòu)建一個(gè)空的哈希映像
HashMap(Map m): 構(gòu)建一個(gè)哈希映像，并且添加映像m的所有映射
HashMap(int initialCapacity): 構(gòu)建一個(gè)擁有特定容量的空的哈希映像
HashMap(int initialCapacity, float loadFactor): 構(gòu)建一個(gè)擁有特定容量和加載因子的空的哈希映像

TreeMap：基于紅黑樹實(shí)現(xiàn)。TreeMap沒(méi)有調(diào)優(yōu)選項(xiàng)，因?yàn)樵摌淇偺幱谄胶鉅顟B(tài)。

TreeMap()：構(gòu)建一個(gè)空的映像樹
TreeMap(Map m): 構(gòu)建一個(gè)映像樹，并且添加映像m中所有元素
TreeMap(Comparator c): 構(gòu)建一個(gè)映像樹，并且使用特定的比較器對(duì)關(guān)鍵字進(jìn)行排序
TreeMap(SortedMap s): 構(gòu)建一個(gè)映像樹，添加映像樹s中所有映射，并且使用與有序映像s相同的比較器排序

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

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

AbstractMap抽象類：覆蓋了equals()和hashCode()方法以確保兩個(gè)相等映射返回相同的哈希碼。如果兩個(gè)映射大小相等、包含同樣的鍵且每個(gè)鍵在這兩個(gè)映射中對(duì)應(yīng)的值都相同，則這兩個(gè)映射相等。映射的哈希碼是映射元素哈希碼的總和，其中每個(gè)元素是Map.Entry接口的一個(gè)實(shí)現(xiàn)。因此，不論映射內(nèi)部順序如何，兩個(gè)相等映射會(huì)報(bào)告相同的哈希碼。

SortedMap接口：它用來(lái)保持鍵的有序順序。SortedMap接口為映像的視圖(子集)，包括兩個(gè)端點(diǎn)提供了訪問(wèn)方法。除了排序是作用于映射的鍵以外，處理SortedMap和處理SortedSet一樣。添加到SortedMap實(shí)現(xiàn)類的元素必須實(shí)現(xiàn)Comparable接口，否則您必須給它的構(gòu)造函數(shù)提供一個(gè)Comparator接口的實(shí)現(xiàn)。TreeMap類是它的唯一一個(gè)實(shí)現(xiàn)。

3、TreeMap中默認(rèn)是按照升序進(jìn)行排序的，如何讓他降序

通過(guò)自定義的比較器來(lái)實(shí)現(xiàn)

定義一個(gè)比較器類，實(shí)現(xiàn)Comparator接口，重寫compare方法，有兩個(gè)參數(shù)，這兩個(gè)參數(shù)通過(guò)調(diào)用compareTo進(jìn)行比較，而compareTo默認(rèn)規(guī)則是：

如果參數(shù)字符串等于此字符串，則返回 0 值；
如果此字符串小于字符串參數(shù)，則返回一個(gè)小于 0 的值；
如果此字符串大于字符串參數(shù)，則返回一個(gè)大于 0 的值。

自定義比較器時(shí)，在返回時(shí)多添加了個(gè)負(fù)號(hào)，就將比較的結(jié)果以相反的形式返回，代碼如下：

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);
    }   
}

之后，通過(guò)MyComparator類初始化一個(gè)比較器實(shí)例，將其作為參數(shù)傳進(jìn)TreeMap的構(gòu)造方法中：

MyComparator comparator = new MyComparator();

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

這樣，我們就可以使用自定義的比較器實(shí)現(xiàn)降序了

public class MapTest {

    public static void main(String[] args) {
        //初始化自定義比較器
        MyComparator comparator = new MyComparator();
        //初始化一個(gè)map集合
        Map<String,String> map = new TreeMap<String,String>(comparator);
        //存入數(shù)據(jù)
        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);
        }

    }

}

往期資源需要請(qǐng)自取
真香警告！Alibaba珍藏版mybatis手寫文檔，刷起來(lái)
臥槽！字節(jié)跳動(dòng)《算法中文手冊(cè)》火了，完整版 PDF 開(kāi)放下載！
字節(jié)跳動(dòng)總結(jié)的設(shè)計(jì)模式 PDF 火了，完整版開(kāi)放下載！
堪稱神級(jí)的Spring Boot手冊(cè)，從基礎(chǔ)入門到實(shí)戰(zhàn)進(jìn)階
臥槽！阿里大佬總結(jié)的《圖解Java》火了，完整版PDF開(kāi)放下載！

喜歡就"在看"唄^_^

面試官：如何決定使用 HashMap 還是 TreeMap？

介紹

結(jié)論

拓展