一、概述
对于Java开发而言,使用集合那是家常便饭的事情,这其中ArrayList可能是使用比较多了,用起来也是相当的简单,通常就是new一个ArrayList,然后往里面添加元素,但是你真的了解往里面添加元素的时候,其内部发生了什么吗?
![56a92af9b7c1e4c96358f39d2d4057f7.png](https://i-blog.csdnimg.cn/blog_migrate/43cd74f5a3bd175b778d25b4babde4de.jpeg)
二、源码解读
1、相关的内部参数
DEFAULT_CAPACITY:默认初始容量EMPTY_ELEMENTDATA:空实例对象的默认数组DEFAULTCAPACITY_EMPTY_ELEMENTDATA:与EMPTY_ELEMENTDATA类似,主要用于区分在首次添加元素时判断如何进行扩容elementData:ArrayList中实际存储元素的Object数组size:ArrayList中实际包含的元素数量2、构造函数
ArrayList()
执行第一行代码的时候,有如下操作:
就是将ArrayList的elementData引用指向内置的默认对象数组。
public ArrayList(int initialCapacity)
- 如果传入的容量大小大于0,则将内置的elementData指向一个新的Object数组(数组大小为initialCapacity)
- 如果initialCapacity值为0,则将elementData引用指向EMPTY_ELEMENTDATA这个内部Object数组。
- 如果以上两者均不满足的话,则会抛出IllegalArgumentException并附带initialCapacity参数。
3、add方法解析
add(E, e)
我们首先来看下这个方法
我们先跳过第一行代码,看第二行,它执行的是将elementData数组中size++位置的元素指定为传入的参数,在最开始我们就知道,size是数组的实际大小,这就非常好理解了,它执行了size++后,那elementData[size]++这个位置就是数组中的最后一个位置了,因此也就有了添加在最末尾的效果,添加成功后,第三行返回true,这没什么好说的,重点来看下第一行,ensureCapacityInternal这个方法,代码如下:
private void ensureCapacityInternal(int minCapacity) { if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) { minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity); } ensureExplicitCapacity(minCapacity); }
首先,判断elementData存的是否是空数组,如果是,则需要的容量就是默认容量,也就是10,接下来就执行ensureExplicitCapacity,来判断是否需要扩容。我们来看下这个方法:
private void ensureExplicitCapacity(int minCapacity) { modCount++; // overflow-conscious code 注意这个注释 if (minCapacity - elementData.length > 0) grow(minCapacity); }
很明显,grow方法就是那个扩容方法,什么时候执行呢?就是当需要的最小容量比现在存得数组的长度大的时候,需要进行扩容。这个有地方需要思考下,就是minCapacity - elementData.length > 0是不是能换成minCapacity > elementData.length这种写法呢?
我们再来看下grow方法:
private void grow(int minCapacity) { // overflow-conscious code 又看见这个注释了 int oldCapacity = elementData.length; int newCapacity = oldCapacity + (oldCapacity >> 1); if (newCapacity - minCapacity < 0) newCapacity = minCapacity; if (newCapacity - MAX_ARRAY_SIZE > 0) newCapacity = hugeCapacity(minCapacity); // minCapacity is usually close to size, so this is a win: elementData = Arrays.copyOf(elementData, newCapacity); }
这边先获取既存数组的容量,让后将这个值扩大1.5倍得到新的容量值,(oldCapacity >> 1这个右移一位就是除以2),然后再判断扩大后的容量是不是小于需要的最小容量,是的话,将最小容量赋值给新的容量值,不然的话判断新的容量值是否大于MAX_ARRAY_SIZE这个值,是的话,将hugeCapacity的返回值赋给新的容量值,我们来看下hugeCapacity方法:
private static int hugeCapacity(int minCapacity) { if (minCapacity < 0) // overflow throw new OutOfMemoryError(); return (minCapacity > MAX_ARRAY_SIZE) ? Integer.MAX_VALUE : MAX_ARRAY_SIZE; }
这边可以看出来,如果需要的最小容量小于0,抛出异常,否则如果需要的最小容量大于MAX_ARRAY_SIZE,则取Integer.MAX_VALUE,否则取MAX_ARRAY_SIZE。
这个就是arrayList执行Add的过程,如果通过无参构造的话,初始数组容量为0,当真正对数组进行添加时,才真正分配容量。每次按照1.5倍(位运算)的比率通过copeOf的方式扩容。