ArrayList源码深度解析
jdk：1.8
一、先看看ArrayList类的整体概述，
ArraList是基于动态数组实现的一种线性列表，这种基于动态数组的好处就是索引比较快，时间复杂度为O(1)；但是对数据修改比较慢，因为需要移动数据，移动数据的过程需要消耗大量的时间
因此我们在平时的使用的过程中，需要结合我们的具体业务需求来决定到底应不应该使用ArrayList，如果你只是需要保存数据然后进行查找，这种情况就适合使用ArrayList，如果需要大量的修改，增加或者删除时，这时就不要使用ArrayList
- 先看ArrayList的继承结构，如下图
在Idea中使用Ctrl+H快捷键可以快速查看类的继承结构，不过这是能查看父类（不可以查看父接口）
在idea中也可以查看类的UML图，如下
2.下面两张图是ArrayList类的方法列表，其中绿色的打开的锁表示公共方法，红色的关闭的锁表示私有方法，钥匙形状的图表表示受保护的方法
二、详细介绍
- 主要变量
- 主要方法
- 构造方法
public ArrayList(int initialCapacity)构造方法：该方法带一个整型参数，用该参数可以指定列表的初始容量
public ArrayList()构造方法：
public ArrayList(Collection<? extends E> c)构造方法：用一个一直的集合去初始化一个数组元素
-
- 主要对方法
public boolean add(E e)：向ArrayList中添加一个元素（直接追加到数组的末尾），本质就是向动态数组中添加了一个元素，不过这里并不是简单的直接添加元素，在添加之前需要对数据进行容量检查，确保是否有足够的空间来存放待添加的元素（检查的过程即是调用rangeCheck函数，
当发现空间不足时，会调用ensureCapacityInternal来动态分配空间）
public void add(int index, E element)：向数组中指定的位置添加元素，和add(E e)除了添加的位置不同，其他完全一致
public E set(int index, E element)
public E remove(int index)
public boolean remove(Object o)
public void clear()
private void rangeCheck(int index)
private void ensureCapacityInternal(int minCapacity)：该函数是数组动态扩容的入口函数，
调用链如下
动态扩容的基本思路：
-
-
-
- 计算出当前数组的大小，以当前的大小的1.5倍（即上图中的newCapacity）作为扩容后的大小
- 判断newCapacity和传入的最小容量需求minCapacity，如果newCapacity<minCapacity，这直接把minCapacity赋值给newCapacity
- 检查赋值后的newCapacity是否超过int的最大值（这里用是否小于0来判断是否溢出，溢出直接抛出异常），否则在int的最大值和MAX_ARRAY_SIZE中取较小的值作为最终的newCapacity
- 调用Arrays.copyOf方法，把原始数据复制到扩容的数组，经过以上步骤后，数组的
-
-
private void ensureExplicitCapacity(int minCapacity)：和int的最大值以及数据默认的最大容量比较，得出最终的扩容容量
private void grow(int minCapacity)：该方法是在确定了扩容后的数组大小后，真正执行扩容的步骤
总结：在对ArrayList进行操作的时候都会去判断是否越界，即执行rangeCheck方法，以及在向ArrayList中插入数据时判断是否需要扩容
