ArrayList源码分析

ArrayList底层和源码分析

先说结论：
1.ArraryList中维护了一个Object类型的数组elementData transient Object[] elementData;
2.创建对象的时候如果是无参构造，初始容量为0，第一次添加的时候，扩容为10，如果需要扩容 1.5倍
3.如果是指定大小的构造器，初始容量为指定的大小。如果需要扩容，直接扩容大小为1.5倍

public class ArrayListSourre {
    public static void main(String[] args) {
        ArrayList list = new ArrayList();


        for(int i=1;i<=10;i++){
            list.add(i);
        }


        for(int i=11;i<=15;i++)
            list.add(i);


        list.add(100);
        list.add(200);
    }


}

源码分析
一.
使用无参构造器。 创建了一个空的elementData数组

二.
执行list.add
（1）先确认是否要扩容：下面的这个方法判断
（2）然后再执行赋值

一开始elementData空间是0，执行完，变成了10

三.
下面这个方法确定minCapacity
为10

四.
（1）modCount++:记录集合被修改的次数（防止多线程）
（2）如果elementData大小不够，就调用grow去扩容

五.
（1）真的扩容
（2）使用扩容机制确定扩容到多大
（3）第一次newCapacity=10
（4）第二次以及以后按照1.5倍扩容
（5）扩容使用的是Arrays.copyOf()

有参构造时候
创建一个指定大小elementData数组

---

如果是有参构造器，扩容机制：第一次扩容就按照elementData的1.5倍扩容
执行的流程和前面一样