HashMap扩容机制

原创

于 2026-03-15 23:36:16 发布 · 4k 阅读

HashMap扩容机制

HashMap的核心灵魂是扩容机制，也是Java面试高频考点、性能优化的关键。本文将彻底聚焦扩容机制，摒弃无关冗余，补充JDK1.7与JDK1.8扩容核心源码，逐行解析扩容触发、容量计算、元素迁移的完整逻辑，重点拆解JDK1.8高低位整体迁移的优化亮点，结合源码让你从底层吃透HashMap扩容，轻松拿下面试高分！

一、HashMap扩容前置核心知识

聚焦扩容相关基础，明确核心前提，为后续源码解析铺路：

扩容触发条件：HashMap底层为数组+链表（JDK1.8新增红黑树），数组容量（capacity）始终为2的幂次方，默认初始容量16，负载因子（loadFactor）默认0.75；当元素个数（size）≥ 容量×负载因子（阈值threshold）时，触发扩容。
核心源码（JDK1.8，阈值计算）：
// 初始化时计算阈值：threshold = capacity * loadFactor this.threshold = tableSizeFor(initialCapacity); // 确保容量为2的幂次方 this.loadFactor = loadFactor; // 扩容触发判断（put方法中） if (++size > threshold) resize(); // 核心扩容方法
扩容本质：新建一个容量为原容量2倍的新数组，将原数组中所有元素迁移到新数组，释放原数组空间，更新容量和阈值。
下标计算核心：元素存储下标 = hash值 & (容量-1)，而非取模，因容量为2的幂次方，位运算效率更高，这是JDK1.8高低位迁移的核心前提。

二、JDK1.7 HashMap扩容机制

JDK1.7扩容核心依赖resize()方法，逻辑简单但低效、有并发风险，全程围绕“先扩容、后插入”展开，以下结合源码逐环节解析：

2.1 核心执行顺序：先扩容，后插入新元素

JDK1.7在put元素时，会先判断是否需要扩容，扩容完成后再插入元素，核心逻辑见put源码片段：

// JDK1.7 put方法核心片段（聚焦扩容）
public V put(K key, V value) {
   
   
    if (table == EMPTY_TABLE) {
   
   
        inflateTable(threshold); // 初始化数组（扩容的一种特殊形式）
    }
    if (key == null)
        return putForNullKey(value);
    int hash = hash(key);
    int i = indexFor(hash, table.length);
    // 遍历链表（此处省略）
    // 插入元素前，先判断是否需要扩容
    if (size++ > threshold)
        resize(); // 触发扩容
    addEntry(hash, key, value, i); // 扩容后插入元素
    return null;
}

2.2 核心扩容方法：resize()源码解析（JDK1.7）

JDK1.7扩容的核心是“暴力迁移”，逐个元素重算下标、逐个插入，源码及解析如下：

// JDK1.7 核心扩容方法
void resize(int newCapacity) {
   
   
    Entry[] oldTable = table; // 原数组
    int oldCapacity = oldTable.length;
    if (oldCapacity == MAXIMUM_CAPACITY) {
   
    // 达到最大容量，不再扩容
        threshold = Integer.MAX_VALUE;
        return;
    }
    // 1. 新建新数组，容量为原容量的2倍
    Entry[] newTable = new Entry[newCapacity];
    // 2. 核心：将原数组元素迁移到新数组（暴力迁移）
    transfer(newTable, initHashSeedAsNeeded(newCapacity));
    table = newTable; // 更新数组引用
    // 3. 更新阈值（新容量 × 负载因子）
    threshold = (int)Math.min(newCapacity * loadFactor, MAXIMUM_CAPACITY + 1);
}

// 迁移核心方法：transfer（逐个元素迁移）
void transfer(Entry[] newTable, boolean rehash) {
   
   
    int newCapacity = newTable.length;
    // 遍历原数组的每一个位置
    for (Entry<K,V> e : table) {
   
   
        while(null != e) {
   
   
            Entry<K,V> next = e.next; // 保存下一个节点（避免迁移时丢失）
            if (rehash)