【集合】ArrayList扩容机制的源码剖析

ArrayList内部主要是维护一个Object[]的数组

初始化

ArrayList在初始化的时候主要是有两种初始化的方式：

• 无参的构造方法
• 有参的构造方法

无参的构造方法：会在初始化的时候将elementData设置为{}，当添加第一个元素的时候，将容量设置为10

有参的构造方法：会在初始化的时候判断传入的参数是否合法（是否小于0），合法就会设定指定容量的数组，不合法就会抛出一个异常

扩容机制

1. 当添加元素的时候，首先会进行容量的检查，通过调用ensureCapaInternal方法

   

2. ensureCapaInternal方法内部，会通过calculateCapacity方法判断当前数组是否是空数组，是空数组就会将初始容量设置为10

   

   

3. 之后ensureCapaInternal方法，会调用ensureExplicitCapacity判断一下是否需要进行扩容，如果需要扩容就会调用grow方法

   

4. grow方法会对原有的容量进行1.5倍进行扩容，之后通过copyOf方法进行新数组的创建

   

5. copyOf方法，会将elementData数组中的内容复制到另一个新的数组当中，通过反射操作Array.newInstance方法创建一个新数组的容量就会变成newCapacity

   

以上就是ArrayList的扩容的全部流程的源码剖析。