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)
- 不是一有冲突就转树，避免小数据场景的维护开销
- 树节点仍保留在原桶位置，结构切换对上层透明
扩容与扰动：从源头减少冲突
冲突无法完全避免，但能大幅缓解：
立即学习“Java免费学习笔记（深入）”；
- 默认初始容量 16，负载因子 0.75 —— 元素数超 12 就触发扩容（翻倍），重新计算所有 key 的位置，分散堆积
- key 的 hashCode 会经过扰动函数（异或移位），让高位也参与索引计算，避免低比特无效导致的集中冲突
- 数组长度始终是 2 的幂，用
hash & (length - 1)替代取模，提升计算效率
和其他方案对比
开放定址法（如 ThreadLocalMap 用的线性探测）把所有数据挤在数组里，容易聚集、难删除；再哈希和公共溢出区在 Java 标准库中基本不用。HashMap 选链地址法，是因为它更适应动态增删、高负载、大对象的通用场景，扩展性强，工程落地成熟。
