1. 建構函式中控制長度必須為2的n次方.

首先在構造方法中, 有下面這段程式碼, 其中initialCapacity是我們傳入的自定義map容量大小(如果不設定, 預設是16)
如果我們自定義容量, 會執行下面這段程式碼 :

initialCapacity = 8, 這樣capacity = 1, 要向左移動3次, 剛開始移動之前capacity=1, 根據移位運算, 移動第1次, capacity=2, 移動第2次, capacity=4,移動第3次, capacity=8, 此時會跳出迴圈, 最終capacity = 8 = 2的3次方
initialCapacity = 5, 這樣capacity = 1, 要向左移動3次, 剛開始移動之前capacity=1, 根據移位運算, 移動第1次, capacity=2, 移動第2次, capacity=4,移動第3次, capacity=8, 此時會跳出迴圈, 最終capacity = 8 = 2的3次方
所以同理, 如果輸入是5, 6, 7, 8, 最終的capacity=8, 也就是對於某個數A, 找到大於等於A中最小的數B, 並且B=2的n次方 . 因為HashMap中要求Entry陣列的長度是2的n次方, 後面我們會知道這種方式的好處 .
所以在這個地方, 就嚴格控制了長度必須是2的n次方 .

2. 這種方式好處.

上面說了建構函式中, 限制了capacity必須是2的n次方 .
並且在擴容的時候, 也是直接乘以2進行擴容, 保證還是2的n次方 .

好處 :
這裡的h是”int hash = hash(key.hashCode());”, 也就是根據key的hashCode再次進行一次hash操作計算出來的 .
length是Entry陣列的長度 .
一般我們利用hash碼, 計算出在一個數組的索引, 常用方式是”h % length”, 也就是求餘的方式 .
可能是這種方式效率不高, SUN大師們發現, “當容量一定是2^n時，h & (length - 1) == h % length” . 按位運算特別快 .

對於length = 16, 對應二進位制”1 0000”, length-1=”0 1111”
假設此時h = 17 .
(1) 使用”h % length”, 也就是”17 % 16”, 結果是1 .
(2) 使用”h & (length - 1)”, 也就是 “1 0001 & 0 1111”, 結果也是1 .
我們會發現, 因為”0 1111”低位都是”1”, 進行”&”操作, 就能成功保留”1 0001”對應的低位, 將高位的都丟棄, 低位是多少, 最後結果就是多少 .
剛好低位的範圍是”0~15”, 剛好是長度為length=16的所有索引 .