0

0

Java中的ArrayList扩容时为什么要增加1.5倍_增长因子平衡

P粉602998670

P粉602998670

发布时间:2026-02-27 12:36:12

|

268人浏览过

|

来源于php中文网

原创

arraylist扩容采用1.5倍是内存占用、复制开销与插入性能的最优平衡点,既避免1.2倍导致的频繁扩容,又防止2倍造成空间浪费;公式为newcapacity = oldcapacity + (oldcapacity >> 1),首次扩容固定为10,大容量时防溢出,复制依赖优化的system.arraycopy。

java中的arraylist扩容时为什么要增加1.5倍_增长因子平衡

ArrayList扩容为什么是1.5倍,不是2倍或1.2倍

因为1.5倍是在内存占用、复制开销、插入性能三者之间算出来的“甜点”——既避免频繁扩容(1.2倍太保守),又不浪费太多空间(2倍太激进)。JDK早期用过1.5倍,后来在Java 19+里悄悄改成 oldCapacity + (oldCapacity >> 1),本质还是1.5倍,只是位运算更高效。

常见错误现象:OutOfMemoryError: Java heap space 不一定是因为数据量大,而是连续小批量添加触发多次扩容,每次复制旧数组,GC压力陡增;反过来,如果手动预设过大初始容量(比如 new ArrayList(1000000)),又会立刻占满堆内存,导致其他对象分配失败。

  • 实际扩容公式是:newCapacity = oldCapacity + (oldCapacity >> 1)(即 ×1.5 向下取整)
  • 最小扩容步长固定为10:空 ArrayList 第一次 add() 后容量变成10,不是1.5×0
  • oldCapacity 很大(比如接近 Integer.MAX_VALUE),1.5倍可能溢出,此时会退回到 Integer.MAX_VALUE 或抛 OutOfMemoryError

扩容时数组复制的开销到底有多大

每次扩容都要调用 Arrays.copyOf(),底层是 System.arraycopy(),属于JVM内建优化操作,但依然要遍历、搬运所有元素。对百万级 String 对象,一次扩容可能卡住几十毫秒——尤其在响应敏感场景(如网关、实时计算)里,这已经算严重抖动。

使用场景差异明显:日志收集线程持续 add(),比批处理一次性 addAll() 更容易踩中扩容频次陷阱;而如果元素是 int 这种基本类型,复制成本低,1.5倍就显得更“划算”。

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

Spell.tools
Spell.tools

高颜值AI内容营销创作工具

下载
  • System.arraycopy() 是本地方法,不走Java栈,但仍有内存带宽压力
  • 如果元素是引用类型,只复制引用(8字节),不是深拷贝对象本身
  • 开启ZGC或Shenandoah时,大数组复制可能触发更多写屏障开销,需实测

怎么判断你的ArrayList是不是正在被扩容拖慢

不能只看 size(),得盯住 capacity——但Java没直接暴露它。得用反射或借助 ArrayList 的包私有字段 elementData,或者更稳妥地用 Runtime.getRuntime().totalMemory() - Runtime.getRuntime().freeMemory() 配合 jstat 观察GC前后内存变化趋势。

常见错误现象:压测时吞吐量上不去,top 显示CPU不高,但 jstack 抓到大量线程卡在 ArrayList.add() 里的 Arrays.copyOf() 调用栈;或者 VisualVM 里看到 System.arraycopy 占用采样热点前3。

  • java -XX:+PrintGCDetails 看是否伴随频繁 young GC(扩容后旧数组变垃圾)
  • 对关键列表,初始化时显式传入预估容量:new ArrayList(expectedSize)
  • 如果无法预估,考虑用 LinkedList?别——它随机访问是O(n),除非你只做头尾增删

1.5倍在不同JDK版本里真的一致吗

逻辑一致,实现细节微调。Java 7 到 Java 18 都用 oldCapacity + (oldCapacity >> 1);Java 19 引入了 ArrayList.grow() 方法封装扩容逻辑,但公式没变;Java 21 的 SequencedCollection 接口扩展也不影响底层扩容策略。

真正影响兼容性的不是倍数,而是某些国产JVM(如毕昇JDK)或Android ART运行时对 ArrayList 做了定制优化,有的把首次扩容从10改成16,有的加了缓冲区预分配——这些不会改1.5倍逻辑,但会让容量增长曲线看起来“不一样”。

  • 别依赖具体容量值做单元测试断言,比如 assertEquals(15, list.size()) 是错的,应测行为而非实现
  • 自定义集合类继承 ArrayList 时,重写 ensureCapacity() 可以干预扩容时机,但别改倍数逻辑,否则破坏JDK语义
  • Android API 24+ 的 ArrayList 和OpenJDK行为一致,但低版本(如API 16)有bug:扩容后 modCount 没更新,导致并发修改异常漏报

扩容因子看着是个数学常数,实际牵扯内存模型、GC策略、CPU缓存行对齐,甚至JIT编译器对 arraycopy 的内联决策。多数时候1.5倍够用,但只要你在做高频实时写入、堆内存紧张、或跑在非标准JVM上,就得亲手去量——而不是相信“默认最合理”。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
string转int
string转int

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

850

2023.08.02

string转int
string转int

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

850

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

592

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

294

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

210

2025.08.29

硬盘接口类型介绍
硬盘接口类型介绍

硬盘接口类型有IDE、SATA、SCSI、Fibre Channel、USB、eSATA、mSATA、PCIe等等。详细介绍:1、IDE接口是一种并行接口,主要用于连接硬盘和光驱等设备,它主要有两种类型:ATA和ATAPI,IDE接口已经逐渐被SATA接口;2、SATA接口是一种串行接口,相较于IDE接口,它具有更高的传输速度、更低的功耗和更小的体积;3、SCSI接口等等。

1679

2023.10.19

PHP接口编写教程
PHP接口编写教程

本专题整合了PHP接口编写教程,阅读专题下面的文章了解更多详细内容。

506

2025.10.17

php8.4实现接口限流的教程
php8.4实现接口限流的教程

PHP8.4本身不内置限流功能,需借助Redis(令牌桶)或Swoole(漏桶)实现;文件锁因I/O瓶颈、无跨机共享、秒级精度等缺陷不适用高并发场景。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2318

2025.12.29

html5播放器怎么用
html5播放器怎么用

本合集全面介绍HTML5播放器的使用方法,涵盖基础语法、自定义控制、兼容性处理及实战示例。阅读专题下面的文章了解更多详细内容。

0

2026.02.27

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Kotlin 教程
Kotlin 教程

共23课时 | 3.9万人学习

C# 教程
C# 教程

共94课时 | 10.2万人学习

Java 教程
Java 教程

共578课时 | 72.7万人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号