在Java中HashMap扩容机制是怎样的_Java集合性能解析

P粉602998670

发布时间：2026-02-09 14:57:29

509人浏览过

来源于php中文网

原创

HashMap扩容触发条件是put时size≥threshold，即第13个元素插入时首次扩容；扩容通过(e.hash & oldCap)==0判断位置，0则原位、否则原位+oldCap；非线程安全，多线程扩容会导致死链或数据丢失；扩容为O(n)操作，应预设初始容量避免频繁扩容。

在java中hashmap扩容机制是怎样的_java集合性能解析

HashMap 扩容触发条件是什么

当 put 新元素时，如果当前 size（已存键值对数量） ≥ threshold（阈值），就会触发扩容。这个阈值初始为 capacity × loadFactor，默认容量是 16，负载因子是 0.75，所以首次扩容发生在第 13 个元素插入后（16 × 0.75 = 12，插入第 13 个时触发）。

注意：不是看数组是否填满，而是看逻辑 size 是否超过 threshold；即使有大量 null 桶，只要 size 达标就扩容。

扩容时如何重新计算桶位置

Java 8 中，扩容后新容量是原容量的 2 倍，而 key 的新下标由 (e.hash & oldCap) == 0 判断决定——这是关键优化点，避免了全部 rehash。

如果 e.hash & oldCap == 0，节点留在原下标位置
否则，节点移到 原下标 + oldCap 位置

这是因为扩容前后 hash 值不变，而新容量是 2 的幂，所以只需多看一位 bit 就能区分迁移方向。这比老版本（JDK 7）全量调用 hash() + 取模快得多。

立即学习“Java免费学习笔记（深入）”；

SciMaster

全球首个通用型科研AI智能体

下载

扩容过程会不会阻塞其他线程

单线程环境下无问题；但 HashMap 本身不是线程安全的，多线程同时触发扩容会引发多种问题：

死链（JDK 7 中因头插法+并发导致链表循环）
数据丢失（JDK 8 中虽改用尾插，但并发 put 仍可能覆盖）
ConcurrentHashMap 才真正支持并发扩容，它通过分段锁 + 协助扩容机制实现

所以生产环境若需线程安全且高吞吐，不要靠 synchronized 包裹 HashMap，应直接选用 ConcurrentHashMap 或明确控制写入时机。

扩容对性能的实际影响有哪些

扩容本质是一次 O(n) 的内存分配 + 元素遍历 + 重散列，虽然 JDK 8 优化了迁移逻辑，但仍是重量级操作：

会引发一次完整的 GC 压力（新数组分配、旧对象可能进入老年代）
如果初始容量预估过小（如默认 16），频繁扩容会导致 CPU 和内存抖动
建议在创建时显式指定初始容量：比如确定要放 1000 个元素，可设为 new HashMap(1024)（1024 是大于 1000/0.75 的最小 2 的幂）

int expectedSize = 1000;
int initialCapacity = (int) Math.ceil(expectedSize / 0.75f);
initialCapacity = Integer.highestOneBit(initialCapacity); // 确保是 2 的幂
Map map = new HashMap<>(initialCapacity);

真正容易被忽略的是：扩容不是“慢”，而是“不可控的突发开销”——它可能在你最不想卡顿的时候发生，比如实时接口的某个请求里突然耗时飙升几十毫秒。

Java中的反射是什么_运行时分析/调用类的能力与核心API介绍

在Java中如何使用CompletionService管理异步任务_Java并发执行框架解析

在Java里如何去重List中的元素_Java集合去重方法解析

在Java里如何通过addAll合并集合_Java集合批量添加操作说明

在Java中如何理解类的实例化过程_Java对象创建机制说明

数码产品性能查询

该软件包括了市面上所有手机CPU，手机跑分情况，电脑CPU，电脑产品信息等等，方便需要大家查阅数码产品最新情况，了解产品特性，能够进行对比选择最具性价比的商品。

下载

相关标签:

java 数据丢失键值对 NULL 循环接口线程多线程并发对象

本站声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn

上一篇：jQuery 实现级联下拉框：根据第一个选择禁用第二个下拉框中的相同选项下一篇：如何在Java应用中正确加载包含嵌套依赖的JAR包

作者最新文章

包子漫画网页版官方访问入口包子漫画官网登录页面直达方式

2026-02-09 17:06

2026年公证处春节放假时间通知_2026春节期间公证业务办理安排查询

2026-02-09 17:07

126邮箱官网网页版入口地址更新 126邮箱在线登录操作指引

2026-02-09 17:07

2026年春节联欢晚会最新消息 2026央视春晚筹备进展汇总

2026-02-09 17:08

特岗教师报名官网入口最新整理特岗教师报名官方报名平台访问指南

2026-02-09 17:09

豆包AI智能体回复字数总是太短_在指令中明确要求详细扩充回复内容并不少于1千字

2026-02-09 17:51

车辆转籍怎么在网上申请交管12123机动车电子转籍办理流程

2026-02-09 17:53

百度智慧农场怎么设置生日礼包完善资料领取专属种植奖励方法

2026-02-09 17:55

抖音重复卡怎么送给好友互换卡片加快集齐速度详细步骤

2026-02-09 18:31

螃蟹交易平台买号全流程演示挑选账号与支付步骤新手指南

2026-02-09 19:03

热门AI工具

DeepSeek

幻方量化公司旗下的开源大模型平台

AI 编程开发 AI 聊天问答

豆包大模型

字节跳动自主研发的一系列大型语言模型

AI 编程开发 AI大模型

通义千问

阿里巴巴推出的全能AI助手

AI 编程开发 Agent智能体

腾讯元宝

腾讯混元平台推出的AI助手

文档处理 AI 聊天问答

文心一言

文心一言是百度开发的AI聊天机器人，通过对话可以生成各种形式的内容。

AI 编程开发 AI 文本写作

讯飞写作

基于讯飞星火大模型的AI写作工具，可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

AI 文本写作中文写作

即梦AI

一站式AI创作平台，免费AI图片和视频生成。

图片拼接

ChatGPT

最最强大的AI聊天机器人程序，ChatGPT不单是聊天机器人，还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

AI 编程开发 AI 文本写作

智谱清言 - 免费全能的AI助手

AI 编程开发 Agent智能体

相关专题

c语言中null和NULL的区别

c语言中null和NULL的区别是：null是C语言中的一个宏定义，通常用来表示一个空指针，可以用于初始化指针变量，或者在条件语句中判断指针是否为空；NULL是C语言中的一个预定义常量，通常用来表示一个空值，用于表示一个空的指针、空的指针数组或者空的结构体指针。

243

2023.09.22

java中null的用法

在Java中，null表示一个引用类型的变量不指向任何对象。可以将null赋值给任何引用类型的变量，包括类、接口、数组、字符串等。想了解更多null的相关内容，可以阅读本专题下面的文章。

662

2024.03.01

硬盘接口类型介绍

硬盘接口类型有IDE、SATA、SCSI、Fibre Channel、USB、eSATA、mSATA、PCIe等等。详细介绍：1、IDE接口是一种并行接口，主要用于连接硬盘和光驱等设备，它主要有两种类型：ATA和ATAPI，IDE接口已经逐渐被SATA接口；2、SATA接口是一种串行接口，相较于IDE接口，它具有更高的传输速度、更低的功耗和更小的体积；3、SCSI接口等等。

1344

2023.10.19