hashMap擴(kuò)容時(shí)應(yīng)該注意這些死循環(huán)問(wèn)題
hashMap死循環(huán)
1.原因： jdk1.7時(shí)使用頭插入法 ,1.8之后改成了尾插入法解決了這個(gè)問(wèn)題
HashMap死循環(huán)問(wèn)題圖解
在HashMap的數(shù)組真實(shí)長(zhǎng)度達(dá)到閾值后，會(huì)調(diào)用擴(kuò)容方法：
void resize(int newCapacity) {
Entry[] oldTable = table;
int oldCapacity = oldTable.length;
if (oldCapacity == MAXIMUM_CAPACITY) {
threshold = Integer.MAX_VALUE;
return;
}
Entry[] newTable = new Entry[newCapacity];
transfer(newTable, initHashSeedAsNeeded(newCapacity));
table = newTable;
threshold = (int)Math.min(newCapacity * loadFactor, MAXIMUM_CAPACITY + 1);
}
這里可以看到如果有兩個(gè)線程A和B，那么在調(diào)用transfer方法之前會(huì)在各自的線程中創(chuàng)建新的數(shù)組，然后進(jìn)入到transfer方法中將節(jié)點(diǎn)轉(zhuǎn)移，再看transfer方法：
void transfer(Entry[] newTable, boolean rehash) {
int newCapacity = newTable.length;
for (Entry<K,V> e : table) {
while(null != e) {
Entry<K,V> next = e.next; ------（1）
if (rehash) {
e.hash = null == e.key ? 0 : hash(e.key);
}
int i = indexFor(e.hash, newCapacity);
e.next = newTable[i];
newTable[i] = e;
e = next;
}
}
}
我在上面的程序中標(biāo)記了一個(gè)（1），待會(huì)會(huì)用到，首先假設(shè)HashMap中的結(jié)構(gòu)是這樣的：
那么線程A如果執(zhí)行到（1）的位置，那么e為節(jié)點(diǎn)5，next為節(jié)點(diǎn)6，這個(gè)時(shí)候線程B開始運(yùn)行，在自己的擴(kuò)容數(shù)組里面運(yùn)行：
e.next = newTable[i]; newTable[i] = e;
這個(gè)時(shí)候結(jié)構(gòu)圖：
然后e=next；
在進(jìn)入循環(huán)執(zhí)行：
e.next = newTable[i]; newTable[i] = e;
這個(gè)時(shí)候結(jié)構(gòu)為：
然后線程B執(zhí)行完畢。線程A開始從（1）后面繼續(xù)執(zhí)行，這個(gè)時(shí)候也是先執(zhí)行
e.next = newTable[i]; newTable[i] = e;
然后e=next；這個(gè)時(shí)候e是節(jié)點(diǎn)6，然后再進(jìn)入循環(huán)，執(zhí)行上面兩行程序后的結(jié)構(gòu)如下：
但是這個(gè)時(shí)候由于6的next是有值的，是節(jié)點(diǎn)5，所以再執(zhí)行e=next；的時(shí)候，e不為空，還會(huì)進(jìn)入一次循環(huán)，在執(zhí)行將節(jié)點(diǎn)插入頭部的操作，所以這個(gè)時(shí)候的結(jié)構(gòu)圖：
可以，看到已經(jīng)成為了環(huán)狀鏈表，當(dāng)執(zhí)行g(shù)et操作的時(shí)候就會(huì)產(chǎn)生死循環(huán)。
到此這篇關(guān)于hashMap擴(kuò)容時(shí)應(yīng)該注意這些死循環(huán)問(wèn)題的文章就介紹到這了,更多相關(guān)hashMap擴(kuò)容內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
這篇文章主要介紹了利用Java代碼寫一個(gè)并行調(diào)用模板，文章基于Java的相關(guān)內(nèi)容展開寫一個(gè)并行調(diào)用模板的詳細(xì)介紹，具有一定的參考價(jià)值，需要的小伙伴可以參考一下2022-05-05
Dependency ‘XXX:‘ not found問(wèn)題的三步解決
這篇文章主要介紹了Dependency ‘XXX:‘ not found問(wèn)題的三步解決方案,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2024-01-01
python中jieba庫(kù)(中文分詞庫(kù))使用安裝教程
這篇文章主要介紹了python中jieba庫(kù)(中文分詞庫(kù))使用安裝教程,jieba庫(kù)是通過(guò)中文詞庫(kù)的方式來(lái)識(shí)別分詞的。它首先利用一個(gè)中文詞庫(kù)，通過(guò)詞庫(kù)計(jì)算漢字之間構(gòu)成詞語(yǔ)的關(guān)聯(lián)概率，所以通過(guò)計(jì)算漢字之間的概率，就可以形成分詞的結(jié)果,需要的朋友可以參考下2023-04-04
SpringBoot Redis配置Fastjson進(jìn)行序列化和反序列化實(shí)現(xiàn)
這篇文章主要介紹了SpringBoot Redis配置Fastjson進(jìn)行序列化和反序列化實(shí)現(xiàn)，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2019-10-10
解讀Spring配置文件中的property標(biāo)簽中的屬性
這篇文章主要介紹了Spring配置文件中的property標(biāo)簽中的屬性,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2024-01-01
這篇文章主要為大家介紹了java異步編程之一文看完其異步函數(shù)表示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2023-01-01
Java實(shí)現(xiàn)正則匹配 “1234567” 這個(gè)字符串出現(xiàn)四次或四次以上
文章介紹了如何在Java中使用正則表達(dá)式匹配一個(gè)字符串四次或四次以上的出現(xiàn),首先創(chuàng)建正則表達(dá)式,然后使用Pattern和Matcher類進(jìn)行匹配和計(jì)數(shù),通過(guò)示例代碼展示了如何實(shí)現(xiàn)這一功能,并解釋了匹配的整體次數(shù)和精確出現(xiàn)次數(shù)的邏輯,感興趣的朋友一起看看吧2025-02-02
Java中的static關(guān)鍵字修飾屬性和方法(推薦)
這篇文章主要介紹了Java中的static關(guān)鍵字修飾屬性和方法,包括哪些成員屬性可以被static修飾，靜態(tài)屬性的訪問(wèn)方法示例詳解，需要的朋友可以參考下2022-04-04
Java?C++題解leetcode消失的兩個(gè)數(shù)字實(shí)例
這篇文章主要介紹了Java?C++題解leetcode消失的兩個(gè)數(shù)字實(shí)例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-09-09
這篇文章主要介紹了Java?獲取Word中所有插入和刪除修訂，在?Word?文檔中啟用跟蹤更改功能后，會(huì)記錄文檔中的所有編輯行為，例如插入、刪除、替換和格式更改。對(duì)插入或刪除的內(nèi)容，本文介紹獲取方法,需要的朋友可以參考下2022-04-04