HashMap的初始容量爲什麼一定是2的n次方！！！

大家都知道HashMap的初始容量是16，負載因子是0.75，當它的容量達到16*0.75=12時，便開始進行擴容。但是你知道爲什麼HashMap的初始容量是16嗎？爲什麼不能是17？爲什麼不能是19？ 這個原因顯然只有通過看源碼，我們才能瞭解其中的真諦！ HashMap的源碼寫道 MUST be a power of two. 就是必須是2的冪次方的意思！並且規定它的初始容量對1按位運算，從1開

>>阅读原文<<