HashMap的長度爲何設置爲2的n次方

1. 構造函數中控制長度必須爲2的n次方. 首先在構造方法中, 有下面這段代碼, 其中initialCapacity是咱們傳入的自定義map容量大小(若是不設置, 默認是16) 若是咱們自定義容量, 會執行下面這段代碼 : initialCapacity = 8, 這樣capacity = 1, 要向左移動3次, 剛開始移動以前capacity=1, 根據移位運算, 移動第1次, capacity

>>阅读原文<<