目录

ArrayList源码分析

结论

ArrayList中维护了一个Object类型的数组elementData

transient表示瞬间，短暂。该属性不会被序列化

ArrayList的扩容机制

 

在创建ArrayList时，如果使用的是无参构造器，那么初始化的elementData为0，第一次添加，则扩容为10，当需要再次添加（10已经用完），则扩容elementData为1.5倍

在创建ArrayList时，如果使用的是有参构造器，那么初始化的elementData为指定参数大小，如果需要扩容，则扩容elementData的1.5倍

使用无参构造创建

package com.lele.arraylist;
​
import java.util.ArrayList;
@SuppressWarnings("all")
public class ArrayListDetail {
    public static void main(String[] args) {
​
        ArrayList list = new ArrayList();
        //ArrayList list = new ArrayList(8);
        //使用for给list集合添加 1-10数据
        for (int i = 1; i <= 10; i++) {
            list.add(i);
        }
        //使用for给list集合添加 11-15数据
        for (int i = 11; i <= 15; i++) {
            list.add(i);
        }
        list.add(100);
        list.add(200);
        list.add(null);
    }
}

debug ArrayList list = new ArrayList();

创建一个空的elementData数组

 

在for循环的时候对 i进行了装箱操作 Integer

 

执行add添加

首先判断是否需要扩容ensureCapacityInternal

然后再执行赋值操作

 

确定minCapacity的大小

首先如果elementData为空数组 确定第一次扩容的大小

DEFAULTCAPACITY_EMPTY_ELEMENTDATA的默认值为10

ensureExplicitCapacity方法是执行扩容的

 

查看是否需要扩容

modCount记录集合被修改的次数，防止多线程带来的问题。

当第一次创建的时候：minCapacity为10 elementData的长度为0，直接进行扩容10

当需要添加第11个元素的时候，通过上面的方法判断minCapacity为11。则minCapacity-10是>0的，因此需要通过grow()方法扩容

 

进行扩容操作

第一次扩容的时候newCapacity的值为10

在以后的扩容中为原来的1.5倍

Arrays.copyOf：保证原先的数据还在里面

 

 有参构造

有参构造除了在初始化的内存与无参构造不相同，执行的方法和步骤和无参构造都相同。