hashmap的大小为什么指定为2的幂次

JDK8中HashMap的大小默认初始值，以及后面的扩容操作，都指定，大小必须是2的幂次

所以为什么呢？

HashMap中指定哈希桶数组大小为2的幂次，主要是在两方面进行优化：

1，扩容：大小指定为2的幂次，当哈希桶扩大2倍时，只需要进行左移操作，众所周知，位操作的速度还是超快的

2，Hash算法的均匀分布，减少哈希碰撞几率：16或者其他2的幂，Length-1的值是后面的二进制位全为1，例如16-1=15二进制1111，32-1=31二进制11111，这种情况下，index = key值HashCode&（length-1），index的结果等同于key值的HashCode后几位的值。只要输入的HashCode本身分布均匀，Hash算法的结果就是均匀的。