ArrayList是java中最常用的集合类之一,它的内部实现是基于数组,因此ArryList可以根据索引实现随机访问。ArryList继承了AbstractList类,并且实现了List, RandomAccess, Cloneable接口。下面详细分析一下ArrayList的实现,下面的分析是基于JDK1.8版本。
ArrayList对象创建
ArryList有三个构造函数:
//创建一个默认大小的ArrayList
public ArrayList()
//创建一个initialCapacity大小的 ArrayList
public ArrayList(int initialCapacity)
//使用其他Collection对象,创建arrayList
public ArrayList(Collection<? extends E> c)
下面具体分析一下,每个构造方法是如何创建一个ArrayList对象,在深入构造方法之前,先看一下ArrayList几个重要的成员变量:
//实际存储数据的数组
transient Object[] elementData;
//列表实际存储数据元素的个数
private int size;
//定义在AbstractList类中,
//表示了队列结构修改的次数,主要是当队列大小发生变化时,
//记录变化次数
protected transient int modCount = 0;
//用于表示空实例的空数组对象实现
private static final Object[] EMPTY_ELEMENTDATA = {};
//表示创建默认大小的ArrayList实例,
//主要是于EMPTY_ELEMENTDATA做区别,