二維碼
        企資網(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

        反饋

        用戶
        反饋

        主站蜘蛛池模板: 无码人妻aⅴ一区二区三区| 乱精品一区字幕二区| 亚洲av无一区二区三区| 亚洲一区二区电影| 日亚毛片免费乱码不卡一区| 一区二区三区在线免费看| 伊人精品视频一区二区三区| 国产剧情一区二区| 色综合久久一区二区三区| 国产成人精品日本亚洲专一区 | 无码免费一区二区三区免费播放| 一区在线免费观看| 国产在线精品一区二区夜色| 亚洲熟女乱综合一区二区| 成人精品一区二区三区中文字幕| 国产成人无码精品一区不卡 | 亚洲AV无码一区东京热| 麻豆文化传媒精品一区二区| 亚洲AV网一区二区三区| 一区二区三区无码高清视频| 国产在线观看一区二区三区四区 | 日本丰满少妇一区二区三区| 97精品国产一区二区三区| 日韩精品一区在线| 一区二区精品久久| 国产一区二区三区在线观看影院| 海角国精产品一区一区三区糖心 | 日韩人妻无码一区二区三区| 2021国产精品一区二区在线| 动漫精品专区一区二区三区不卡 | 一区国严二区亚洲三区| 国产aⅴ一区二区| 亚洲综合一区二区精品导航| 日韩电影在线观看第一区| 91精品国产一区| 精品无码一区二区三区爱欲九九 | 99热门精品一区二区三区无码| 国产福利日本一区二区三区| 国产一区二区视频在线观看| 亚洲一区中文字幕在线电影网| 精品国产毛片一区二区无码|