0

0

ArrayList的扩容机制是什么_动态数组底层原理与容量管理说明

P粉602998670

P粉602998670

发布时间:2026-02-26 13:52:48

|

411人浏览过

|

来源于php中文网

原创

arraylist在add()时立即扩容:size等于数组长度时触发,无缓冲余量;首次add空数组扩容至10,后续按1.5倍(oldcapacity + oldcapacity>>1)增长,addall则直接扩至所需最小容量。

arraylist的扩容机制是什么_动态数组底层原理与容量管理说明

add() 时怎么触发扩容?

每次调用 add(),ArrayList 都会先检查当前数组是否还能塞下新元素:如果 size == elementData.length,就立刻扩容。不是“快满了”才扩,而是“刚好满”就扩——这点很多人误以为有缓冲余量,其实没有。

  • 无参构造(new ArrayList())首次 add() 时,elementData 是空数组,此时直接初始化为长度 10
  • 指定容量构造(new ArrayList(100))后,直到第 101 次 add() 才触发第一次扩容
  • 扩容判断发生在赋值前,所以 add() 是原子性失败:要么成功插入,要么抛 OutOfMemoryError(极少),不会出现“插了一半卡住”的状态

扩容计算规则是啥?1.5 倍可靠吗?

绝大多数情况下,新容量 = 旧容量 + 旧容量右移 1 位,也就是 oldCapacity + (oldCapacity >> 1),约等于 1.5 倍。但这个公式只在“常规增长”时生效;当一次性要加大量元素(比如 addAll()),它会跳过 1.5 倍,直接按需扩到最小够用的容量。

  • 从 10 → 15 → 22 → 33 → 49 → 73 → 109 …… 不是严格等比,因为右移是整数运算,小容量时误差明显
  • addAll() 传入 200 个元素,而当前 size=50、容量=64,它不会扩成 96,而是直接扩到 250(50+200),避免二次扩容
  • 如果旧容量是 0(极少见),扩容逻辑会直接设为 1,而不是算 0>>1=0 导致死循环

为什么频繁 add() 性能差?关键瓶颈在哪?

扩容真正的代价不在“乘以 1.5”,而在 Arrays.copyOf() —— 它要分配新内存、逐字节复制老数组内容,是典型的 O(n) 操作。一次扩容可能花几微秒,但 10 次就是几十微秒,对高频写入场景很敏感。

厉害猫AI
厉害猫AI

遥遥领先的AI全职业办公写作平台

下载
  • 1000 个元素从空集合开始逐个 add(),大概触发 10 次扩容(10→15→22→…→1000),拷贝总数据量超 3000 元素次
  • 同量数据改用 new ArrayList(1000) 初始化,零扩容,拷贝总量为 0
  • 别迷信“JVM 优化”——数组拷贝无法被 JIT 完全消除,尤其是大对象数组,GC 压力也会同步上升

怎么预估初始容量才不翻车?

预估不是猜,而是看数据来源是否可控。如果容量估算偏差过大(比如预设 1000,实际只存 3 个),虽不报错,但浪费内存;若预设太小(如 10),又退回频繁扩容的老路。

  • 已知确切数量:直接用 new ArrayList(n),最稳
  • 知道范围上限:取上限值,宁大勿小,比如“最多 500 条日志”,就设 500
  • 来源不可控(如用户输入、网络响应):用 ensureCapacity(int minCapacity) 在批量操作前兜底,例如解析 JSON 数组前先 list.ensureCapacity(jsonArray.size())
  • 别用 size()capacity() 反推——capacity() 不是 public 方法,得反射或靠 elementData.length,不推荐

真正容易被忽略的,是批量添加场景下 addAll() 的隐式扩容优化——它比手动循环 add() 高效得多,但前提是传入的集合本身不带“假大小”(比如 Arrays.asList().subList() 返回的代理列表,toArray() 可能生成超大数组)。

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

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

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

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
json数据格式
json数据格式

JSON是一种轻量级的数据交换格式。本专题为大家带来json数据格式相关文章,帮助大家解决问题。

448

2023.08.07

json是什么
json是什么

JSON是一种轻量级的数据交换格式,具有简洁、易读、跨平台和语言的特点,JSON数据是通过键值对的方式进行组织,其中键是字符串,值可以是字符串、数值、布尔值、数组、对象或者null,在Web开发、数据交换和配置文件等方面得到广泛应用。本专题为大家提供json相关的文章、下载、课程内容,供大家免费下载体验。

544

2023.08.23

jquery怎么操作json
jquery怎么操作json

操作的方法有:1、“$.parseJSON(jsonString)”2、“$.getJSON(url, data, success)”;3、“$.each(obj, callback)”;4、“$.ajax()”。更多jquery怎么操作json的详细内容,可以访问本专题下面的文章。

324

2023.10.13

go语言处理json数据方法
go语言处理json数据方法

本专题整合了go语言中处理json数据方法,阅读专题下面的文章了解更多详细内容。

81

2025.09.10

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是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

585

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

batoto漫画官网入口与网页版访问指南
batoto漫画官网入口与网页版访问指南

本专题系统整理batoto漫画官方网站最新可用入口,涵盖最新官网地址、网页版登录页面及防走失访问方式说明,帮助用户快速找到batoto漫画官方平台,稳定在线阅读各类漫画内容。

331

2026.02.25

热门下载

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

精品课程

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

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