最近在看java集合的源碼，看到了HashMap，網(wǎng)上HashMap講的最好的是美團(tuán)技術(shù)團(tuán)隊(duì)的一篇文章车份，鏈接https://tech.meituan.com/java-hashmap.html必尼。其中講到HashMap的擴(kuò)容機(jī)制，有這么一段話：因此抒倚，我們?cè)跀U(kuò)充HashMap的時(shí)候褐着，不需要像JDK1.7的實(shí)現(xiàn)那樣重新計(jì)算hash，只需要看看原來(lái)的hash值新增的那個(gè)bit是1還是0就好了托呕，是0的話索引沒(méi)變含蓉，是1的話索引變成“原索引+oldCap”。對(duì)照源碼如下：if ((e.hash & oldCap) == 0) 项郊。源碼中使用原來(lái)的hash值和原來(lái)的容量進(jìn)行匹配馅扣，對(duì)著源碼和上面這一段話，看半天沒(méi)看明白着降。后來(lái)又重頭看了一次差油，這次終于發(fā)現(xiàn)了真正的技術(shù)所在。HashMap在進(jìn)行put的時(shí)候任洞，是用hash & cap-1蓄喇。假設(shè)cap是16，hashmap的cap總是2的次冪交掏。那么hash & 00001111就是這個(gè)值得位置所在妆偏。當(dāng)從16擴(kuò)容到32之后，使用hash & oldcap也是就是hash 00010000來(lái)決定當(dāng)前這個(gè)值是放在原索引還是放在原索引+oldcap盅弛。上面那句話說(shuō)的新增的bit钱骂，其實(shí)就是從右往左數(shù)的第五個(gè)bit位叔锐。到這里終于看明白了。
java HashMap的一點(diǎn)總結(jié)
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門(mén)伦忠，熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)省核，“玉大人，你說(shuō)我怎么就攤上這事昆码∑遥” “怎么了？”我有些...
- 文/不壞的土叔 我叫張陵赋咽，是天一觀的道長(zhǎng)旧噪。 經(jīng)常有香客問(wèn)我，道長(zhǎng)脓匿，這世上最難降的妖魔是什么淘钟？ 我笑而不...
- 正文 為了忘掉前任，我火速辦了婚禮陪毡，結(jié)果婚禮上米母，老公的妹妹穿的比我還像新娘。我一直安慰自己毡琉，他們只是感情好铁瞒，可當(dāng)我...
- 文/花漫 我一把揭開(kāi)白布。 她就那樣靜靜地躺著桅滋，像睡著了一般慧耍。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上丐谋，一...
- 那天芍碧，我揣著相機(jī)與錄音，去河邊找鬼号俐。 笑死师枣，一個(gè)胖子當(dāng)著我的面吹牛，可吹牛的內(nèi)容都是我干的萧落。 我是一名探鬼主播践美，決...
- 文/蒼蘭香墨 我猛地睜開(kāi)眼，長(zhǎng)吁一口氣：“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼找岖！你這毒婦竟也來(lái)了陨倡？” 一聲冷哼從身側(cè)響起，我...
- 序言：老撾萬(wàn)榮一對(duì)情侶失蹤许布，失蹤者是張志新（化名）和其女友劉穎兴革，沒(méi)想到半個(gè)月后，有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體蜜唾，經(jīng)...
- 正文 獨(dú)居荒郊野嶺守林人離奇死亡杂曲，尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
- 正文 我和宋清朗相戀三年，在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了袁余。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片擎勘。...
- 正文 年R本政府宣布噪漾，位于F島的核電站，受9級(jí)特大地震影響且蓬，放射性物質(zhì)發(fā)生泄漏欣硼。R本人自食惡果不足惜，卻給世界環(huán)境...
- 文/蒙蒙 一恶阴、第九天 我趴在偏房一處隱蔽的房頂上張望诈胜。 院中可真熱鬧，春花似錦存淫、人聲如沸耘斩。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)括授。三九已至，卻和暖如春岩饼，著一層夾襖步出監(jiān)牢的瞬間荚虚，已是汗流浹背。 一陣腳步聲響...
- 正文 我出身青樓寞冯，卻偏偏與公主長(zhǎng)得像渴析，于是被迫代替她去往敵國(guó)和親晚伙。 傳聞我的和親對(duì)象是個(gè)殘疾皇子，可洞房花燭夜當(dāng)晚...
推薦閱讀更多精彩內(nèi)容
- HashMap 是 Java 面試必考的知識(shí)點(diǎn)俭茧，面試官?gòu)倪@個(gè)小知識(shí)點(diǎn)就可以了解我們對(duì) Java 基礎(chǔ)的掌握程度咆疗。網(wǎng)...
- 本文轉(zhuǎn)自 https://zhuanlan.zhihu.com/p/21673805 美團(tuán)點(diǎn)評(píng)技術(shù)團(tuán)隊(duì)· 3 個(gè)月...
- 學(xué)習(xí)資料； 《Java程序性能優(yōu)化》 美團(tuán)點(diǎn)評(píng)技術(shù)團(tuán)隊(duì) Java 8系列之重新認(rèn)識(shí)HashMap 張旭童大佬 面試...
- 看完妮可基德曼和湯姆克魯斯演繹的《大開(kāi)眼戒Eyes Wide Shut》母债，也令我大開(kāi)眼界午磁。 這部影片處處和“性”相...
- （作于2006.5） 我死了 ——我知道我這是死了 在徹夜狂亂的掙扎之后 在這個(gè)寧?kù)o的早晨 我感覺(jué)到靈魂無(wú)聲地游移...
