为什么hashmap扩容的时候是2倍

避免Hash冲突

在存入元素时，放入元素位置有一个(n-1)&hash的一个算法，和hash&(newCap -1)的一个算法。

当HashMap的容量是16的时候，它的二进制是10000，（n-1）的二进制是01111，与hash值进行计算的时候，计算结果如下：

上面都是01111，下面&后出来的值，大部分都是不一样的，只和后面四位有关。

但是如果不是2的n次幂，下面来看HashMap的容量不是2的n次幂的情况，当容量为10时，二进制为01010, (n-1)的二进制是01001，向里面添加同样的元素，结果为：

可以看出，有三个不同的元素经过&运算得出了同样的结果，严重的hash碰撞了。

保证只用关注后几位

只有当n的值是2的n次幂的时候，进行&位运算的时候，才可以只看后几位，而不需要全部进行计算。

参考资料：【5分钟背八股】92：为什么hashmap扩容的时候是2倍？