因为 2 的幂让 `HashMap` 能用最低成本的位运算完成分桶，并且让扩容时的旧节点搬迁保持简单。

JDK 17 的 `putVal` 计算下标时使用：

```java
i = (n - 1) & hash;
```

容量 `n` 是 2 的幂时，`n - 1` 的低位全是 1。这个位与运算保留 hash 的低几位，效果相当于非负 hash 对 `n` 取模，但不用做除法，而且结果一定落在 `[0, n - 1]`。Java 的 `hashCode()` 可以是负数，直接取模可能得到负下标，位与没有这个问题。

扩容到两倍时，旧容量 `oldCap` 也是 2 的幂。节点只需要判断：

```java
(hash & oldCap) == 0
```

这位要么是 0，要么是 1。结果是 0，节点留在原下标；结果不是 0，节点移动到“原下标 + oldCap”。这样不必重新计算每个节点的完整取模，也能把旧桶拆成两组。

只用低位会丢掉高位信息，所以 `HashMap` 还用 `h ^ (h >>> 16)` 做一次高位扰动。它不是为了制造一个密码学哈希，而是尽力让高位也影响低位分布。

这只是当前 `HashMap` 的实现取舍。容量是 2 的幂不等于不会碰撞，也不等于所有哈希表都必须这样设计。

因为 2 的幂让 HashMap 能用最低成本的位运算完成分桶，并且让扩容时的旧节点搬迁保持简单。

HashMap 的容量为什么常用 2 的幂？

编程语言

HashMap利用2的幂容量通过位运算实现高效分桶与扩容，节点迁移仅需判断hash&oldCap，避免除法取模，配合高位扰动优化分布，兼顾性能与简洁性。

代码解释

Java

文章

问答

视频

教程

学习中心

腾讯云实验室

直播

竞赛

腾讯云代码分析专区

腾讯iOA零信任安全管理系统专区

腾讯云架构师技术同盟交流圈

腾讯云数据库专区

腾讯云智能顾问专区

腾讯云原生专区

腾讯混元专区

腾讯云TCE专区

腾讯云Lighthouse专区

腾讯云HAI专区

腾讯云Edgeone专区

腾讯云存储专区

腾讯云智能专区

腾讯轻联专区 

腾讯云开发专区

TAPD专区

腾讯轻量云游戏服专区

EdgeOne AI 安全实战专区

腾讯云最具价值专家

腾讯云架构师技术同盟

腾讯云创作之星

腾讯云开发者先锋

腾讯云代码助手

云原生构建

TAPD 敏捷项目管理

Cloud Studio

SDK中心

API中心

命令行工具

涵盖代码开发、场景应用、自动测试全流程，助你从零构建专属AI助手

一站式MCP教程库，解锁AI应用新玩法

聚焦“写作效率、视觉美观与运行性能”三方面进行全面升级，为您提供更高效、稳定的创作环境

社区富文本&Markdown编辑器全新改版上线，欢迎大家体验!

诚挚邀请您参与本次调研，分享您的真实使用感受与建议。您的反馈至关重要，感谢您的支持与参与！

社区新版编辑器体验调研

HashMap 的容量为什么常用 2 的幂？-腾讯云开发者社区-腾讯云

HashMap 的容量为什么常用 2 的幂？

HashMap 的容量为什么常用 2 的幂？

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