Java HashMap 怎么自定义初始容量防止频繁扩容

胖磊姑娘_6263

胖磊姑娘_6263

2026-09-18

255人浏览

原创

直接按预估数据量计算初始容量可避免hashmap频繁扩容:容量≥n÷0.75并向上取整+1,如n=1000得1334,hashmap自动对齐为2048;高负载场景可调高负载因子至0.9;避免循环中反复new hashmap,推荐复用或显式指定容量。

java hashmap 怎么自定义初始容量防止频繁扩容

直接按预估数据量算出合适的初始容量,再交给 HashMap 自动对齐到 2 的幂次方,就能有效防止频繁扩容。

按公式算出理论最小容量

HashMap 触发扩容的条件是:元素数量 > 容量 × 负载因子(默认 0.75)。所以要让预期元素数 n 安全存入,需满足:

  • 容量 × 0.75 ≥ n,即容量 ≥ n ÷ 0.75 ≈ n × 1.333
  • 为防整除边界问题,推荐向上取整后 +1,例如预计存 1000 个元素:
    (int)(1000 / 0.75f) + 1 = 1334

传入构造函数,由 HashMap 自动对齐

你不需要手动找 2 的幂,HashMap 构造方法内部会自动调用 tableSizeFor() 把你传的数字“撑大”到最近的 2 的幂:

Alibabacloud Sdk Client Initialization For Java
Alibabacloud Sdk Client Initialization For Java

在 Java 中初始化和管理阿里云 SDK客户端。包括单例模式、线程安全、endpoint 与 region 配置、VPC 终端节点、同步与异步等。

下载
  • 传 1334 → 实际初始化容量为 2048(2¹¹)
  • 传 100 → 实际为 128(2⁷)
  • 代码示例:
    Map map = new HashMap(1334);

高负载场景可适当调高负载因子

如果读多写少、内存紧张,且能接受略高哈希冲突,可把负载因子设为 0.9 或 0.95:

  • 例如预计存 500 万用户 ID:
    new Int2ObjectOpenHashMap(5_000_000, 0.9f)
  • FastUtil 等高性能库默认就用 0.8~0.9,比 JDK 的 0.75 更激进,适合确定数据分布均匀的场景

别在循环里反复 new HashMap

每次 new 都走一遍初始化逻辑,若在高频循环中创建小 Map(如每条日志建一个),即使容量小也会累积开销:

  • 改用对象池复用实例(如 Apache Commons Pool)
  • 或提前声明好 Map,clear() 后重用,避免重复分配数组
  • 尤其注意 Stream.collect(Collectors.toMap(...)) 这类隐式创建,大数据量时显式指定容量更稳

Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

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

相关专题

更多
java
java

Java是一个通用术语,用于表示Java软件及其组件,包括“Java运行时环境 (JRE)”、“Java虚拟机 (JVM)”以及“插件”。php中文网还为大家带了Java相关下载资源、相关课程以及相关文章等内容,供大家免费下载使用。

2023.06.15

8617

6

java正则表达式语法
java正则表达式语法

java正则表达式语法是一种模式匹配工具,它非常有用,可以在处理文本和字符串时快速地查找、替换、验证和提取特定的模式和数据。本专题提供java正则表达式语法的相关文章、下载和专题,供大家免费下载体验。

2023.07.05

5822

9

java自学难吗
java自学难吗

Java自学并不难。Java语言相对于其他一些编程语言而言,有着较为简洁和易读的语法,本专题为大家提供java自学难吗相关的文章,大家可以免费体验。

2023.07.31

5252

8

java配置jdk环境变量
java配置jdk环境变量

Java是一种广泛使用的高级编程语言,用于开发各种类型的应用程序。为了能够在计算机上正确运行和编译Java代码,需要正确配置Java Development Kit(JDK)环境变量。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

2023.08.01

964

3

java保留两位小数
java保留两位小数

Java是一种广泛应用于编程领域的高级编程语言。在Java中,保留两位小数是指在进行数值计算或输出时,限制小数部分只有两位有效数字,并将多余的位数进行四舍五入或截取。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

2023.08.02

808

3

java基本数据类型
java基本数据类型

java基本数据类型有:1、byte;2、short;3、int;4、long;5、float;6、double;7、char;8、boolean。本专题为大家提供java基本数据类型的相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.02

1136

5

java有什么用
java有什么用

java可以开发应用程序、移动应用、Web应用、企业级应用、嵌入式系统等方面。本专题为大家提供java有什么用的相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.02

2269

5

java在线网站
java在线网站

Java在线网站是指提供Java编程学习、实践和交流平台的网络服务。近年来,随着Java语言在软件开发领域的广泛应用,越来越多的人对Java编程感兴趣,并希望能够通过在线网站来学习和提高自己的Java编程技能。php中文网给大家带来了相关的视频、教程以及文章,欢迎大家前来学习阅读和下载。

2023.08.03

19631

3

配置java环境变量
配置java环境变量

配置Java环境变量是为了让操作系统能够识别和使用Java的相关命令和功能。本专题为大家提供配置java环境变量相关文章,帮助大家解决问题。

2023.08.03

1035

8

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
dev.java 官方:Learn Java
dev.java 官方:Learn Java

共0课时 | 0人学习

Java JDBC数据库连接官方教程
Java JDBC数据库连接官方教程

共0课时 | 0人学习