本文主要是介绍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算法的结果就是均匀的。
这篇关于hashmap的大小为什么指定为2的幂次的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
