国产一区二区三区四区在线观看 _欧美日韩国产高清一区_精品成人佐山爱一区二区_国产精品一卡二

二維碼
企資網

掃一掃關注

當前位置: 首頁 » 企資快訊 » 匯總 » 正文

HashMap中的resize以及死鏈的情況

放大字體  縮小字體 發布日期:2022-12-14 02:47:14    作者:葉鈞蕊    瀏覽次數:125
導讀

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

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

答案是會造成死鏈。

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

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

當HashMap得size超過 thredshold時, 就需要擴容了。 當我們put時:

(截圖代碼為JDK7 HashMap源碼)

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

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

這里重點就是transfer方法, 接著我們來看transfer方法:

第壹: 遍歷舊得table;

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

多線程擴容:

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

while(null != e) {

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

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

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

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

e = next; //第五行

}

去掉了一些冗余得代碼, 層次結構更加清晰了。

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

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

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

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

第五行:轉移e到下一個節點, 繼續循環下去;

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

假設這里有兩個線程同時執行了put()操作,并進入了transfer()環節:

while(null != e) {

Entry<K,V> next = e.next; //線程1執行到這里被調度掛起了

e.next = newTable[i];

newTable[i] = e;

e = next;

}

上述代碼在多線程并發執行時,容易出現“死鏈”。

 
(文/葉鈞蕊)
免責聲明
本文僅代表作發布者:葉鈞蕊個人觀點,本站未對其內容進行核實,請讀者僅做參考,如若文中涉及有違公德、觸犯法律的內容,一經發現,立即刪除,需自行承擔相應責任。涉及到版權或其他問題,請及時聯系我們刪除處理郵件:weilaitui@qq.com。
 

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

粵ICP備16078936號

微信

關注
微信

微信二維碼

WAP二維碼

客服

聯系
客服

聯系客服:

在線QQ: 303377504

客服電話: 020-82301567

E_mail郵箱: weilaitui@qq.com

微信公眾號: weishitui

客服001 客服002 客服003

工作時間:

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

反饋

用戶
反饋

主站蜘蛛池模板: 国产成人一区三区| 色播亚洲婷婷| 国产精品美女黄网| 国产中文日韩欧美| 久久不射电影网| 91国产一区在线| 久久国产精品免费观看| 在线观看日本一区| 97精品在线观看| 97色在线观看免费视频| 国产精品美女av| 九九热精品在线| 久久久精品免费视频| 亚洲精品一区二区毛豆| 欧美精品久久久久久久自慰| 欧美在线亚洲在线| 亚洲第一在线综合在线| 欧美亚洲另类激情另类| www亚洲精品| 日本不卡一区| 人妻少妇精品无码专区二区| 亚洲精品日韩av| 国产mv免费观看入口亚洲| 91精品网站| 国产一区视频在线播放| 精品国产成人av在线免| 日韩欧美第二区在线观看| 99在线国产| 免费人成在线观看视频播放| 久久久国产成人精品| 午夜精品一区二区三区在线| 国产精品美乳一区二区免费| 久久久久久久av| 精品久久久久久综合日本| 国产精品国产三级国产aⅴ浪潮| 日日噜噜噜夜夜爽亚洲精品| 国产精品久久久一区| 国产精品久久久影院| 亚洲人成网站在线播放2019| aaa级精品久久久国产片| 国产精品综合久久久|