1.HashMap簡介

HashMap基于哈希表的Map接口實(shí)現(xiàn)，是以key-value存儲形式存在。（除了不同步和允許使用 null 之外，HashMap 類與 Hashtable 大致相同。)
HashMap 的實(shí)現(xiàn)不是同步的，這意味著它不是線程安全的。它的key、value都可以為null。此外，HashMap中的映射不是有序的。在 JDK1.8 中，HashMap 是由 數(shù)組+鏈表+紅黑樹構(gòu)成，新增了紅黑樹作為底層數(shù)據(jù)結(jié)構(gòu)，結(jié)構(gòu)變得復(fù)雜了，但是效率也變的更高效。

HashMap基于哈希思想，實(shí)現(xiàn)對數(shù)據(jù)的讀寫。當(dāng)我們將鍵值對傳遞給put()方法時(shí)，它調(diào)用鍵對象的hashCode()方法來計(jì)算hashcode，然后找到bucket位置來存儲值對象。當(dāng)獲取對象時(shí)，通過鍵對象的equals()方法找到正確的鍵值對，然后返回值對象。HashMap使用鏈表來解決碰撞問題，當(dāng)發(fā)生碰撞時(shí)，對象將會(huì)儲存在鏈表的下一個(gè)節(jié)點(diǎn)中。HashMap在每個(gè)鏈表節(jié)點(diǎn)中儲存鍵值對對象。當(dāng)兩個(gè)不同的鍵對象的hashcode相同時(shí)，它們會(huì)儲存在同一個(gè)bucket位置的鏈表中，可通過鍵對象的equals()方法來找到鍵值對。如果鏈表大小超過閾值（TREEIFY_THRESHOLD,8），鏈表就會(huì)被改造為樹形結(jié)構(gòu)。

1.2 HashMap數(shù)據(jù)結(jié)構(gòu)

在 JDK1.8 中，HashMap 是由 數(shù)組+鏈表+紅黑樹構(gòu)成，新增了紅黑樹作為底層數(shù)據(jù)結(jié)構(gòu)，結(jié)構(gòu)變得復(fù)雜了，但是效率也變的更高效。當(dāng)一個(gè)值中要存儲到Map的時(shí)候會(huì)根據(jù)Key的值來計(jì)算出他的

hash，通過哈希來確認(rèn)到數(shù)組的位置，如果發(fā)生哈希碰撞就以鏈表的形式存儲 在Object源碼分析中解釋過，但是這樣如果鏈表過長來的話，HashMap會(huì)把這個(gè)鏈表轉(zhuǎn)換成紅黑樹來存儲。

HashMap的存儲結(jié)構(gòu)

2.類結(jié)構(gòu)

我們來看一下類結(jié)構(gòu)

在閱讀源碼的時(shí)候一直有個(gè)問題很困惑就是HashMap已經(jīng)繼承了AbstractMap而AbstractMap類實(shí)現(xiàn)了Map接口，那為什么HashMap還要在實(shí)現(xiàn)Map接口呢？同樣在ArrayList中LinkedList中都是這種結(jié)構(gòu)。

據(jù) java 集合框架的創(chuàng)始人Josh Bloch描述，這樣的寫法是一個(gè)失誤。在java集合框架中，類似這樣的寫法很多，最開始寫java集合框架的時(shí)候，他認(rèn)為這樣寫，在某些地方可能是有價(jià)值的，直到他意識到錯(cuò)了。顯然的，JDK的維護(hù)者，后來不認(rèn)為這個(gè)小小的失誤值得去修改，所以就這樣存在下來了。

• Cloneable 空接口，表示可以克隆

• Serializable 序列化

• AbstractMap 提供Map實(shí)現(xiàn)接口

3.屬性

初始化容量(必須是二的n次冪)

集合最大容量(必須是二的冪)

負(fù)載因子，默認(rèn)的0.75

當(dāng)鏈表的值超過8則會(huì)轉(zhuǎn)紅黑樹(1.8新增)

當(dāng)鏈表的值小于6則會(huì)從紅黑樹轉(zhuǎn)回鏈表

當(dāng)Map里面的數(shù)量超過這個(gè)值時(shí)，表中的桶才能進(jìn)行樹形化 ，否則桶內(nèi)元素太多時(shí)會(huì)擴(kuò)容，而不是樹形化 為了避免進(jìn)行擴(kuò)容、樹形化選擇的沖突，這個(gè)值不能小于 4 * TREEIFY_THRESHOLD

table用來初始化(必須是二的n次冪)

用來存放緩存

HashMap中存儲的數(shù)量

用來記錄HashMap的修改次數(shù)

用來調(diào)整大小下一個(gè)容量的值計(jì)算方式為(容量*負(fù)載因子)

哈希表的加載因子

重點(diǎn)屬性

• table在JDK1.8中我們了解到HashMap是由數(shù)組加鏈表加紅黑樹來組成的結(jié)構(gòu)其中table就是HashMap中的數(shù)組

• size為HashMap中K-V的實(shí)時(shí)數(shù)量

• loadFactor加載因子，是用來衡量 HashMap 滿的程度，計(jì)算HashMap的實(shí)時(shí)加載因子的方法為：size/capacity，而不是占用桶的數(shù)量去除以capacity。capacity 是桶的數(shù)量，也就是 table 的長度length。

• threshold計(jì)算公式：capacity * loadFactor。這個(gè)值是當(dāng)前已占用數(shù)組長度的最大值。過這個(gè)數(shù)目就重新resize(擴(kuò)容)，擴(kuò)容后的 HashMap 容量是之前容量的兩倍

4.構(gòu)造方法

4.1?HashMap()

構(gòu)造一個(gè)空的 HashMap ，默認(rèn)初始容量（16）和默認(rèn)負(fù)載因子（0.75）。

4.2 HashMap(int initialCapacity)

構(gòu)造一個(gè)空的 HashMap具有指定的初始容量和默認(rèn)負(fù)載因子（0.75）。

4.3?HashMap(int initialCapacity, float loadFactor)

構(gòu)造一個(gè)空的 HashMap具有指定的初始容量和負(fù)載因子。我們來分析一下。

最后調(diào)用了tableSizeFor

?

轉(zhuǎn)載于:https://www.cnblogs.com/slfeng/p/11193858.html

總結(jié)

以上是生活随笔為你收集整理的HashMap(摘）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。