ArrayList扩容方式

   在ArrayLis的内部基于数组实现，它会将集合对象的数据通过数组保存，但由于数组的空间有限，在存储到一定程度的时候，就会出现空间不足的问题，因此需要通过扩容的方式来解决，以便能够持续的使用。

1.数据结构

ArrayList基于Object[] elementData数组实现

2.初始化

ArrayList的初始化，基于两个构造方法，一是无参的构造方法 public ArrayList()，该方法会初始化一个空数组，二是有参构造方法 public ArrayList(int initialCapacity)，该方法需要一个参数作为创建数组的长度。

 常量DEFAULTCAPACITY_EMPTY_ELEMENTDATA为{}

 3.扩容

数组扩容出现在以下三种情况发生时

1.使用无参构造方法创建数组，此时数组长度为0，那么当第一次添加数据时，扩容发生，默认扩容为10

2.当数组容量不足时，按照原容量的1.5倍进行扩容

        此时用数组所需要的最小容量与当前数组的容量比较，若所需容量较大，则扩容，调用扩容方法grow(int minCapacity)

3.ArrayList定义的数组的最大容量 MAX_ARRAY_SIZE 是 Integer.MAX_VALUE - 8，此时还可以再进行扩容。但当所需容量大于nteger.MAX_VALUE，此时溢出，minCapacity是一个小于0的数，返回OutOfMemoryError错误。

        在grow(int minCapacity)中，当数组所需的容量大于MAX_ARRAY_SIZE时，调用hugeCapacity(int minCapacity)方法，判断该容量是否大于MAX_ARRAY_SIZE，若大于则使用Integer.MAX_VALUE作为数组的长度，否则使用ArrayList所定义的数组的最大容量。