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

成都創(chuàng)新互聯(lián)公司長期為上千余家客戶提供的網(wǎng)站建設(shè)服務(wù)，團(tuán)隊從業(yè)經(jīng)驗10年，關(guān)注不同地域、不同群體，并針對不同對象提供差異化的產(chǎn)品和服務(wù)；打造開放共贏平臺，與合作伙伴共同營造健康的互聯(lián)網(wǎng)生態(tài)環(huán)境。為隆安企業(yè)提供專業(yè)的網(wǎng)站設(shè)計制作、網(wǎng)站設(shè)計，隆安網(wǎng)站改版等技術(shù)服務(wù)。擁有10余年豐富建站經(jīng)驗和眾多成功案例,為您定制開發(fā)。

HashMap1.7

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

HashMap的put方法:

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

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

3. 根據(jù)key計算出hash值

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

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

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

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

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

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

HashMap的get方法

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

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

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

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

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

HashMap1.8

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

put方法主要代碼如下：

get方法,相對比較簡單：

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

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

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

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

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

以上是“HashMap源碼學(xué)習(xí)及7/8對比的示例分析”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對大家有所幫助，如果還想學(xué)習(xí)更多知識，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！