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

星墨姑娘_7622

星墨姑娘_7622

2026-03-20

144人浏览

原创

扩容影响性能是因为需创建新数组、复制元素(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(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

相关专题

更多
eclipse教程
eclipse教程

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

2023.06.14

570

5

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

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

2023.07.24

4666

6

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

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

2023.11.02

7139

18

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等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.02.23

2764

5

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

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

2024.02.23

622

5

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

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

2025.10.10

3006

11

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

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

2025.10.10

3025

12

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

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

2025.10.15

408

3

eclipse字体相关教程
eclipse字体相关教程

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

2025.11.26

834

12

热门下载

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

精品课程

更多
热门推荐
/
最新课程
phpStudy极速入门视频教程
phpStudy极速入门视频教程

共6课时 | 54.6万人学习

独孤九贱(4)_PHP视频教程
独孤九贱(4)_PHP视频教程

共89课时 | 133.3万人学习