HashMap的容量爲何是2的冪次方

HashMap 的容量爲何是2的冪次方 爲了能讓 HashMap 存取高效，儘可能較少碰撞，也就是要儘可能把數據分配均勻。咱們上面也講到了過了，Hash 值的範圍值-2147483648到2147483647，先後加起來大概40億的映射空間，只要哈希函數映射得比較均勻鬆散，通常應用是很難出現碰撞的。但問題是一個40億長度的數組，內存是放不下的。因此這個散列值是不能直接拿來用的。用以前還要先作對數組

>>阅读原文<<