Java HashMap 扩容机制详解:触发条件与实现原理

原文来自于:zha-ge.cn/java/54

Java HashMap 扩容机制详解:触发条件与实现原理

有时候,写 Java 写着写着,HashMap 就开始耍小脾气。要么莫名其妙慢下来,要么空间蹭蹭见底,最后一看,原来是扩容背锅。今天就来聊聊我和 HashMap 扩容那些见不得人的内幕,顺便带一点代码小料。


那次 HashMap 把我搞懵了

先交代下场景:那会儿我在做个高并发日志聚合服务,业务量增长飞快。内存明明还挺大,CPU 占用突然就暴涨。下意识觉得啥锁卡死了?JDWP 监控半天,发现某段业务竟然全卡在 HashMap 里!我的第一反应:不会是扩容在搞事吧?

于是就打开源码,边啃边吐槽。


扩容的小九九

HashMap 的扩容,其实是"一拍脑门"规律。

  • 容量(capacity):桶的个数
  • 负载因子(loadFactor):默认 0.75
  • 扩容阈值(threshold):capacity × loadFactor

只要 size 超过 threshold,HashMap 就要大搬家!每次容量翻倍,然后 Rehash,老键全都要洗个三温暖。堪比程序员大重构。

小代码一把梭

来抄下源码核心片段,约 10 行出头:

java 复制代码
if (size >= threshold) {
    // 升级容量
    resize();
}

void resize() {
    // 容量变两倍
    Node<K,V>[] newTab = new Node[oldCap << 1];
    // 重哈希老数据
    for (Node<K,V> e : oldTab) {
        // ...把节点丢进新桶
    }
}

有没有发现?扩容一到位,CPU 很快就不淡定。插入不是"补一块砖",而是"全楼拆迁"。


踩坑瞬间

有些朋友老喜欢这么用:

java 复制代码
Map<String, String> map = new HashMap<>();
for (...) {
    map.put(k, v);  // 插满自动扩容!
}
  • 没指定初始容量,默认开 16 个桶。
  • 业务数据一多,每塞满 12 个元素就 realloc 一次。
  • 瞬间三连扩容 + Rehash,内存抖三抖。

最骚的是,如果你用大小刚好 2 的幂,感觉没问题。可有业务激增,过 thousand 条,扩容抖得比我写的周报还频繁!那 CPU 峰值,真让人头皮发麻。


手动避坑指南

后来我乖多了。新建 HashMap,直接:

java 复制代码
int expectSize = 5000;
int initCapacity = (int) (expectSize / 0.75f) + 1; // 6670
Map<String, String> map = new HashMap<>(initCapacity);

技巧 combo:

  • 预估最大元素,按 0.75 加一刀。
  • 不要等着扩容惩罚 CPU。
  • 生产居然稳住了,再也没见到爆表。

经验启示

  • HashMap 扩容很 "懒",等到阈值才挪窝,一挪就全家搬家超耗能。
  • 预估好初始容量,能省老鼻子资源。要伸手就伸大一点!
  • 涉及大批量、高并发插入,一定要提前分配,别让扩容成"定时炸弹"。
  • 插入超多数据时,HashMap 真心不快,考虑别的 Map 实现(比如 ConcurrentHashMap)。

哦对,这次学乖了。以后看到 HashMap,先估一把容量,不做小气鬼,代码和 CPU 都能松口气。反正内存又不是自己掏钱买的(老板:你说啥?)。 OK,今天 HashMap 的"扩容风波"就聊到这,溜了溜了------下次再踩坑记得拉我一把。

相关推荐
lee_curry11 分钟前
第四章 jvm中的垃圾回收器
java·jvm·垃圾收集器
九转成圣1 小时前
Java 性能优化实战:如何将海量扁平数据高效转化为类目字典树?
java·开发语言·json
直奔標竿2 小时前
Java开发者AI转型第二十七课!Spring AI 个人知识库实战(六)——全栈闭环收官,解锁前端流式渲染终极技巧
java·开发语言·前端·人工智能·后端·spring
金銀銅鐵2 小时前
[java] 编译之后的记录类(Record Classes)长什么样子(上)
java·jvm·后端
野生技术架构师4 小时前
金三银四面试总结篇,汇总 Java 面试突击班后的面试小册
java·面试·职场和发展
小袁拒绝摆烂4 小时前
多表关联大平层转JSON树形结构
java·json
ja哇5 小时前
大厂面试高频八股
java·面试·职场和发展
yoyo_zzm6 小时前
Laravel6.x新特性全解析
java·spring boot·后端
Nick_zcy6 小时前
小说在线阅读网站和小说管理系统 · 功能全解析
java·后端·python·springboot·ruoyi