ArrayList中的属性
ArrayList为List接口的一个实现类基于数组实现的,数据都是保存到数组中,类中定义了如下属性:
//需要存放数据时定义的初始化数组大小
private static final int DEFAULT_CAPACITY = 10;
//定义默认空数组
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
//存放数据的数组(不能被序列化)
transient Object[] elementData;
//数组中元素的个数(默认0)
private int size;
//限制数组的最大长度
private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;
其中 DEFAULT_CAPACITY 为第一次存放数据时需要扩容的数组大小(默认为空数组DEFAULTCAPACITY_EMPTY_ELEMENTDATA ),
此处声明一下当我们调用默认构造方法List list=new ArrayList()创建ArrayList集合时不是一上来就创建长度为10的数组,
构造方法中只单独的将存放数据的数组elementData赋值为空数组。构造方法如下所示:
public ArrayList() {
this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}
集合添加元素
空数组怎么能存放值呢?当我们第一次存值的时候,也就是调用add()方法的时候,跟踪源码我们看到实际操作这里我们以第一次添加元素为例:
/**
* 添加方法 第一次添加 size为0
*/
public boolean add(E e) {
ensureCapacityInternal(size + 1); //数组扩容操作
elementData[size++] = e; //保存要添加的数据
return true;
}
/**
* 计算数组的长度与数组中元素的个数来判断是否需要扩容
*/
private void ensureCapacityInternal(int minCapacity) {
//第一次添加:minCapacity = size+1 = 1
ensureExplicitCapacity(calculateCapacity(elementData, minCapacity));
}
/**
* 计算数组长度
*/
private static int calculateCapacity(Object[] elementData, int minCapacity) {
//由于第一次添加元素 构造方法中已经定义elementData为空数组 例:this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA
//则判断成立
if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
//返回DEFAULT_CAPACITY=10 与minCapacity=1中的最大值 10
return Math.max(DEFAULT_CAPACITY, minCapacity);
}
return minCapacity;
}
/**
* 判断是否需要扩容
*/
//由于第一次添加在calculateCapacity方法中我们得到了Math.max(DEFAULT_CAPACITY, minCapacity)为10
private void ensureExplicitCapacity(int minCapacity) {
modCount++;
//此时elementData为空则length=0 则开始第一次扩容
if (minCapacity - elementData.length > 0)
grow(minCapacity);
}
/**
* 扩容数组
*/
private void grow(int minCapacity) {
//第一次添加我们从ensureExplicitCapacity中的到了minCapacity为10
int oldCapacity = elementData.length; //为0
//新数组长度=旧数组长度二进制数0000(0)+旧数组长度二进制数向右移动一位0000(0) =0
int newCapacity = oldCapacity + (oldCapacity >> 1);//0移动完之后再相加也为0 则newCapacity=0
if (newCapacity - minCapacity < 0) //0-10<0成立
newCapacity = minCapacity; //newCapacity被赋值为10
if (newCapacity - MAX_ARRAY_SIZE > 0) //10肯定小于数组最大限制
newCapacity = hugeCapacity(minCapacity);
//扩容数组
elementData = Arrays.copyOf(elementData, newCapacity); //将数组扩容为大小为10的数组
}
ok 到这里第一次存放数据数组扩容完毕,可以开始存放数据了,这个时候我们集合中数组的长度为10,当我们存放第11个数据size+1=11的时候会发生什么呢?
此时ensureExplicitCapacity方法中minCapacity=11 elementData.length=10相减>0则需要扩容
grow方法中旧数组长度为10即oldCapacity =10
//扩容数组
private void grow(int minCapacity) {
//当往数组里面添加第11个元素时
int oldCapacity = elementData.length; //原始数组长度为10
//新数组长度=旧数组长度二进制数1010(10)+旧数组长度二进制数向右移动一位0101(5) =15
int newCapacity = oldCapacity + (oldCapacity >> 1);//10移动完之后再相加为15 则newCapacity=15
if (newCapacity - minCapacity < 0) //15-11<0不成立
newCapacity = minCapacity;
if (newCapacity - MAX_ARRAY_SIZE > 0) //15肯定小于数组最大限制
newCapacity = hugeCapacity(minCapacity);
//扩容数组
elementData = Arrays.copyOf(elementData, newCapacity); //将数组扩容为大小为15的数组
}
到这里我们已经跟踪了第一次扩容与第二次扩容,得出结论:ArrayList扩容增加每次增加的空间为原来的空间的一半。
ok ,完事大吉!!!整理的不够整洁清楚,望谅解~