Java 中 HashMap 的底层实现原理详解

HashMap 是 Java 中最常用的集合类之一，本文将深入分析其底层实现原理。

数据结构

HashMap 在 JDK 1.8 之后采用 数组 + 链表 + 红黑树 的结构：

• 默认初始容量为 16
• 负载因子默认 0.75
• 链表长度超过 8 时转为红黑树

核心源码分析

public V put(K key, V value) {
   
    return putVal(hash(key), key, value, false, true);
}

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

扩容机制

当元素数量超过 容量 × 负载因子 时触发扩容：

1. 创建新数组，容量翻倍
2. 重新计算每个元素的位置
3. 迁移元素到新数组

总结

理解 HashMap 的底层原理对于 Java 开发者来说至关重要，有助于在实际开发中做出更好的选择。