深入理解 Java HashMap：从原理到实战

1. 引言

HashMap 是 Java 开发中使用频率最高的集合类之一，也是面试中绕不开的核心考点。它基于哈希表实现，能够在理想情况下以 O(1) 的时间复杂度完成键值对的存取。然而，如果对它的底层原理理解不透彻，很容易在扩容、哈希冲突、并发修改等场景下踩坑。本文将从数据结构、哈希算法、扩容机制、JDK 8 优化以及实战注意事项几个维度，带你系统掌握 HashMap。

2. 底层数据结构

HashMap 的底层由「数组 + 链表 + 红黑树」组成。数组是主体，负责按哈希值定位桶；链表用于解决哈希冲突；当链表过长时，会转换为红黑树以提升查询效率。

数组（Node\[\] table）：每个位置称为桶（bucket），默认初始容量为 16。
链表（Node）：当多个键的哈希值映射到同一桶时，以链表形式串联，插入采用尾插法。
红黑树（TreeNode）：当链表长度超过阈值（默认 8）且数组容量不小于 64 时，链表转为红黑树，将最坏时间复杂度从 O(n) 降为 O(log n)。

3. 哈希算法与索引定位

HashMap 并非直接使用 key 的 hashCode，而是先对 hashCode 做一次扰动处理，再与数组长度减一进行按位与运算，从而得到桶下标。

java 复制代码

static final int hash(Object key) {
    int h;
    return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
}

这里将高 16 位与低 16 位做异或，目的是让高位信息也参与低位运算，从而在数组长度较小时尽量分散哈希值，减少碰撞。索引计算方式为 (n - 1) & hash，其中 n 为数组长度，且始终为 2 的幂。

4. 扩容机制

当 HashMap 中的元素数量超过「容量 × 负载因子」时，会触发扩容。默认负载因子为 0.75，即容量 16 时，元素达到 12 个就扩容。

扩容过程：容量翻倍，并重新计算每个元素的桶下标。
JDK 8 优化：扩容后元素要么留在原索引，要么移动到「原索引 + 旧容量」的位置，判断依据是新增位是 0 还是 1，无需重新计算哈希。
树化与退化：扩容后若红黑树节点数少于 6，会退化为链表，避免树结构带来的额外开销。

5. JDK 8 的关键优化

相比 JDK 7，JDK 8 的 HashMap 在多个方面做了重要改进，显著提升了性能和安全性。

对比项	JDK 7	JDK 8
数据结构	数组 + 链表	数组 + 链表 + 红黑树
插入方式	头插法	尾插法
扩容后索引	重新计算哈希	按新增位判断原位置或原位置 + 旧容量
并发安全	扩容时可能形成环形链表	避免环形链表，但依然非线程安全

6. 实战注意事项

在实际开发中，合理使用 HashMap 能提升程序性能，但也要注意以下几点：

预估容量：如果已知数据规模，应在构造时指定初始容量，减少扩容带来的性能损耗。
自定义对象作 key：必须同时重写 hashCode 和 equals，且保证 hashCode 稳定，否则会导致元素无法正确存取。
避免并发修改：HashMap 非线程安全，多线程写入可能造成数据丢失或死循环，应改用 ConcurrentHashMap。
不要修改已放入的 key：放入后若修改 key 中参与 hashCode 计算的字段，会导致无法再通过原 key 找到该元素。

7. 总结

HashMap 的核心在于哈希表的设计：通过扰动函数分散哈希值，通过链表和红黑树解决冲突，通过扩容机制维持性能。理解这些原理，不仅能帮你写出更高效的代码，也能在面试中从容应对各类追问。建议结合源码阅读和实际调试，进一步加深对扩容、树化等细节的理解。