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

ArrayList指定初始容量减少频繁扩容的性能优化

星墨姑娘_7622

星墨姑娘_7622

发布时间:2026-03-20 04:57:22

|

144人浏览过

|

来源于php中文网

原创

扩容影响性能是因为需创建新数组、复制元素(O(n))、增加GC压力;如初始容量为10存1000元素,约扩容9次,复制远超1000次。

arraylist指定初始容量减少频繁扩容的性能优化

ArrayList 在添加元素时,如果当前容量不足,会触发扩容操作,而扩容涉及数组复制,开销较大。提前指定合适的初始容量,能显著减少扩容次数,提升性能,尤其在数据量可预估的场景下效果明显。

为什么扩容会影响性能

ArrayList 底层是 Object[] 数组,当 add() 导致 size ≥ capacity 时,会创建一个新数组(通常是原容量的 1.5 倍),再将旧数组元素逐个复制过去。这个过程时间复杂度为 O(n),且频繁触发还会增加 GC 压力。

  • 每次扩容都要分配新内存、拷贝数据、丢弃旧数组
  • 若初始容量设为默认 10,而实际要存 1000 个元素,大约需扩容 9 次(10→15→22→33→49→73→109→163→244→366→549→823→1234)
  • 累计复制元素次数远超 1000 次,造成明显冗余

如何合理设置初始容量

关键不是“越大越好”,而是尽量贴近最终 size,避免过度浪费内存或频繁扩容。推荐按以下方式估算:

  • 明确知道元素总数:直接传入该数值,如 new ArrayList<String>(500)
  • 有大致范围(如 300–600):取上限或略高一点,比如设为 650
  • 基于业务逻辑推算:例如分页查询每页 20 条,预计最多查 10 页 → 初始容量设为 200
  • 不确定但偏多:可结合经验值,如已知通常 >1000,就设 1024(2 的幂便于 JVM 内存对齐,非强制但有益)

注意构造函数的细节

ArrayList 提供了两个常用构造方法,别用错:

  • ArrayList(int initialCapacity):正确——指定底层数组初始长度
  • ArrayList(Collection c):它会根据 c.size() 设置容量,但内部仍会调用 ensureCapacityInternal,部分版本可能多一次判断;若 c 是空集合,容量仍为 0,首次 add 就触发扩容
  • 不要误用无参构造后立即 trimToSize()——这无法避免前期扩容,只是事后收缩,没解决根本问题

配合其他操作进一步优化

单设初始容量还不够,搭配使用可更高效:

  • 批量添加优先用 addAll() 而非循环 add(),它会一次性检查总容量并扩容到位
  • 确认不再增删时,调用 trimToSize() 释放多余内存(适合长生命周期对象)
  • 若元素类型固定且数量极大,考虑是否真的需要 ArrayList——比如纯数字可用 int[] 或 Eclipse Collections 等专用结构
数码产品性能查询
数码产品性能查询

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

下载

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

热门AI工具

更多
SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

超级简历WonderCV

一款AI办公效率工具,主要用于免费求职简历模版下载制作,应届生职场人必备简历制作神器,适合需要提升相关任务效率的用户。

DeepSeek

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

UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

豆包大模型

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

Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

UP简历
UP简历 Hot

一款AI办公效率工具,主要用于基于AI技术的免费在线简历制作工具,适合需要提升相关任务效率的用户。

WorkBuddy

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

相关专题

更多
eclipse教程
eclipse教程

php中文网为大家带来eclipse教程合集,eclipse是一个开放源代码的、基于Java的可扩展开发平台。就其本身而言,它只是一个框架和一组服务,用于通过插件组件构建开发环境。php中文网还为大家带来eclipse的相关下载资源、相关课程以及相关文章等内容,供大家免费下载使用。

570

2023.06.14

eclipse怎么设置中文
eclipse怎么设置中文

eclipse设置中文的方法:除了设置界面为中文外,你还可以为Eclipse添加中文插件,以便更好地支持中文编程。例如,你可以安装EBNF插件来支持中文变量名,或安装Chinese Helper来提供中文帮助文档。本专题为大家提供eclipse设置中文相关的各种文章、以及下载和课程。

4666

2023.07.24

c语言编程软件有哪些
c语言编程软件有哪些

c语言编程软件有GCC、Clang、Microsoft Visual Studio、Eclipse、NetBeans、Dev-C++、Code::Blocks、KDevelop、Sublime Text和Atom。更多关于c语言编程软件的问题详情请看本专题的文章。php中文网欢迎大家前来学习。

7139

2023.11.02

Eclipse版本号有哪些区别
Eclipse版本号有哪些区别

区别:1、Eclipse 3.x系列:Eclipse的早期版本,包括3.0、3.1、3.2等;2、Eclipse 4.x系列:Eclipse的最新版本,包括4.0、4.1、4.2等;3、Eclipse IDE for Java Developers等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2764

2024.02.23

eclipse和idea有什么区别
eclipse和idea有什么区别

eclipse和idea的区别:1、平台支持;2、内存占用;3、插件系统;4、智能代码提示;5、界面设计;6、调试功能;7、学习曲线。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

622

2024.02.23

eclipse设置中文全教程
eclipse设置中文全教程

本专题整合了eclipse设置中文相关教程,阅读专题下面的文章了解更多详细操作。

3006

2025.10.10

eclipse字体放大教程
eclipse字体放大教程

本专题整合了eclipse字体放大教程,阅读专题下面的文章了解更多详细内容。

3025

2025.10.10

eclipse左边栏不见了解决方法
eclipse左边栏不见了解决方法

本专题整合了eclipse左边栏相关教程,阅读专题下面的文章了解更多详细内容。

408

2025.10.15

Buffalo框架数据库开发全教程
Buffalo框架数据库开发全教程

本专题围绕Buffalo框架数据库开发,讲解database.yml多环境配置、soda与fizz迁移生成回滚、模型结构体标签、增删改查与条件查询、一对多与多对多关联、数据校验、回调钩子、事务处理及原生SQL执行能力。

160

2026.09.23

热门下载

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

精品课程

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

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