ArrayList中的add()方法

一. 构造方法

1.无参构造

 无参构造就是让ArrayList底层数组的引用指向一个默认的Object类型的数组,该数组的默认长度为10,也就是说我们如果不通过有参指定数组的长度,那么底层默认的数组的长度就是10,即ArrayList的无参构造默认的初始长度为10

2.有参构造

有参构造函数可以通过我们传入的参数,自定义底层数组的长度

如果我们传入的参数>0,那么会用我们传入的参数作为底层数组的长度,创建一个数组,并将底层数组的引用指向该新数组

否则如果我们传入的参数==0,那么就相当于我们调用了无参构造,他会直接将底层数组的引用指向一个名为EMPTY_ELEMENTDATA的数组

否则就是传入的参数<0,此时会抛出一个异常

二. add()方法

首先在add()方法中调用ensureCapacituInternal(size+1)方法,以确保在添加元素时,底层数组的容量够用,如果够用直接将该元素添加进数组的尾部,否则会进行扩容操作

 我们看到在ensureCapacituInternal(size+1)方法中,调用了ensureExplicitCapacity()方法,方法的参数是calculateCapacity()方法的返回值,现在我们来看calculateCapacity()方法

可以看到该方法主要是用来计算初始容量的,如果我们底层的数组的引用指向DEFAULTCAPACITY_EMPTY_ELEMENTDATA说明我们调用的是无参构造,底层数组的长度是默认值DEFAULT_CAPACITY为10,则此时返回的初始容量为10和minCapacity(size+1)的最大值,意味着在计算容量时如果数组已满,返回的是数组长度+1,如果未满返回的是默认长度10

如果底层数组的引用发生过改变,意味着之前发生过扩容现象,那么直接返回minCapacity(size+1)

再返回到ensureCapacituInternal()方法中

将calculateCapacity()方法的返回值分为三种情况

1.底层数组未发生过扩容,且插入元素后未满,则返回默认长度10

2.底层数组未发生过扩容,且插入元素后数组已满,返回数组长度+1

3.底层数组发生过扩容,不管满还是没满均返回数组长度+1

将calculateCapacity()方法的返回值传入ensureExplicitCapacity()方法中,如果上述计算的长度大于底层数组的长度,也就是插入后数组已满(情况2或情况3数组已满),则调用group()方法去扩容

扩容的步骤

1.首先记录原数组容量

2.将原数组扩容1.5倍(向下取整)

3.如果扩容后的新容量还是小于minCapacity(原数组长度+1),则将minCapacity赋值给新数组长度,这种情况就是我们指定初始数组长度为0或1时

4.如果新容量比MAX_ARRAY_SIZE(Integer.MAX-8)还大,它会调用hugeCapacity()方法去判断minCapacity即size+1是否大于Integer.MAX-8,如果minCapacity大于MAX_ARRAY_SIZE(Integer.MAX-8)则返回Integer.MAX,否则返回MAX_ARRAY_SIZE 

5. 用Arrays类中的copyOf方法扩容,并让底层数组的引用指向新数组