为什么数组的初始长度是2的指数次幂？

1.效率问题：计算数组下标时取模运算的效率低于位运算，在进行扩容时会频繁的进行数组下标的运算
2.在计算数组下标时的源码如下

static int indexFor(int h,int length)
{
    return h&(length-1);
}

分析：
a.只有当HashMap的length为2的整数倍时，length-1的结果是全1，如HashMap的初始值是16，那么length-1就是1111，和length-1进行与运算，有16种(2的4次方)结果，所以h&(length-1)==h%length；
c.如果HashMap的length不是2的整数倍，如length=15，那么length-1就是14(1110)，那么最后一位不论为0还是为1,进行&运算的结果最后一位都是0，那么相当于最后一位就失效了，那么下标就不可能映射到以1结尾的数上，如0001（1）、0011（3）、0111（7）、1111（14），这样由于可以映射的范围减少就增加了碰撞而且h&(length-1)！=h%length