讲师中心 微信公众号
AI工具推荐 视频效率加速

在Java中HashMap的初始容量有什么影响_Java性能参数解析

夜宇大大_6142

夜宇大大_6142

发布时间:2026-01-03 18:09:56

|

797人浏览过

|

来源于php中文网

原创

初始容量应设为大于等于预期元素数除以0.75后向上取整到最近的2的幂;否则频繁resize导致O(n)开销、GC压力及并发性能问题。

在java中hashmap的初始容量有什么影响_java性能参数解析

初始容量太小会触发频繁 resize,拖慢插入性能

HashMap 底层是数组 + 链表/红黑树,initialCapacity 决定了初始桶(bucket)数量。默认是 16,负载因子 0.75f,意味着存到第 12 个元素就会触发第一次扩容——整个哈希表重建、所有已有 key 重新 hash、再散列到新数组。这个过程不是 O(1),而是 O(n),且伴随大量内存分配和 GC 压力。

  • 预期存 1000 个键值对却用 new HashMap():大概率经历 4–5 次 resize(16 → 32 → 64 → 128 → 256 → 512),每次都要复制全部已有元素
  • 高并发批量导入场景下,多个线程同时触发 resize,JDK 7 可能链表成环死循环;JDK 8 虽修复了成环,但竞争仍导致 CPU 尖刺和吞吐骤降
  • 监控中可观察到 sun.misc.Unsafe.copyMemory 或 HashMap.resize() 方法耗时突增,GC 日志出现密集的 Young GC

怎么算出“刚好够用”的初始容量?别直接除以 0.75

公式看似简单:initialCapacity = (int) Math.ceil(expectedSize / 0.75f),但 HashMap 构造函数内部会把它**向上取整到最近的 2 的幂**。比如你传 134,实际容量变成 256(因为 128 );传 <code>100,结果还是 128。

所以更稳妥的做法是:先算理论值,再手动对齐 2 的幂,避免无谓浪费:

int expectedSize = 1000;
int capacity = (int) Math.ceil(expectedSize / 0.75f); // ≈ 1334
capacity = tableSizeFor(capacity); // JDK 内部方法逻辑:返回 ≥ capacity 的最小 2 的幂 → 2048
<p>Map<String, Object> map = new HashMap<>(capacity);</p><p><span>立即学习</span>“<a href="https://pan.quark.cn/s/c1c2c2ed740f" style="text-decoration: underline !important; color: blue; font-weight: bolder;" rel="nofollow" target="_blank">Java免费学习笔记(深入)</a>”;</p><div class="aritcle_card flexRow">
                                                        <div class="artcardd flexRow">
                                                                <a class="aritcle_card_img" href="/xiazai/skill11653" title="Google Chirp 3 HD TTS Skill"><img
                                                                                src="https://img.php.cn/upload/skill/001/246/273/6adaf20e695c2374.jpg" alt="Google Chirp 3 HD TTS Skill" ></a>
                                                                <div class="aritcle_card_info flexColumn">
                                                                        <a href="/xiazai/skill11653" title="Google Chirp 3 HD TTS Skill">Google Chirp 3 HD TTS Skill</a>
                                                                        <p>使用Google Cloud Chirp 3 HD语音的高保真生成式语音合成,提供卓越的真实感、情感表现力和自然节奏...</p>
                                                                </div>
                                                                <a href="/xiazai/skill11653" title="Google Chirp 3 HD TTS Skill" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span> </a>
                                                        </div>
                                                </div>

如果你不想手写 tableSizeFor,直接用 JDK 提供的静态辅助也行(Java 8+):

import java.util.HashMap;
<p>// 等效于 HashMap 内部逻辑
static int tableSizeFor(int cap) {
int n = cap - 1;
n |= n >>> 1;
n |= n >>> 2;
n |= n >>> 4;
n |= n >>> 8;
n |= n >>> 16;
return (n < 0) ? 1 : (n >= 1 << 30) ? 1 << 30 : n + 1;
}</p>

初始容量设太大,真会浪费内存吗?看场景

是的,但浪费程度取决于数据规模和 JVM 设置。一个空的 HashMap 容量为 2048,底层数组就是 Node[2048],每个 Node 引用占 4 字节(32 位 JVM)或 8 字节(64 位 + 普通对象指针压缩关闭),仅数组本身就要 ~16KB(8×2048)。如果只存几十个元素,纯属冗余。

  • 缓存类场景(如用户 session 映射):通常有明确上限(如 1w 用户),建议按需计算,不盲目堆大容量
  • 临时聚合容器(如 stream.collect(Collectors.toMap(...))):若上游 size 可预估,显式传 capacity;否则依赖框架默认行为更安全
  • 注意:容量过大不会影响读性能(get 仍是 O(1) 平均),但会略微拉长迭代(如 keySet().forEach)时间,因要遍历更多 null 桶

