Java HashMap扩容在put后立即检查，当size > threshold（capacity×loadFactor，默认12）时触发；另当链表长≥8且容量<64时也扩容；新容量为旧容量的2倍。
Java HashMap 的扩容机制在 put 操作后立即检查并触发，核心逻辑是：当元素个数（size）严格大于当前阈值（threshold）时，调用 resize() 方法。这个过程不是“满了才扩”，而是提前干预，以维持哈希分布效率。
扩容触发的两个明确条件
扩容并非只看元素数量，还结合底层结构状态：
-
主条件：size > capacity × loadFactor
默认初始容量 16、负载因子 0.75 → 阈值为 12；插入第 13 个元素时，
++size后变为 13，13 > 12，触发扩容。 -
次条件：链表转树前的兜底扩容
当某个桶中链表长度达到 8，但数组长度
< 64时，不直接树化，而是优先扩容——因为小数组下哈希冲突大概率源于容量不足，扩容比树化更治本。
新容量与新阈值怎么算
扩容不是随意翻倍，而是有约束的位运算推导：
- 新容量 = 旧容量
- 新阈值 = 新容量 × 负载因子（例如 32 × 0.75 = 24）
- 若旧容量已达最大值
1<<30（即 2³⁰ = 1,073,741,824），则不再扩容，阈值设为Integer.MAX_VALUE，后续 put 不再触发 resize
重新散列（rehash）的关键优化：高低位拆分
重新散列不是对每个元素重新计算 hash % newCapacity，而是利用容量为 2 的幂这一特性，用位运算高效定位：
立即学习“Java免费学习笔记（深入）”；
- 原位置索引：
index = hash & (oldCap - 1) - 新位置索引：
newIndex = hash & (newCap - 1) - 由于
newCap = oldCap × 2，newCap - 1比oldCap - 1多一位高位（bit） - 因此只需判断该高位是否为 1：
- 若
(hash & oldCap) == 0→ 元素留在原下标位置（低位链） - 若
(hash & oldCap) != 0→ 元素迁移到原下标 + oldCap（高位链）
- 若
- 链表迁移时，JDK 8+ 就是靠这个逻辑把一条链表快速拆成两个子链，避免重复哈希计算
红黑树和单节点的迁移方式
不同结构采用不同策略，确保迁移后仍保持高效：
- 单节点：直接按新索引放入新数组对应位置
-
红黑树：调用
split()方法，遍历树节点，按高位 bit 拆分为两个链表；若任一链表长度 ≤6，则退化为链表；否则分别构建新红黑树 - 空桶或已迁移桶：跳过，不处理
