ArrayList底层扩容机制（重难点，自己试试追源码）

ArryList的底层是通过Object [] elementData去储存集合元素，那么ArraryList集合的底层是怎么添加元素的呢？以以下代码为例：

import java.util.ArrayList;
@SuppressWarnings("all")
public class ArraryList01 {
    public static void main(String[] args) {
                ArrayList arrayList = new ArrayList();
                for (int i = 0; i < 10; i++) {
                    arrayList.add(i);
                }
                for (int i = 0; i < 5; i++) {
                    arrayList.add(i);
                }
            }
}

1.

追入：

ArrayList arrayList = new ArrayList();

 发现:elementData会初始化为一个空数组。

2.退出，继续追：

arrayList.add(i);

这是这儿会自动将i = 0进行装箱，此处比较简单，省略图。

3.退出，继续追：

此时会进入一个方法，这个方法的目的是为了确保集合的空间能够足够使用；

4.继续追入：

ensureCapacityInternal(size + 1);

if语句判断elementData的初始空间是否为0，如果为零，就把较大值赋给minCapacity。当初始空间为零时，确定好最小空间为10；

5.继续追入：

ensureExplicitCapacity(minCapacity);

这一步为了确定是否需要扩容，看看集合容量是否小于最小容量minCapacity这个值；

6.继续追入

grow(minCapacity);

这里的

int oldCapacity = elementData.length;//是为了让elementData.length的值不发生改变，从而使用让oldCapacity代替他去进行扩容，第一次扩容是将容量提升两倍，然后判断是否扩容后是否大于最小容量，因为elementData.length初始容量为0，所以上一步没有发生扩容，所以还要进入这个if语句，将minCapacity这个值赋给newCapacity，获得一个新的容量：

elementData = Arrays.copyOf(elementData, newCapacity);

7。最后复制出一个新的数组完成扩容。新的数组容量为10；当元素容量再次到达10，又会进入这个判断，继续进行扩容。

此后的扩容容量为之前的两倍！