java hashmap 的扩容阈值(threshold)通过当前容量(capacity)乘以负载因子(load factor)计算得出,公式为 threshold = capacity * loadfactor。在默认情况下,初始容量为 16,负载因子为 0.75,因此初始阈值为 12。当 map 中的元素数量达到这个阈值时,hashmap 会触发扩容操作,将容量翻倍并重新哈希分布。

扩容阈值与容量的关系是什么
扩容阈值直接依赖于当前的数组容量。每次扩容后,容量变为原来的两倍,阈值也会相应更新。例如,当容量从 16 增加到 32 时,阈值会从 12 变为 24。这种设计确保了 HashMap 在保持较低冲突率的同时,能够动态调整存储空间。

import java.util.HashMap;
public class HashMapThresholdDemo {
public static void main(String[] args) {
// 使用默认构造函数,初始容量 16,负载因子 0.75
HashMap<String, Integer> map = new HashMap<>();
// 模拟添加元素直到触发扩容
for (int i = 0; i < 13; i++) {
map.put("key" + i, i);
if (i == 11) {
System.out.println("Before threshold reached: size=" + map.size() + ", threshold=12");
}
if (i == 12) {
System.out.println("After threshold reached: size=" + map.size());
}
}
}
}运行上述代码,当第 12 个元素插入后,Map 会检测到 size 达到 threshold(12),从而触发扩容。扩容后容量变为 32,新的 threshold 变为 24。
立即学习“Java免费学习笔记(深入)”;
自定义负载因子如何影响阈值
用户可以通过构造函数指定自定义的负载因子。负载因子越小,阈值越低,扩容越频繁,但冲突率更低;负载因子越大,阈值越高,扩容越少,但冲突率可能增加。例如,若设置负载因子为 0.5,初始容量仍为 16,则阈值变为 8,比默认的 12 更早触发扩容。

import java.util.HashMap;
public class CustomLoadFactorDemo {
public static void main(String[] args) {
// 自定义负载因子 0.5
HashMap<String, Integer> map = new HashMap<>(16, 0.5f);
for (int i = 0; i < 9; i++) {
map.put("key" + i, i);
if (i == 7) {
System.out.println("Before threshold reached: size=" + map.size() + ", threshold=8");
}
if (i == 8) {
System.out.println("After threshold reached: size=" + map.size());
}
}
}
}运行此代码,当第 8 个元素插入后,Map 会因 size 达到 threshold(8)而触发扩容。扩容后容量变为 32,新的 threshold 变为 16。
扩容时阈值如何重新计算
扩容时,HashMap 会将容量翻倍,并基于新容量和原有负载因子重新计算阈值。例如,若原容量为 16,阈值为 12,扩容后容量变为 32,新阈值为 32 * 0.75 = 24。这一过程无需手动干预,由 HashMap 内部逻辑自动完成。


















