最近在看java集合的源碼，看到了HashMap，網上HashMap講的最好的是美團技術團隊的一篇文章，鏈接https://tech.meituan.com/java-hashmap.html。其中講到HashMap的擴容機制，有這么一段話：因此，我們在擴充HashMap的時候，不需要像JDK1.7的實現那樣重新計算hash，只需要看看原來的hash值新增的那個bit是1還是0就好了，是0的話索引沒變，是1的話索引變成“原索引+oldCap”。對照源碼如下：if ((e.hash & oldCap) == 0) 。源碼中使用原來的hash值和原來的容量進行匹配，對著源碼和上面這一段話，看半天沒看明白。后來又重頭看了一次，這次終于發現了真正的技術所在。HashMap在進行put的時候，是用hash & cap-1。假設cap是16，hashmap的cap總是2的次冪。那么hash & 00001111就是這個值得位置所在。當從16擴容到32之后，使用hash & oldcap也是就是hash 00010000來決定當前這個值是放在原索引還是放在原索引+oldcap。上面那句話說的新增的bit，其實就是從右往左數的第五個bit位。到這里終于看明白了。
java HashMap的一點總結
最后編輯于 ：
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發布，文章內容僅代表作者本人觀點，簡書系信息發布平臺，僅提供信息存儲服務。
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發布，文章內容僅代表作者本人觀點，簡書系信息發布平臺，僅提供信息存儲服務。
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人，你說我怎么就攤上這事。” “怎么了？”我有些...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著，像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發上，一...
- 文/蒼蘭香墨 我猛地睜開眼，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了？” 一聲冷哼從身側響起，我...
推薦閱讀更多精彩內容
- 本文轉自 https://zhuanlan.zhihu.com/p/21673805 美團點評技術團隊· 3 個月...
