HashMap的扩容机制

未来的JAVA高级开发工程师 未来的JAVA高级开发工程师 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 300+累计阅读 333平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄3年
关注
原创 最新推荐文章于 2026-07-29 15:13:14 发布 333 阅读 AI 写同款· GEO 优化 ›
HashMap扩容机制 HashMap扩容的核心是“扩容触发→容量计算→元素迁移”，JDK1.7到1.8的升级，本质是扩容效率和并发安全性的优化：JDK1.7：先扩容后插入，逐个元素重算下标、头插法迁移，低效且有死循环风险，无红黑树适配；JDK1.8：先插入后扩容，高低位整体迁移（核心优化），尾插法避免倒置，支持红黑树拆分与退化，高效且无死循环；核心记忆点：JDK1.8扩容关键是拆分高低位，低位留原下标，高位加旧容量，结合源码理解更透彻。 阅读详情

  • 在添加元素或初始化的时候需要调用resize方法进行扩容，第一次添加数据初始化数组长度为16，以后每次每次扩容都是达到了扩容阈值（数组长度 * 0.75）

  • 每次扩容的时候，都是扩容之前容量的2倍；

  • 扩容之后，会新创建一个数组，需要把老数组中的数据挪动到新的数组中

    • 没有hash冲突的节点，则直接使用 e.hash & (newCap - 1) 计算新数组的索引位置

    • 如果是红黑树，走红黑树的添加

    • 如果是链表，则需要遍历链表，可能需要拆分链表，判断(e.hash & oldCap)是否为0，该元素的位置要么停留在原始位置，要么移动到原始位置+增加的数组大小这个位置上

标签
#java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
56、CAN总线RC低通滤波器截止频率计算与实战 本文详细探讨了CAN总线RC低通滤波器的设计与应用。作者通过实际项目案例，分析了CAN总线噪声频谱特性，提出截止频率计算的"黄金法则"，强调需考虑收发器输入阻抗的并联效应。文章给出RC参数选择的经验值（R=100Ω-1kΩ，C=10pF-100pF），并指出PCB布局的关键要点：RC应紧贴收发器引脚，电容接地端需直接连接地平面。最后建议结合示波器和眼图验证效果，并提醒RC滤波器只是抗干扰方案的一部分，良好的PCB布局设计才是根本。 阅读详情

相关推荐

Elsevier投稿别再踩坑了！手把手教你搞定LaTeX模板和所有附件（附避坑清单）

本文详细解析Elsevier投稿全流程中的关键环节，特别是LaTeX模板的使用和系统提交的常见问题。从必备文件准备到LaTeX模板适配，再到投稿系统操作指南，提供全面的避坑清单和实用技巧，帮助科研工作者高效完成投稿，避免因格式错误或文件遗漏导致的退稿风险。

weixin_30915275的博客 551

关于HashMap扩容机制

