ArrayList创建和扩容流程（源码分析）

规则：

• ArrayList中维护了一个Object类型的数组elementData. transient Object[] elementData;(Object类型的数组说明什么类型都可以放)

              transient 作用：对象在序列化的时候，transient修饰的属性不会被序列化

• 当创建ArrayList对象时，如果使用的是无参构造器，则初始elementData容量为0，第1次添加，则扩容elementData为10，如需要再次扩容,则扩容elementData为1.5倍。
• 如果使用的是指定大小的构造器，则初始elementData容量为指定大小,如果需要扩容,则直接扩容elementData为1.5倍。

源码分析

先来看我们的测试代码

ArrayList list = new ArrayList();
        for (int i = 0; i <= 10; i++) {
            list.add(i);
        }
        for (int i = 11 ; i <=15 ; i++) {
            list.add(i);
        }
        list.add(100);
        list.add(200);
       

接下来就使用debug一步步查看源码啦！

1.使用无参构造器初始化数组

 2.下一步进入for循环，装箱

3. 进入到add方法

步骤：1)先确定是否要扩容   2)然后在执行赋值

4. 进入到ensureCapacityInternal方法：

 5.进入到ensureExplicitCapacity方法，如果最小容量-（elementData）当前实际容量大于0，就进行扩容，进入到grow方法，真正进行扩容

 6.进入到grow方法

1)真的扩容
(2)使用扩容机制来确定要扩容到多大
(3)第一次newCapacity =10

(4)第二次及其以后，按照1.5倍扩容
(5)扩容使用的是Arrays.copyof()----->保证原来的数据还在里边