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

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

云辰同学_4471

云辰同学_4471

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

|

308人浏览过

|

来源于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免费学习笔记(深入)”;

Java 接口排错助手
Java 接口排错助手

在调试 Java 后端 API 故障时使用此技能,尤其适用于以下任务:分析日志、跨 Controller、Service 和 Mapper 层追踪请求、定位异常根因、检查 SQL 执行或参数流转,以及生成简洁的诊断结论与修复方案。

下载
  • 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服务平台。

豆包大模型

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

PixPix
PixPix Hot

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

WorkBuddy

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

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

PixTV
PixTV Hot

PixTV是一款面向AIGC内容创作的AI视频生成工具。

创客贴AI

创客贴AI是一款AI图像与设计工具,AI辅助的智能在线设计工具。

超级简历WonderCV

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

相关专题

更多
string转int
string转int

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

6999

2023.08.02

string转int
string转int

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

6999

2023.08.02

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

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

3365

2024.08.29

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

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

4388

2025.08.29

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

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

2965

2025.08.29

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

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

3208

2023.10.19

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

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

5209

2025.10.17

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

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

3869

2025.12.29

Uvicorn 报错与问题解决教程
Uvicorn 报错与问题解决教程

本专题汇总了Uvicorn服务器常见问题与报错解决的教程合集,涵盖启动失败、端口占用、模块导入错误、事件循环冲突及热重载失效等典型故障的排查思路。同时整理了多进程与Worker配置、SSL/HTTPS证书报错、跨域与代理配置等实战解决方案,助你快速定位并解决Uvicorn运行中的各类问题。

20

2026.11.02

热门下载

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

精品课程

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