HashMap 为什么是2倍扩容

我们通过源码来分析下，HashMap 为什么是2倍扩容，

看源码，得知通过计算(n - 1) & hash来确定key的索引位置，当HashMap的容量是2的n次幂时，n - 1的后几位数都是为1，如15的二进制后四位为1111，这样与1或0进行与运算时，得到的结果可能为1或0，不单单为1或0。

总结，HashMap以2倍扩容，目的就是减少hash碰撞，使元素分配均匀。