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

在Java里集合容量和性能有什么关系_Java扩容成本解析

云强姑娘_8839

云强姑娘_8839

发布时间:2026-02-02 15:22:58

|

611人浏览过

|

来源于php中文网

原创

ArrayList扩容慢是因为每次扩容需O(n)时间复制元素,插入1万元素未设初容会触发约12次扩容并产生大量临时数组,加剧GC压力;设初容可避免扩容。

在java里集合容量和性能有什么关系_java扩容成本解析

ArrayList扩容为什么慢?一次add可能触发多次复制

ArrayList底层是数组,容量固定;一旦add()时发现size + 1 > elementData.length,就必须扩容。默认从10开始,每次按1.5倍增长(10→15→22→33→49…),每次扩容都要调用Arrays.copyOf()把老数组所有元素拷到新数组——这是纯CPU密集型操作,时间复杂度O(n)。

  • 插入1万个元素,未设初容:约经历12次扩容,产生12个临时数组对象,GC压力陡增
  • 设初容为10000:零扩容,无拷贝,内存连续,缓存命中率更高
  • JDK 1.7+优化了“懒初始化”:无参构造new ArrayList()初始数组长度为0,第一次add()才分配10个槽位,但该优化不改变后续扩容成本

HashMap初始容量怎么算?别直接写16或100

HashMap不是简单“够用就行”,它的性能强依赖哈希分布质量。默认负载因子0.75,意味着容量×0.75就是触发扩容的阈值。如果预估存1000个键值对,直接传1000会出问题——构造器会把它向上取整到最近的2的幂(如1000→1024),但1024 × 0.75 = 768,刚插769个就扩容,白浪费空间。

  • 正确公式:(int) Math.ceil(expectedSize / 0.75) → 1000 / 0.75 ≈ 1333.33 → 向上取整得1334
  • 再由HashMap内部自动转为2的幂:1334 → 实际初始化容量为2048(2¹¹)
  • 验证:2048 × 0.75 = 1536 > 1000,确保全程不扩容
  • 反例:传100,实际变128;传1000,实际变1024 → 都会导致过早扩容

哪些场景必须算容量?哪些可以忽略?

不是所有集合都要精打细算,关键看是否满足“可预估 + 高频创建 + 批量写入”三要素。

Java注释规范Skills
Java注释规范Skills

当用户要求为 Java 代码添加注释、修改注释、审查注释、整理注释格式,或要求按照代码注释规范处理 Java 文件时,使用本技能。本技能用于统一生成和维护 Java 类注释模板、按 Git 对比 release 判断版本号、补充每行代码上方中文块注释、调整注释空行规则,并保持 Java 文件 UTF-8 无 BOM 编码。典型触发场景包括:补充类注释、更新 @version、检查 @author 来源、整理行尾注释、把注释放到代码上一行、检查注释是否符合规范、构建前检查 Java 注释风格。

下载
  • 必须算:批量读DB后封装List<order></order>(已知查出5000条)、消息队列消费端聚合事件、定时任务汇总日志记录
  • 可以忽略:工具类里临时拼接几个字符串的ArrayList、单次请求中只存2–3个配置项的HashMap
  • 容易踩坑:在for循环内反复新建小集合(如每个订单建一个new ArrayList()),看似小,但QPS高时minor GC频率飙升
  • 并发场景额外注意:即使容量设对,HashMap仍线程不安全,高并发put可能引发死循环(JDK 7)或数据丢失(JDK 8+),该换ConcurrentHashMap就换

扩容不只是速度问题,它悄悄吃掉你的GC和内存

频繁扩容产生的旧数组(如10→15→22…中的10、15、22这些byte[])生命周期极短,全进年轻代,很快触发minor GC。更危险的是大集合:ArrayList存大量String或DTO,扩容生成的大数组可能直接晋升老年代,诱发Full GC。

立即学习“Java免费学习笔记(深入)”;

  • 一个10MB的byte[]扩容一次,就多一个10MB临时对象,哪怕只活几毫秒,也加重GC扫描负担
  • 内存碎片风险:连续多次扩容导致堆内存中散布多个大小不一的短期数组,降低内存利用率
  • 真实案例:某支付系统在大促时young GC耗时从5ms涨到80ms,定位发现是日志聚合模块未设ArrayList初容,单次请求生成30+个未预估集合

容量不是玄学参数,它是你对数据规模最基础的承诺。算错一次影响不大,但批量、高频、长期运行的服务里,漏掉这个细节,就像在高速路上一直开双闪——不致命,但让所有优化都事倍功半。

相关文章

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

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

下载

相关标签:

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

热门AI工具

更多
小橡皮AI

一款AI工具,主要用于小橡皮一键去AI味,将机器味重的内容改得更有活人感,防止因为 AI 内容被平台打上 AI 标签,以及限流,适合需要提升相关任务效率的用户。

WorkBuddy

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

Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

超级麦吉

一款通过数字员工协作完成调研、数据分析与文档制作的AI办公平台。

Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

豆包大模型

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

AionClaw
AionClaw Hot

AionClaw是一款面向办公、创作和编程任务的AI桌面智能体。

DeepSeek

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

二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

6739

2023.08.02

js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

1798

2023.08.03

js截取字符串的方法
js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容,供大家免费下载体验。

2844

2023.09.04

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

6184

2023.10.24

字符串介绍
字符串介绍

字符串是一种数据类型,它可以是任何文本,包括字母、数字、符号等。字符串可以由不同的字符组成,例如空格、标点符号、数字等。在编程中,字符串通常用引号括起来,如单引号、双引号或反引号。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

5969

2023.11.24

java读取文件转成字符串的方法
java读取文件转成字符串的方法

Java8引入了新的文件I/O API,使用java.nio.file.Files类读取文件内容更加方便。对于较旧版本的Java,可以使用java.io.FileReader和java.io.BufferedReader来读取文件。在这些方法中,你需要将文件路径替换为你的实际文件路径,并且可能需要处理可能的IOException异常。想了解更多java的相关内容,可以阅读本专题下面的文章。

7574

2024.03.22

php中定义字符串的方式
php中定义字符串的方式

php中定义字符串的方式:单引号;双引号;heredoc语法等等。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

11294

2024.04.29

go语言字符串相关教程
go语言字符串相关教程

本专题整合了go语言字符串相关教程,阅读专题下面的文章了解更多详细内容。

5819

2025.07.29

Vite 项目如何打包和部署
Vite 项目如何打包和部署

Vite项目打包部署专题汇集生产构建、产物预览、输出目录、资源路径、Nginx与GitHub Pages部署及常见白屏和路由404问题的已审核文章,帮助读者完成上线流程。

20

2026.10.28

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
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