最近在看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值和原來的容量進行匹配，對著源碼和上面這一段話，看半天沒看明白。后來又重頭看了一次，這次終于發(fā)現了真正的技術所在。HashMap在進行put的時候，是用hash & cap-1。假設cap是16，hashmap的cap總是2的次冪。那么hash & 00001111就是這個值得位置所在。當從16擴容到32之后，使用hash & oldcap也是就是hash 00010000來決定當前這個值是放在原索引還是放在原索引+oldcap。上面那句話說的新增的bit，其實就是從右往左數的第五個bit位。到這里終于看明白了。