HashMap的底层有数组 + 链表(红黑树)组成，数组的大小可以在构造方法时设置，默认大小为16，数组中每一个元素就是一个链表，jdk7之前链表中的元素采用头插法插入元素，jdk8之后采用尾插法插入元素，由于插入的元素越来越多，查找效率就变低了，所以满足某种条件时，链表会转换成红黑树。随着元素的增加，HashMap的数组会频繁扩容，如果构造时不赋予加载因子默认值，那么负载因子默认值为0.75,数组扩容的情况如下: 1:当添加某个元素后，数组的总的添加元素数大于了 数组长度 * 0.75(默认,也可自己设

zhuzhianing的博客 5万+

SAP-QM-质检操作

SAP-QM-质检操作

yanzibing99的博客 8174

HashMap扩容机制以及尾插法

1. resize定义 当HashMap中的元素越来越多的时候，碰撞的几率也就越来越高（因为数组的长度是固定的），所以为了提高查询的效率，就要对HashMap的数组进行扩容，数组扩容这个操作也会出现在ArrayList中，所以这是一个通用的操作，很多人对它的性能表示过怀疑，不过想想我们的“均摊”原理，就释然了，而在HashMap数组扩容之后，最消耗性能的点就出现了：原数组中的数据必须重新计算其...

傅红雪的专栏 2万+

从入门到精通：HyperMesh实体选择全攻略（含2025新界面操作）

本文系统解析了HyperMesh从基础到高级的实体选择技巧，重点介绍了2025新界面的交互逻辑与效率提升。内容涵盖选择模式、框选方法、右键菜单高级选择、图形窗口选择器与命令面板的智能联动，以及利用浏览器和过滤器进行精准定位的实战指南，帮助用户显著提升前处理建模效率。

open4的博客 1080

【Apollo规划模块探秘】—— 场景(Scenario)驱动的决策引擎

本文深入解析了Apollo自动驾驶平台规划模块的核心机制——场景(Scenario)驱动的决策引擎。文章通过类比日常驾驶，阐述了规划模块如何像经验丰富的司机一样，根据不同的路况（如车道跟随、无保护左转）切换不同的“驾驶模式”。重点剖析了场景管理器(ScenarioManager)如何基于感知信息进行场景判断与切换，以及“场景-阶段-任务”双层状态机如何精密协作，实现灵活、高效且安全的轨迹规划。

rnn9storyteller的博客 278

简述HashMap的扩容机制

resize这个方法是HashMap的扩容方法。HashMap在扩容时，都是翻两倍，比如16的容量扩大到32,。HashMap进行扩容的方法是比较巧妙的，扩容后，与原来的下标(n-1)&hash相对，其实只是多了1bit位。扩容后节点要么是在原来位置，听起来好像很懵，所以还是认真看下面的分析：下面给出例子，比如从容量为16扩容到32时，画图表示：进行扩容，扩大到原来的两倍：到这一步，下标，扩容后的数据10101和原来的00101相比，其实就是多了1bit，10101。

Nicky's blog 7013

大模型——Coze工作流实战：一键生成像素风格视频

本文介绍了如何利用Coze平台工作流生成像素风格心理学短视频的方法。通过创建工作流、设置变量节点、调用大模型生成文案、数据格式化处理、合成音频、生成字幕等步骤，最终实现从输入主题到生成完整视频的自动化流程。文章详细展示了每个节点的具体配置方法，包括提示词编写和数据处理脚本，为读者提供了完整的像素风格视频制作解决方案。

816

HashMap 的扩容机制

HashMap 的扩容机制无疑是保障其高性能表现的核心要素之一。通过在恰当的时机进行扩容操作，HashMap 能够有效地控制哈希冲突发生的概率，进而始终保持高效的操作效率。对于我们这些在日常开发工作中频繁使用 HashMap 的开发者来说，深入透彻地理解 HashMap 的扩容机制具有极为重要的意义，它能够帮助我们更加合理、高效地运用 HashMap 来解决各种实际的编程问题，避免因对其内部机制的不了解而导致的性能瓶颈或错误使用。

weixin_73687229的博客 1286

OpenClaw对接本地大模型：Llama3/Qwen/ChatGLM全适配，完全私有化部署

OpenClaw对接本地大模型，是企业级AI智能体落地的必经之路——它不仅解决了数据隐私和合规问题，还能大幅降低成本、提升响应速度、实现定制化。这篇文章我给大家完整拆解了两套部署方案：Ollama（新手首选，5分钟搞定）和vLLM（生产环境首选，高性能），覆盖了Llama3/Qwen/ChatGLM三大主流模型，还有真实的落地案例、高级优化、踩坑避坑指南，看完你就能零代码完成完全私有化的部署。从零开发自定义工具，给OpenClaw添加专属业务能力；

专注于Python爬虫开发，分享爬虫技巧、项目实战与反爬经验，使用Scrapy、BeautifulSoup等工具，解决数据抓取难题。 807

手把手教你学基带SOC芯片（4.2）--基带soc芯片的存储器设计

基带 SoC 中的存储器设计需要综合考虑功耗、成本和性能等因素。SRAM 适合高速缓存，DRAM 适合主内存，Flash 存储器适合非易失性存储。通过优化存储单元设计、阵列布局和外围电路，可以提高存储器的性能和效率。

MHD0815的博客 350

【HashMap扩容机制】

我是廖志伟，一名Java开发工程师、幕后大佬社区创始人、Java领域优质创作者、优快云博客专家。拥有多年一线研发经验，研究过各种常见框架及中间件的底层源码，对于大型分布式、微服务、三高架构（高性能、高并发、高可用）有过实践架构经验。 博主：java_wxid 社区：幕后大佬 文章目录HashMap扩容机制 本文的大概内容： HashMap扩容机制 将(k1,v1)直接放入Node类型的数组中，这个数组初始化容量是16，默认的加载因子是0.75。 HashMap有两个参数影响其性能：初始容量和加载.

我是Java程序员廖志伟，感谢朋友们的支持！ 8804

第1讲｜AI产品经理全景图谱：不是“会用AI工具”，而是能对AI产品结果负责

本文从岗位本质出发，系统拆解 AI 产品经理的职责、岗位类型与能力模型，帮助读者理解 AI PM 与传统 PM 的核心差异，明确自己适合的转型方向，并建立“对 AI 产品结果负责”的产品认知。

从零开始，掌握网络安全。提供全面的网络安全教程、攻防演练技巧和行业动态。 1014

HashMap的扩容机制原理

扩容的目的是在哈希表中的元素数量增加时，减少哈希冲突，维持较低的负载因子，从而保证查找、插入和删除操作的时间复杂度接近 O(1)。由于扩容是触发式的，且容量翻倍，分摊到每次插入操作的时间复杂度为 O(1)。遍历原数组中的每个桶，将每个键值对重新计算哈希值，并放入新数组的对应桶中。扩容的时间复杂度为 O(n)，其中 n 是 HashMap 中的元素数量。扩容时，HashMap 会创建一个新的数组，容量为原数组的 2 倍。，表示当哈希表中的元素数量达到容量的 75% 时，触发扩容。

完全体 1454

WINCC7.3破解文件

WINCC7.3硬件够破解文件，有需要的下载！WINCC7.3硬件够破解文件，有需要的下载！

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章，有部分习题没有答案，全英文复分析阿尔福斯(Ahlfors) 第三版答案

面试题：HashMap扩容机制

扩容机制 1.什么时候才需要扩容 在首次调用put方法的时候，初始化数组table 当HashMap中的元素个数超过数组大小(数组长度)*loadFactor(负载因子)时，就会进行数组扩容，loadFactor的默认值(DEFAULT_LOAD_FACTOR)是0.75,这是一个折中的取值。也就是说，默认情况下，数组大小为16，那么当HashMap中的元素个数超过16×0.75...

qq_29860591的博客 1万+

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能：商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传，基本资料下载，开钱箱、小票打印、收款结算，支持多币种付款方式（现金、储值卡、礼券、微信等）,支持多种促销。运行环境：.net 4.0登陆信息用户名:1001 密码:123456内置商品信息，商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

HashMap的初始容量机制及扩容机制

通常在我们的应用中，HashMap是用到最多的数据结构之一，在JDK1.8之前，它的底层结构是数组+链表，而在JDK1.8之后，为了查询效率的优化（主要是当哈希碰撞较多的时候），它的底层结构变成了数组+链表+红黑树。今天就来探讨一下HashMap的扩容机制，这也是面试时被问到最多的问题。首先看一下源码中HashMap的四种构造方法。 从源码中可以看出：HashMap提供四种构...

Apeopl的博客 1万+

C# WinForm 基于DirectShow.dll编写的程序，可边预览边保存视频，音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择（默认选中第一个）2.可录制wmv和avi两种格式的视频并且都带有音频，avi可以录制的分辨率和帧数进行选择，wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照，也可边录制视频边拍照4.添加了视频和音频的压缩功能（酌情使用）这次二次开发发现C#对DirectShow的相关信息太少，这次做完也不敢藏私共享出来，还望大家指正

Java 中 HashMap 的扩容机制是怎样的？

通过源码分析和实际场景结合，能够更精准地优化HashMap的使用，提升系统性能。判断元素是否留在原位置或迁移到新位置（原索引 + oldCap）。例如：容量为16时，阈值=12，当元素数量超过12时触发扩容。当链表长度≥8且当前数组长度<64时，优先扩容而非树化。，平衡了哈希碰撞概率与内存利用率。HashMap的扩容机制通过。

2302_81141145的博客 1802

说说HashMap的扩容机制

首先先看下HashMap几个重要的常量 static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; 默认初始化值16 在创建HashMap时，如果没有指定具体的值，初始化默认是16 static final int MAXIMUM_CAPACITY = 1 << 30 最大容量，即HashMap能创建的最大容量 static final float DEFAULT_LOAD_FACTOR = 0.75f; 负载因子，HashMap的

qq_37376024的博客 4366

HashMap 的扩容机制是怎样的？

作者简介：大家好，我是码炫码哥，前中兴通讯、美团架构师，现任某互联网公司CTO，兼职码炫课堂主讲源码系列专题代表作：《jdk源码&多线程&高并发》，《深入tomcat源码解析》，《深入netty源码解析》，《深入dubbo源码解析》，《深入springboot源码解析》，《深入spring源码解析》，《深入redis源码解析》等联系qq：184480602，加我进群，大家一起学习，一起进步，一起对抗互联网寒冬。

smart_an的专栏 908

图解HashMap扩容和ArrayList的扩容机制。

前言 众所周知,hashmap和Arraylist作为java中非常重要的一种数据结构，应用场景非常广泛,这篇文章主要针对HashMap和ArrayList的扩容机制进行分析。 HashMap扩容机制分析 在说HashMap扩容机制之前，有必要简述下HashMap的基本结构。以便各位更加清除的理解HashMap的底层是如何扩容的。HashMap自JDK1.8之后结构采用数组+单链表【单链表长度达到...

Smarts 6618

ArrayList和HashMap的扩容机制

本文详细分析了Java集合框架中ArrayList和HashMap的扩容机制。ArrayList采用动态数组实现，初始容量在JDK8后改为懒加载模式，首次添加元素时初始化为10。扩容时按照1.5倍增长，使用Arrays.copyOf高效复制数据。HashMap基于哈希表实现，当元素数量超过容量与负载因子(默认0.75)乘积时触发扩容，新容量为旧容量的2倍。扩容过程通过重新哈希将元素分配到新数组，优化了链表/红黑树的拆分效率。两者扩容都涉及数组复制和元素重新分配，会影响性能，且HashMap在多线程环境下扩容

2201_75642742的博客 770
上一篇： HashMap的实现原理
下一篇： `CAS`
点赞 2
评论 0
书签 书签 0
未来的JAVA高级开发工程师
未来的JAVA高级开发工程师
博客等级 码龄3年 1036粉丝 173原创
+ 关注
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值