HashMap的扩容机制

未来的JAVA高级开发工程师 未来的JAVA高级开发工程师 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 300+累计阅读 333平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄3年
关注
原创 最新推荐文章于 2026-05-20 11:13:22 发布 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 版权协议，转载请附上原文出处链接和本声明。
TI 实时操作系统SYS/BIOS使用总结 1:概述: SYS/BIOS 是一个可扩展的实时的操作系统。具有非常快速的响应时间（在中断和任务切换时达到较短的延迟），响应时间的确定性，强壮的抢占系统，优化的内存分配和堆栈管理（尽量少的消耗和碎片）。能够实现系统的模块化并可裁剪。 最大的特点就是：实时。 2：XDCtools: XDCtools 是SYS/BIOS引用的一种实时的软件组件技术（RTSC），它包括一些有用的工具，标准的AP 阅读详情

相关推荐

光电容积脉搏波PPG信号分析笔记

脉搏波信号PPG分析笔记

teresa_zp的专栏 6474

关于HashMap扩容机制

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

zhuzhianing的博客 5万+

C/C++ 计算程序运行的时间

C/C++计算程序执行时间的方法，精度依次增加，推荐度也依次增加 1.#include <time.h> clock_t start, finish; double process_interval ; start=clock(); process(); //要计时的程序 finish=clock(); process_interval =(double)(finish-star...

stu_shanghui的博客 1020

HashMap扩容机制以及尾插法

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

傅红雪的专栏 2万+

别再只调颜色阈值了！优化K210色块追踪性能的5个关键参数与实战技巧

本文深入探讨了K210色块追踪性能优化的五大核心策略，包括图像预处理参数精细调控、find_blobs参数进阶配置、运动控制算法升级、硬件时序优化以及可视化调试系统构建。通过实战技巧和参数调整方法，帮助开发者提升K210在色块追踪项目中的识别稳定性和响应速度，适用于云台追踪等应用场景。

weixin_42531588的博客 225

高渗透率光伏接入配电网的电压越限与谐波治理：基于VSG构网型控制与SVG+APF联合补偿的Simulink仿真研究

本文针对高渗透率光伏接入配电网引发的电压越限和谐波畸变问题，提出了一种分层递进的综合治理方案。通过建立IEEE 33节点配电网的Simulink仿真模型，首先验证了传统跟网型控制下光伏渗透率提高导致的电压越上限（最高达1.08 p.u.）和系统谐波畸变严重（THD达8.72%）问题。进而提出：1）将部分光伏逆变器改造为构网型VSG控制，利用其无功调压能力与虚拟阻抗技术实现本地治理；2）在关键节点加装SVG+APF联合补偿装置进行全局动态无功补偿与谐波滤除。仿真结果表明，该方案能将节点电压控制在0.94-1.

huanghm88的专栏 576

简述HashMap的扩容机制

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

Nicky's blog 7013

YOLOv12涨点改进 | CVPR 2026 |独家创新首发、特征融合改进篇 | 引入Local Attender 局部注意力算子融合模块，高效捕捉小目标和密集目标的局部上下文特征，助力高效涨点

🚀本文提出LocalAttender模块改进YOLOv12模型，通过局部注意力机制解决传统上采样方法的语义漂移问题。该模块采用固定偏移邻域加权聚合方式，在保持线性计算复杂度的同时有效捕捉小目标和密集目标的局部特征。实验表明，LocalAttender能显著提升检测精度而不增加过多计算负担，且与YOLOv12兼容性强。文章详细介绍了模块原理、实现方法和配置步骤，并提供了两种改进方案的具体yaml配置文件。这一创新为提升目标检测性能提供了高效解决方案。

Ai缝合怪、助力小伙伴高效发论文 118

HashMap 的扩容机制

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

weixin_73687229的博客 1286

SIMULINK开发项目实例 1000 例专栏之第960例--基于电力系统稳定性的建模与仿真场景：-含分布式电源的配电网电压稳定性研究

间歇性与随机性：例如，太阳能依赖于日照强度，风能依赖于风速，这使得它们的输出功率具有不确定性。逆变器接口：大多数分布式电源通过逆变器接入电网，这对电网的动态响应特性产生了影响。位置分散：通常分布在用户侧或靠近负荷中心的位置。本文详细介绍了如何使用Simulink结合Simscape Electrical 构建一个用于研究含分布式电源配电网电压稳定性的模型，并提供了详细的仿真流程说明。

xiaoheshang_123的博客 153

基于Xilinx K7-410T的高速DAC之AD9129开发笔记（一）

引言：从本文开始，我们介绍下项目中设计的并行LVDS高速DAC接口设计，包括DAC与FPGA硬件接口设计、软件设计等。项目设计高速DAC采用了ADI公司的AD9129，该芯片最大更新速率5.7Gsps，该芯片在宽带通信应用、LTE、雷达信号产生、干扰机等领域有广泛应用。

FPGA_Designer 2533

【HashMap扩容机制】

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

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

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

HashMap的扩容机制原理

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

完全体 1454

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明，包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

面试题：HashMap扩容机制

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

qq_29860591的博客 1万+

汉书HE8，好用的汇编代码编写工具

汉书HE8，好用的汇编代码编写工具早期编写汇编代码所用功能强大

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

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

Apeopl的博客 1万+

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、付费专栏及课程。

余额充值