为什么HashMap的数组长度一定要二的幂次

结论： 为了更好的保证hash算法的散列性，数组扩容后对应的元素位置也比较固定

• java中是通过数组长度与hash进行&运算来确定一个元素数组槽位置的

• 假设数组长度是7，那么数组最大索引就是6，而&运算只有都是1才会返回1，所以对于hash值2和3来说他们计算结果一样，无法更好的保证散列性
  110 & 010 = 010；
  110 & 011 = 010；

• 如果数组长度是2的幂次，假设是8，那么数组最大索引就是7，能够保证二进制位所有位都是1，更好的保证了散列性
  111 & 010 = 010；
  111 & 011 = 011；

• 而当数组进行二倍扩容时，二进制数只是在末尾多了个0，最大索引就是再后面多了个1，那么通过hash计算的数组下标要么没有动，要么等于原来位置+原数组长度
  扩容前：0111 & 1111 = 0111；0111 & 0111 = 0111；
  扩容后：1111 & 1111 = 1111；1111 & 0111 = 0111；

• 其实使用%操作也可以计算除索引的下标，但是%操作的效率是要低于位运算的，所以java并没有采取%运算

• 那么java是如何保证数组长度一定是二的幂次的呢，👉点我查看