java中hashmap采用链地址法解决哈希冲突，配合红黑树优化（链表长度≥8且数组长度≥64时树化，节点≤6时退化）和扩容机制（负载因子0.75触发翻倍扩容），三者协同提升性能。

Java 中 HashMap 用的是链地址法（也叫拉链法），配合红黑树优化和扩容机制，三者协同解决哈希冲突。

链地址法：桶里挂链表

HashMap 的底层是一个数组，每个数组位置（称为“桶”）不直接存一个键值对，而是存一个链表（或红黑树）的头节点。当多个 key 经过 hash 计算落到同一个桶时，新节点就追加到链表尾部（JDK 1.8 起是尾插法）。查找时，先定位桶，再遍历链表比对 key 的 equals。

• 冲突元素无需挪动其他数据，插入稳定
• 装载因子可以超过 1，不怕“塞满”
• 实现简单，删除、扩容都容易

红黑树优化：链表太长就升级

单纯链表在冲突严重时退化为 O(n) 查找。JDK 1.8 引入了阈值控制：当某个桶的链表长度 ≥ 8 且 整个数组长度 ≥ 64 时，链表自动转成红黑树；反之，当树中节点 ≤ 6 时，又转回链表。

Java Development Manual

Java开发手册规约集合，基于阿里巴巴Java开发手册（嵩山版）。 涵盖7大维度：编程规约、异常日志、单元测试、安全规约、MySQL数据库、工程结构、设计规约。 当用户需要：(1) 编写或审查Java代码 (2) 检查命名/代码规范 (3) 处理异常和日志 (4) 编写单元测试 (5) 安全编码 (6) 数据库设...

下载

• 红黑树保证最坏查找复杂度为 O(log n)
• 不是一有冲突就转树，避免小数据场景的维护开销
• 树节点仍保留在原桶位置，结构切换对上层透明

扩容与扰动：从源头减少冲突

冲突无法完全避免，但能大幅缓解：

• 默认初始容量 16，负载因子 0.75 —— 元素数超 12 就触发扩容（翻倍），重新计算所有 key 的位置，分散堆积
• key 的 hashCode 会经过扰动函数（异或移位），让高位也参与索引计算，避免低比特无效导致的集中冲突
• 数组长度始终是 2 的幂，用 hash & (length - 1) 替代取模，提升计算效率

和其他方案对比

开放定址法（如 ThreadLocalMap 用的线性探测）把所有数据挤在数组里，容易聚集、难删除；再哈希和公共溢出区在 Java 标准库中基本不用。HashMap 选链地址法，是因为它更适应动态增删、高负载、大对象的通用场景，扩展性强，工程落地成熟。

Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南