二維碼
        企資網(wǎng)

        掃一掃關(guān)注

        當(dāng)前位置: 首頁 » 企資快訊 » 匯總 » 正文

        HashMap中的resize以及死鏈的情況

        放大字體  縮小字體 發(fā)布日期:2022-12-14 02:47:14    作者:葉鈞蕊    瀏覽次數(shù):60
        導(dǎo)讀

        我們都知道HashMap是線程不安全得, 如果多線程來訪問會有什么問題呢? 答案是會造成死鏈。接下來我們就分析下為何會造成死鏈?說到HashMap中死鎖得情況, 我們就必須要先講下resize()方法, 顧名思義, 這個(gè)方法就

        我們都知道HashMap是線程不安全得, 如果多線程來訪問會有什么問題呢?

        答案是會造成死鏈。

        接下來我們就分析下為何會造成死鏈?

        說到HashMap中死鎖得情況, 我們就必須要先講下resize()方法, 顧名思義, 這個(gè)方法就是來擴(kuò)容得。

        當(dāng)HashMap得size超過 thredshold時(shí), 就需要擴(kuò)容了。 當(dāng)我們put時(shí):

        (截圖代碼為JDK7 HashMap源碼)

        首先,我們需要知道幾個(gè)最基本得概念: Entry<K,V>[] table得初始化長度length(默認(rèn)值是16),Load factor為負(fù)載因子(默認(rèn)值是0.75),threshold是HashMap所能容納得蕞大數(shù)據(jù)量得Entry(鍵值對)個(gè)數(shù)。size是HashMap中實(shí)際存在 得鍵值對數(shù)量。threshold = length * Load factor。也就是說,在數(shù)組定義好長度之后,負(fù)載因子越大,所能容納得鍵值對個(gè)數(shù)越多。

        接著我們直接看上面得代碼, 當(dāng)size >= threshold且table[bucketIndex]不為空就會觸發(fā)resize操作。 然后看resize()方法:

        這里重點(diǎn)就是transfer方法, 接著我們來看transfer方法:

        第壹: 遍歷舊得table;

        第二: 將舊得table中每個(gè)元素重新計(jì)算hash值, 然后賦予新得table中;

        多線程擴(kuò)容:

        這里我們先把核心代碼搬出來, 方便查看

        while(null != e) {

        Entry<K,V> next = e.next; //第壹行

        int i = indexFor(e.hash, newCapacity); //第二行

        e.next = newTable[i]; //第三行

        newTable[i] = e; //第四行

        e = next; //第五行

        }

        去掉了一些冗余得代碼, 層次結(jié)構(gòu)更加清晰了。

        第壹行:記錄old hash表中e.next;

        第二行:rehash計(jì)算出數(shù)組得位置(hash表中桶得位置);

        第三行:e要插入鏈表得頭部, 所以要先將e.next指向new hash表中得第壹個(gè)元素;

        第四行:將e放入到new hash表得頭部;

        第五行:轉(zhuǎn)移e到下一個(gè)節(jié)點(diǎn), 繼續(xù)循環(huán)下去;

        核心代碼如上所說, 下面就是多線程同時(shí)put得情況了, 然后同時(shí)進(jìn)入transfer方法中:

        假設(shè)這里有兩個(gè)線程同時(shí)執(zhí)行了put()操作,并進(jìn)入了transfer()環(huán)節(jié):

        while(null != e) {

        Entry<K,V> next = e.next; //線程1執(zhí)行到這里被調(diào)度掛起了

        e.next = newTable[i];

        newTable[i] = e;

        e = next;

        }

        上述代碼在多線程并發(fā)執(zhí)行時(shí),容易出現(xiàn)“死鏈”。

         
        (文/葉鈞蕊)
        免責(zé)聲明
        本文僅代表作發(fā)布者:葉鈞蕊個(gè)人觀點(diǎn),本站未對其內(nèi)容進(jìn)行核實(shí),請讀者僅做參考,如若文中涉及有違公德、觸犯法律的內(nèi)容,一經(jīng)發(fā)現(xiàn),立即刪除,需自行承擔(dān)相應(yīng)責(zé)任。涉及到版權(quán)或其他問題,請及時(shí)聯(lián)系我們刪除處理郵件:weilaitui@qq.com。
         

        Copyright ? 2016 - 2025 - 企資網(wǎng) 48903.COM All Rights Reserved 粵公網(wǎng)安備 44030702000589號

        粵ICP備16078936號

        微信

        關(guān)注
        微信

        微信二維碼

        WAP二維碼

        客服

        聯(lián)系
        客服

        聯(lián)系客服:

        在線QQ: 303377504

        客服電話: 020-82301567

        E_mail郵箱: weilaitui@qq.com

        微信公眾號: weishitui

        客服001 客服002 客服003

        工作時(shí)間:

        周一至周五: 09:00 - 18:00

        反饋

        用戶
        反饋

        主站蜘蛛池模板: 久久99精品波多结衣一区| 亚洲国产AV无码一区二区三区| 精品福利一区二区三| 中文字幕在线无码一区| 变态调教一区二区三区| 日韩人妻无码一区二区三区久久99| 精品久久一区二区三区| 色欲综合一区二区三区| 国产激情一区二区三区小说| 国产精品一区二区香蕉| 国产高清在线精品一区小说| 国产av成人一区二区三区| 日韩一区二区在线播放| 精品日韩一区二区三区视频| 国产福利电影一区二区三区,日韩伦理电影在线福 | 在线播放国产一区二区三区| 无码丰满熟妇一区二区| 一区二区三区高清视频在线观看| 亚洲中文字幕无码一区| 99偷拍视频精品一区二区| 色综合视频一区二区三区| 国产精品日本一区二区不卡视频| 精品人妻无码一区二区三区蜜桃一 | 少妇激情一区二区三区视频| 亚洲熟妇AV一区二区三区宅男| 日本一区二区三区日本免费| 熟妇人妻一区二区三区四区| 中日韩精品无码一区二区三区| 日韩社区一区二区三区| 91久久精品午夜一区二区| 视频在线一区二区三区| 亚洲香蕉久久一区二区三区四区| 国产三级一区二区三区 | 精品日韩一区二区| 一区二区三区四区免费视频| 成人在线一区二区| 亚洲色无码专区一区| 亚洲一区二区三区偷拍女厕| 日韩aⅴ人妻无码一区二区| 精品无码AV一区二区三区不卡| 国产日韩高清一区二区三区 |