HashMap的长度为2的n次方

HashMap的容量长度为2的n次方原因总结：

1. HashMap存取时，都需要计算当前key应该在Entry[]数组中的哪个位置，即计算数组下标；算法如下：

      /**
        * Returns index for hash code h.
        */
       static int indexFor(int h, int length) {
           return h & (length-1);
       } 
   

2. HashMap为了存取高效，要尽量较少元素的碰撞，就是要尽量把数据分配均匀，采用key的hash值对HashMap的长度length做取模运算来求得元素在HashMap内部数组存储的索引位置，即index = hash%length。

3. 由于 hash%length效率不够好，而对一个数做位移运算的效率要远远高于对一个数的取模运算（可以写一段代码测试一下），所以经过优化之后如下：

   在length为2的n次数的前提下，

   hash%length==hash&(length-1)
   

   所以使得HashMap的长度一直保持为2的n次方大。

4. 当然如果不考虑效率直接求余也可以，就不需要要求长度必须是2的n次方了。