HashMap源碼學習及7/8對比的示例分析

小編給大家分享一下HashMap源碼學習及7/8對比的示例分析，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！

HashMap1.7

Jdk1.7的HashMap實質上是一個Entry數(shù)組，數(shù)組的每個元素是一個單向鏈表，其數(shù)據結構如下：

HashMap的put方法:

1. 判斷map中的數(shù)組是否是空的，是則初始化數(shù)組。（可見HashMap在構造函數(shù)的時候其實啥都沒干，真正初始化數(shù)組的時候是在put方法執(zhí)行的）

2. 判斷key值是否為null，為null則將值放入在數(shù)組的第一個元素即table[0]

3. 根據key計算出hash值

4. 通過hash值從table數(shù)組找到對應的下表

5. 取數(shù)組table對應下標的鏈表并遍歷判斷是否存在相同key值，存在則覆蓋舊值并返回

6. key值不存在則將Entry添加到鏈表中

仔細看看addEntry方法的實現(xiàn)，主要流程如下:

1. 首先判斷當前size是否已經達到了閾值且對應數(shù)組小標已經有值則需要擴容，擴容一定是數(shù)組大小的2倍，擴容后重新計算元素在新數(shù)組里的下表

2. 在數(shù)組對應下表添加新的原色（新添加元素一定是添加都鏈表的表頭，將next指向舊值）

HashMap的get方法

1. 判斷key值是否為空，為空直接從數(shù)據的第一個元素返回值

2. 根據key計算出hash，根據hash找到對應數(shù)組下表，然后在根據hash從對應鏈表中取值即可

HashMap存在的非線程安全的問題：

1. 擴容時候形成環(huán)形鏈表

2. 添加數(shù)據時數(shù)據丟失

HashMap1.8

HashMap1.8相比1.7有比較大的改進，數(shù)據結構由1.7的數(shù)組+鏈表修改為數(shù)組+鏈表+紅黑樹，其中當鏈表的元素大于等于8的時候會轉換成紅黑樹存儲，另外就是擴容的時間點，1.7是先擴容再添加元素，1.8是先添加元素后再擴容。其數(shù)據結構由1.7的Entry數(shù)組變?yōu)镹ode數(shù)組，如：

put方法主要代碼如下：

get方法,相對比較簡單：

1. 通過key計算出hash值，然后找到對應數(shù)組的下表 2.判斷對應下表的第一個值是否就是要找的對應key值，若是，直接返回，否則進行第3步

2. 判斷元素是鏈表還是紅黑樹，然后相應的獲取對應的值。

1. 兩個版本采用的存儲結構不同，一個是數(shù)組+鏈表，一個是數(shù)組+鏈表+紅黑樹

2. 擴容順序不同，1.7是先擴容再插入，1.8是先插入在擴容

3. 1.8中鏈表轉紅黑樹的條件是鏈表長度大于等于8 4.均不是線程安全

以上是“HashMap源碼學習及7/8對比的示例分析”這篇文章的所有內容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內容對大家有所幫助，如果還想學習更多知識，歡迎關注億速云行業(yè)資訊頻道！