Java基礎篇—HashMap的初始容量爲什麼最好設爲2的次冪

HashMap的初始容量爲什麼最好設爲2的次冪 首先我們來看看如果初始容量不是2的次冪會出現什麼問題。爲了更好的演示接下來出現的問題，我們取比較特殊一點的數字。假設我要存12個元素，爲了防止HashMap擴容，初始容量應設爲(12/0.75) + 1 = 17。 下面我們來看下HashMap計算數組索引的源碼，如下圖： 上圖中有三個變量：tab（數組）、n（數組的長度）、i（數組的索引）。從源碼中

>>阅读原文<<