Java中的ArrayList的初始容量和容量分配,系统学Java从零开始

本文探讨了Java中ArrayList的初始容量设定和自动增长原理。ArrayList底层基于Object数组实现,当添加元素超过容量时,会以原容量的1.5倍进行扩容。通过分析构造方法和add()操作,揭示了ArrayList如何调整容量并改变size。
摘要由CSDN通过智能技术生成

所以,在已经知道容量大小的情况下,推荐使用下面方式进行声明:

List arrayList = new ArrayList(CAPACITY_SIZE);

即指定默认容量大小的方式。

探索ArrayList自动改变size真相

ArrayList的列表对象实质上是存储在一个引用型数组里的,有人认为该数组有“自动增长机制”可以自动改变size大小。正式地说,该数组是无法改变

大小的,实际上它只是改变了该引用型数组的指向而已。下面,让我们来看看java是怎样实现ArrayList类的。

一、ArrayList类的实质

ArrayList底层采用Object类型的数组实现,当使用不带参数的构造方法生成ArrayList对象时,

实际上会在底层生成一个长度为10的Object类型数组。

首先,ArrayList定义了一个私有的未被序列化的数组elementData,用来存储ArrayList的对象列表(注意只定义未初始):

private transient Object[] elementData;

其次,以指定初始容量(Capacity)或把指定的Collection转换为引用型数组后实例化elementData数组;如果没有指定,则预置初始容量为10进行

实例化。把私有数组预先实例化,然后通过copyOf方法覆盖原数组,是实现自动改变ArrayList的大小(size)的关键。有人说ArrayList是复杂的数组,我

认为不如说ArrayList是关于数组的系统的方法组合。

ArrayList的构造方法源码如下:

// 用指定的初始容量构造一个空列表。

public ArrayList(

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值