HashMap的长度为什么是2的N次幂？如何做到的

https://blog.csdn.net/Elliot_Elliot/article/details/115610387 长度为什么是2的N次幂 为了能让hashMap存取高效，尽量减少碰撞，也就是要尽量把数据分配均匀 HashMap容量取2的n次方，主要与hash寻址有关。在 put(key,value)时，putVal()方法中通过i = (n - 1) & hash来计算key的散列地址。其实，i = (n - 1) & hash是一个%操作。也就是说，HashMap是通过%运算来获得key的散列地址的。但是，%运算的速度并没有&的操作速度快。而&操作能代替%运算，必须满足一定的条件，也就是a%b=a&(b-1)仅当b是2的n次方的时候方能成立。这也就是为什么HashMap的容量需要保持在2的n次方了。 putVal部分代码如下：

final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
boolean evict) {
// 此处省略了代码
// i = (n ‐ 1) & hash]
if ((p = tab[i = (n ‐ 1) & hash]) == null) tab[i] = newNode(hash, key, value, null);

else {
// 省略了代码
}
}