HashMap每次扩容和初始容量为什么都是2的次幂

总的来说HashMap每次扩容和初始容量都是2的次幂都是为了降低hash碰撞，提高HashMap的查找效率。

在代码实现方面，每次初始创建HashMap时，在确认HashMap容量时，源码会先定义一个int h=1，然后进入一个where循环，循环条件为h<初始默认容量（不指定默认为16），循环体内只有一条语句，h=h<<1，即对h做移位运算，直至其大于初始默认容量，然后以h为容量。每次扩容时，都是直接在其现有容量基础上直接乘2。

HashMap在存取元素时，都会用到&运算，具体来说时h&(n-1)，n为HashMap容量，如果HashMap容量为2的次幂，那么n-1的二进制形式就会变为除第一位以外其余位均为1的形式，这样在做&运算时，可以保证不同的输入结果必然不同，可以有效的减少hash碰撞，使得输入元素尽可能的均匀分布在数组上，减少为避免冲突而建立链表造成的损耗。