【大白话说Java面试题】【Java基础篇】第20题：HashMap在计算index的时候，为什么要对数组长度做减1操作

AI人工智能+电脑小能手2026-04-30 12:43

📚 回答：

背景知识 ：

在HashMap中，元素的存储位置（索引）通过位运算计算得出，公式为：
java 复制代码
```
index = (length - 1) & hash;
```
其中，length是数组长度，hash是key的哈希值。
为什么要减1？
- 原因1：数组长度是2的幂
  - HashMap要求数组长度必须是2的指数次幂（如16、32、64）。
  - 如果数组长度是2的幂，那么length - 1的二进制表示就是全1（如15的二进制是1111）。
  - 这样，hash & (length - 1)的结果等价于hash % length，但效率更高（位运算比取模运算快）。
- 原因2：确保结果落在数组范围内
  - 位运算的结果最大只能是length - 1，因此索引始终会落在数组的有效范围内，不会发生越界。
底层原理：
- 示例：假设数组长度为16（即length = 16），则length - 1 = 15，其二进制为1111。
- 对于任意哈希值hash，hash & 15的结果范围是0~15，正好对应数组的索引范围。
💡 面试官视角：
面试官可能会问"为什么不直接用取模运算？"答：取模运算效率较低，而位运算更快且等价于取模运算（前提是数组长度是2的幂）。
面试官可能会追问"如果数组长度不是2的幂会怎么样？"答：会导致索引计算不均匀，增加冲突概率，影响性能。

📌 专栏：大白话说Java面试题 --- 01-Java基础篇