JDK 7 和 JDK 8 在容量初始化上有什么关键差异?

核心逻辑一致:都向上取整到 2 的幂,都用 threshold = capacity × loadFactor 控制扩容时机。但底层实现细节影响实操判断:

  • JDK 7:resize() 是单线程全量拷贝,扩容期间 map 不可用;多线程 put 可能引发死循环(链表反转成环)
  • JDK 8:resize() 支持并发协助迁移(helpTransfer),扩容过程 map 仍可读写;链表转红黑树阈值为 8,缓解高冲突下的退化问题
  • 但二者对「初始容量设置不当」的后果描述完全一致:都是性能瓶颈主因之一,阿里 Java 开发手册、Google Guava 文档、Spring 源码注释都明确建议「预估 size 后显式指定」

真正容易被忽略的是:即使用了 JDK 8,如果在构造时传了非 2 的幂数字(如 new HashMap(100)),它仍会默默变成 128,而开发者可能误以为“我只申请了 100 个桶”。查 capacity 最可靠的方式是反射调用 capacity() 方法,而不是依赖传入值。

相关文章

数码产品性能查询
数码产品性能查询

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

下载

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

热门AI工具

更多
Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

讯飞绘文

讯飞绘文是一款由科大讯飞推出的一站式 AIGC 内容运营平台。

PixPix
PixPix Hot

PixPix是一款面向电商视觉生产的AI商品图生成工具。

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

码上飞
码上飞 Hot

一款基于自然语言的AI应用开发平台,可根据用户描述自动生成应用程序,帮助个人和团队快速完成应用原型与开发。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

相关专题

更多
spring框架介绍
spring框架介绍

本专题整合了spring框架相关内容,想了解更多详细内容,请阅读专题下面的文章。

2831

2025.08.06

Java Spring Security 与认证授权
Java Spring Security 与认证授权

本专题系统讲解 Java Spring Security 框架在认证与授权中的应用,涵盖用户身份验证、权限控制、JWT与OAuth2实现、跨站请求伪造(CSRF)防护、会话管理与安全漏洞防范。通过实际项目案例,帮助学习者掌握如何 使用 Spring Security 实现高安全性认证与授权机制,提升 Web 应用的安全性与用户数据保护。

517

2026.01.26

guava包作用
guava包作用

guava是一个java库,增强了java标准库,提供更有效率和易于使用的集合、实用程序、缓存和并发工具。想了解更多guava的相关内容,可以阅读本专题下面的文章。

5751

2024.05.29

c语言中null和NULL的区别
c语言中null和NULL的区别

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

549

2023.09.22

java中null的用法
java中null的用法

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

1698

2024.03.01

php中foreach用法
php中foreach用法

本专题整合了php中foreach用法的相关介绍,阅读专题下面的文章了解更多详细教程。

818

2025.12.04

session失效的原因
session失效的原因

session失效的原因有会话超时、会话数量限制、会话完整性检查、服务器重启、浏览器或设备问题等等。详细介绍:1、会话超时:服务器为Session设置了一个默认的超时时间,当用户在一段时间内没有与服务器交互时,Session将自动失效;2、会话数量限制:服务器为每个用户的Session数量设置了一个限制,当用户创建的Session数量超过这个限制时,最新的会覆盖最早的等等。

580

2023.10.17

session失效解决方法
session失效解决方法

session失效通常是由于 session 的生存时间过期或者服务器关闭导致的。其解决办法:1、延长session的生存时间;2、使用持久化存储;3、使用cookie;4、异步更新session;5、使用会话管理中间件。

876

2023.10.18

DBeaver怎么导入数据
DBeaver怎么导入数据

DBeaver数据导入专题,整理Excel、CSV、SQL、TXT等常见文件的数据导入方法,涵盖目标数据库选择、数据表创建、字段映射、数据类型设置及导入参数配置等操作,帮助用户将本地文件中的数据写入数据库,并了解批量导入、重复数据处理和导入失败等常见问题的解决方法。

0

2026.11.05

热门下载

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

精品课程

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

共0课时 | 0人学习

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

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn