为什么HashMap的容量是2的n次幂？

分类: 文章 • 2023-12-17 10:48:34

为什么HashMap的容量是2的n次幂？
这是一个比较小的知识点，也是一个常见面试题。

首先我们要了解与(&)运算的执行速度比模（%）快很多，可以通过程序验证。
使用散列法计算时，因为2的n次幂减一的二进制每一位都是1，这时进行与(&)运算和进行模（%）运算结果是一样的（见下图），但使用&运算计算效率更高，因此容量是2的n次幂。