HashMap 的长度为什么是2的幂次方

HashMap 的长度为什么是2的幂次方

为了能让 HashMap 存取高效，尽量较少碰撞，也就是要尽量把数据分配均匀。Hash 值的范围值-2147483648到2147483647，前后加起来大概40亿的映射空间，只要哈希函数映射得比较均匀松散，一般应用是很难出现碰撞的。但问题是一个40亿长度的数组，内存是放不下的。所以这个散列值是不能直接拿来用的。那么我们采用什么样的方式来设计数组下标呢？？

答案是采用%取余的操作来实现，也就是hash % n（n是数组的长度），但是此时我们考虑采用二进制&操作会提升效率，即我们需要考虑让hash % n == (n - 1) & hash？当然是n为2的次幂的时候，这也就解释了 HashMap 的长度为什么是2的幂次方。

那为什么是两次扰动呢？

答：这样就是加大哈希值低位的随机性，使得分布更均匀，从而提高对应数组存储下标位置的随机性&均匀性，最终减少Hash冲突，两次就够了，已经达到了高位低位同时参与运算的目的；