Java中的HashMap為什么會(huì)產(chǎn)生死循環(huán)
前言：
HashMap 死循環(huán)是一個(gè)比較常見(jiàn)、比較經(jīng)典的問(wèn)題，在日常的面試中出現(xiàn)的頻率比較高，所以接下來(lái)咱們通過(guò)圖解的方式，帶大家徹底理解死循環(huán)的原因。
前置知識(shí)
死循環(huán)問(wèn)題發(fā)生在 JDK 1.7 版本中，造成這個(gè)問(wèn)題主要是由于 HashMap 自身的運(yùn)行機(jī)制，加上并發(fā)操作，從而導(dǎo)致了死循環(huán)。 在 JDK 1.7 中 HashMap 的底層數(shù)據(jù)實(shí)現(xiàn)是數(shù)組 + 鏈表的方式，
如下圖所示：
而 HashMap 在數(shù)據(jù)添加時(shí)使用的是頭插入，如下圖所示：
HashMap 正常情況下的擴(kuò)容實(shí)現(xiàn)如下圖所示：
舊 HashMap 的節(jié)點(diǎn)會(huì)依次轉(zhuǎn)移到新 HashMap 中，舊 HashMap 轉(zhuǎn)移的順序是 A、B、C，而新 HashMap 使用的是頭插法，所以最終在新 HashMap 中的順序是 C、B、A，也就是上圖展示的那樣。有了這些前置知識(shí)之后，咱們來(lái)看死循環(huán)是如何誕生的？
死循環(huán)執(zhí)行步驟1
死循環(huán)是因?yàn)椴l(fā) HashMap 擴(kuò)容導(dǎo)致的，并發(fā)擴(kuò)容的第一步，線程 T1 和線程 T2 要對(duì) HashMap 進(jìn)行擴(kuò)容操作，此時(shí) T1 和 T2 指向的是鏈表的頭結(jié)點(diǎn)元素 A，而 T1 和 T2 的下一個(gè)節(jié)點(diǎn)，也就是 T1.next 和 T2.next 指向的是 B 節(jié)點(diǎn)，
如下圖所示：
死循環(huán)執(zhí)行步驟2
死循環(huán)的第二步操作是，線程 T2 時(shí)間片用完進(jìn)入休眠狀態(tài)，而線程 T1 開(kāi)始執(zhí)行擴(kuò)容操作，一直到線程 T1 擴(kuò)容完成后，線程 T2 才被喚醒，擴(kuò)容之后的場(chǎng)景如下圖所示：
從上圖可知線程 T1 執(zhí)行之后，因?yàn)槭穷^插法，所以 HashMap 的順序已經(jīng)發(fā)生了改變，但線程 T2 對(duì)于發(fā)生的一切是不可知的，所以它的指向元素依然沒(méi)變，如上圖展示的那樣，T2 指向的是 A 元素，T2.next 指向的節(jié)點(diǎn)是 B 元素。
死循環(huán)執(zhí)行步驟3
當(dāng)線程 T1 執(zhí)行完，而線程 T2 恢復(fù)執(zhí)行時(shí)，死循環(huán)就建立了，如下圖所示：
因?yàn)?T1 執(zhí)行完擴(kuò)容之后 B 節(jié)點(diǎn)的下一個(gè)節(jié)點(diǎn)是 A，而 T2 線程指向的首節(jié)點(diǎn)是 A，第二個(gè)節(jié)點(diǎn)是 B，這個(gè)順序剛好和 T1 擴(kuò)完容完之后的節(jié)點(diǎn)順序是相反的。T1 執(zhí)行完之后的順序是 B 到 A，而 T2 的順序是 A 到 B，這樣 A 節(jié)點(diǎn)和 B 節(jié)點(diǎn)就形成死循環(huán)了，這就是 HashMap 死循環(huán)導(dǎo)致的原因。
解決方案
HashMap 死循環(huán)的常用解決方案有以下 3 個(gè)：
- 使用線程安全容器 ConcurrentHashMap 替代（推薦使用此方案）。
- 使用線程安全容器 Hashtable 替代（性能低，不建議使用）。
- 使用 synchronized 或 Lock 加鎖 HashMap 之后，再進(jìn)行操作，相當(dāng)于多線程排隊(duì)執(zhí)行（比較麻煩，也不建議使用）。
總結(jié)
HashMap 死循環(huán)發(fā)生在 JDK 1.7 版本中，形成死循環(huán)的原因是 HashMap 在 JDK 1.7 使用的是頭插法，頭插法 + 鏈表 + 多線程并發(fā) + HashMap 擴(kuò)容，這幾個(gè)點(diǎn)加在一起就形成了 HashMap 的死循環(huán)，解決死鎖可以采用線程安全容器 ConcurrentHashMap 替代。
到此這篇關(guān)于Java中的HashMap為什么會(huì)產(chǎn)生死循環(huán)的文章就介紹到這了,更多相關(guān)HashMap死循環(huán)內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
聊一聊SpringBoot服務(wù)監(jiān)控機(jī)制
這篇文章主要介紹了聊一聊SpringBoot服務(wù)監(jiān)控機(jī)制，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2021-04-04
這篇文章主要介紹了SpringBoot整合MongoDB的示例，幫助大家更好的理解和學(xué)習(xí)springboot框架，感興趣的朋友可以了解下2020-10-10
springboot項(xiàng)目集成swagger-bootstrap-ui全過(guò)程
這篇文章主要介紹了springboot項(xiàng)目集成swagger-bootstrap-ui全過(guò)程，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2023-05-05
Java?nacos動(dòng)態(tài)配置實(shí)現(xiàn)流程詳解
使用動(dòng)態(tài)配置的原因是properties和yaml是寫(xiě)到項(xiàng)目中的，好多時(shí)候有些配置需要修改，每次修改就要重新啟動(dòng)項(xiàng)目，不僅增加了系統(tǒng)的不穩(wěn)定性，也大大提高了維護(hù)成本，非常麻煩，且耗費(fèi)時(shí)間2022-09-09
詳解DES加密算法的原理與Java實(shí)現(xiàn)
DES 加密，是對(duì)稱加密。對(duì)稱加密，顧名思義，加密和解密的運(yùn)算全都是使用的同樣的秘鑰。這篇文章主要為大家講講DES加密算法的原理與Java實(shí)現(xiàn)，需要的可以參考一下2022-10-10
本文主要介紹了java使用POI操作excel文件,實(shí)現(xiàn)批量導(dǎo)出和導(dǎo)入的方法。具有很好的參考價(jià)值。下面跟著小編一起來(lái)看下吧2017-03-03
Java使用集合實(shí)現(xiàn)斗地主分牌完整代碼
在斗地主游戲中,通常是將一副牌平均分成3份,每份17張牌,并留3張底牌,我們可以使用集合來(lái)實(shí)現(xiàn)這一功能,這篇文章主要給大家介紹了關(guān)于Java使用集合實(shí)現(xiàn)斗地主分牌的相關(guān)資料,需要的朋友可以參考下2024-05-05
java數(shù)據(jù)結(jié)構(gòu)與算法之插入排序詳解
這篇文章主要介紹了java數(shù)據(jù)結(jié)構(gòu)與算法之插入排序,結(jié)合實(shí)例形式分析了java插入排序的概念、分類、原理、實(shí)現(xiàn)方法與相關(guān)注意事項(xiàng),需要的朋友可以參考下2017-05-05
這篇文章主要介紹了詳解Java中的sleep()和wait()的區(qū)別的相關(guān)資料,希望通過(guò)本文能幫助到大家，需要的朋友可以參考下2017-09-09
下面小編就為大家?guī)?lái)一篇Spring整合Struts2的兩種方法小結(jié)。小編覺(jué)得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2017-07-07