关于Java的ArrayList数组自动扩容机制
更新时间：2023年05月16日 10:52:07 作者：逆流°只是风景-bjhxcc
这篇文章主要介绍了关于Java的ArrayList数组自动扩容机制,ArrayList底层是基于数组实现的，是一个动态数组，自动扩容,不是线程安全的，只能用在单线程环境下,需要的朋友可以参考下
ArrayList介绍
- ArrayList底层是基于数组实现的，是一个动态数组，自动扩容。
- ArrayList不是线程安全的，只能用在单线程环境下。
- 实现了Serializable接口，因此它支持序列化，能够通过序列化传输；
- 实现了RandomAccess接口，支持快速随机访问，实际上就是通过下标序号进行快速访问；
- 实现了Cloneable接口，能被克隆。
动态扩容
初始化
JDK1.7通过无参构造方法（初始长度默认10，以默认的大小来初始化内部的数组）、有参构造方法对数组进行初始化。
确保内部容量
通过判断，如果够则不进行操作；容量不够就扩充来确保内部容量。
1. ensureCapacityInternal方法名的英文大致是“确保内部容量”，size表示的是执行添加之前的元素个数，并非ArrayList的容量，容量应该是数组elementData的长度。ensureCapacityInternal该方法通过将现有的元素个数数组的容量比较。看如果需要扩容，则扩容。
2. 是将要添加的元素放置到相应的数组中。
根据传入的最小需要容量minCapacity来和数组的容量长度对比，如果minCapacity大于或等于数组容量，则需要进行扩容。
扩容
private void grow(int minCapacity) {
// overflow-conscious code
int oldCapacity = elementData.length;
// jdk1.7采用位运算比以前的计算方式更快
int newCapacity = oldCapacity + (oldCapacity >> 1);
if (newCapacity - minCapacity < 0)
newCapacity = minCapacity;
//jdk1.7这里增加了对元素个数的最大个数判断，MAX_ARRAY_SIZE 为int最大值减去8。
if (newCapacity - MAX_ARRAY_SIZE > 0)
newCapacity = hugeCapacity(minCapacity);
// minCapacity is usually close to size, so this is a win:
// 最重要的复制元素方法 Arrays.copyOf()
elementData = Arrays.copyOf(elementData, newCapacity);
}综述：ArrayList在第一次插入元素add()时分配10（默认）个对象空间。假如有20个数据需要添加，那么会在第11个数据的时候（原始数组容量存满时），按照1.5倍增长；
之后扩容会按照1.5倍增长（10、15、22、、、）。
每次扩容都是通过Arrays.copyOf(elementData, newCapacity) 这样的方式实现的。ArrayList的自动扩容机制底层借助于System实现System.arraycopy(0,oldsrc,0,newsrc,length);
到此这篇关于关于Java的ArrayList数组自动扩容机制的文章就介绍到这了,更多相关ArrayList数组自动扩容内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要为大家详细介绍了解决Java J2EE乱码问题的方法的相关资料,需要的朋友可以参考下2016-04-04
SpringBoot在项目停止(服务停止/关闭退出)之后执行的方法
这篇文章主要给大家介绍了SpringBoot在项目停止(服务停止/关闭退出)之后执行的两种方法,实现DisposableBean接口和使用@PreDestroy注解,文中有详细的代码讲解,具有一定的参考价值,需要的朋友可以参考下2023-12-12
这篇文章主要介绍了springboot中关于自动建表,无法更新字段的问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-02-02
Host 'Local' is not allowed to connect to this MySQL server 的解决方法，需要的朋友可以参考一下2013-03-03
这篇文章主要介绍了Java 如何实现AES加密，帮助大家完成对接，完成自身需求，感兴趣的朋友可以了解下2020-10-10
Java的Synchronized关键字学习指南(全面 & 详细)
这篇文章主要给大家介绍了关于Java的Synchronized关键字的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-03-03
日常开发中, 我们会经常遇到时间的运算, 操作, 格式化等, 这篇文章主要为大家详细介绍了LocalTime的常用时间操作,感兴趣的小伙伴可以了解一下2023-11-11
本文介绍了一种使用MyBatis进行树形结构查询的方法,通过构造临时表和内连接,实现了不同层级数据的一次性查询及映射,感兴趣的可以了解一下2025-11-11
这篇文章主要为大家介绍了java io操作总结从文件读取数据的六种方法，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步早日升职加薪2022-03-03
这篇文章主要介绍了springMVC 用户登录权限验证实现过程解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-11-11
最新评论