Map介面及其實現類

一、map的實現類

map:雙列資料，儲存key-value對的資料。

實現類：

hashmap：作為map的主要實現類：執行緒不安全的，效率高，可以儲存null的key和value

子類：linkedhashmap：保證在遍歷map元素時，可以按照新增的順序實現遍歷。原因：在原有的hashmap底層結構基礎上，新增了一對指標，指向前乙個和後乙個元素。對於頻繁的遍歷操作，此類的執行效率高於hashmap

treemap：保證按照新增的key-value進行排序，實現排序遍歷。(按照key排序，key的自然排序和定製排序)底層使用紅黑樹。

hashtable：作為map的古老實現類：執行緒安全，效率低，不能儲存null的key和value

子類：properties：常用來處理配置檔案。key和value都是string型別

hashmap的底層：

陣列+鍊錶（jdk7及之前）

陣列+鍊錶+紅黑樹（jdk8）

二、map結構的理解

三、hashmap的底層實現原理？以jdk7為例：

hashmap map=new hashmap();

在例項化以後，底層建立了乙個長度為16的一維陣列entry table。

…可能已經執行過多次put

map.put(key1,value1)

如果equals()返回false：此時的key1-value1新增成功。>>>情況三

如果equals()返回true：使用value1替換相同key的value值。

補充：

jdk8相較於jdk7在底層實現方面的不同：

new hashmap():底層沒有建立乙個長度為16的陣列

jdk8底層的陣列是node，而非entry

首次呼叫put方法時，底層建立長度為16的陣列

jdk7底層結構只有：陣列+鍊錶。jdk8中底層結構：陣列+鍊錶+紅黑樹。當陣列的某乙個索引位置上的元素以鍊錶形式存在的資料個數大於8，且當前陣列的長度超過64了，此時此索引位置上的所有資料改為用紅黑樹儲存。

四、linkedhashmap的底層實現原理：

部分原始碼：

static class entry extends hashmap.node

}