ArrayList的扩容机制
时间: 2024-06-02 19:13:46 浏览: 150
(完整数据)全国五级行政区划数据2009-2023年
当ArrayList中的元素数量超过了它的容量时,它会自动扩容以容纳更多的元素。ArrayList的扩容机制是:
1. 创建一个新的数组,长度为原数组的1.5倍(默认扩容增量为0.5)。
2. 将原数组中的元素复制到新数组中。
3. 将新数组设置为ArrayList的底层数组。
4. 原数组成为垃圾对象,由Java的垃圾回收器回收。
ArrayList的扩容机制保证了添加元素的效率,同时也浪费了一定的空间。如果知道要存储的元素数量可以指定ArrayList的初始化容量,以减少扩容次数和减少空间的浪费。
阅读全文