HashMap为什么初始容量为2的次幂

根据HashMap源码获取元素的位置indexFor()方法

h为插入元素的hashcode值

length为Map的容量

&：与操作 比如 1101 & 1011=1001

若length为2的次幂，length-1转化为二进制必定为1111.......，在于h的二进制操作与操作效率非常快，而且不浪费空间。

若length不是2的次幂，例如length为 15，length-1为14转换为二进制为1110，在于h与操作，最后一位都是0，而0011，0101，1001，1011，0111，1101这几个位置永远不能存放元素，空间浪费相当大，更糟的是这种情况中，数组可以使用的位置比数组长度小了很多，这意味着进一步增加了碰撞的几率，减慢了查询的效率！这样就会造成空间的浪费。