【集合】ArrayList扩容机制的源码剖析
ArrayList内部主要是维护一个Object[]的数组
初始化
ArrayList在初始化的时候主要是有两种初始化的方式：
- 无参的构造方法
- 有参的构造方法
无参的构造方法：会在初始化的时候将elementData设置为{}，当添加第一个元素的时候，将容量设置为10
有参的构造方法：会在初始化的时候判断传入的参数是否合法（是否小于0），合法就会设定指定容量的数组，不合法就会抛出一个异常
扩容机制
- 当添加元素的时候，首先会进行容量的检查，通过调用ensureCapaInternal方法
- ensureCapaInternal方法内部，会通过calculateCapacity方法判断当前数组是否是空数组，是空数组就会将初始容量设置为10
- 之后ensureCapaInternal方法，会调用ensureExplicitCapacity判断一下是否需要进行扩容，如果需要扩容就会调用grow方法
- grow方法会对原有的容量进行1.5倍进行扩容，之后通过copyOf方法进行新数组的创建
- copyOf方法，会将elementData数组中的内容复制到另一个新的数组当中，通过反射操作Array.newInstance方法创建一个新数组的容量就会变成newCapacity
以上就是ArrayList的扩容的全部流程的源码剖析。