ArrayList底层（JAVA8）

 

1.底层的成员变量

    //当创见的实例为空时，在添加元素时，设置默认大小为10
    private static final int DEFAULT_CAPACITY = 10;
    //用于空实例
    private static final Object[] EMPTY_ELEMENTDATA = {};
    //用于初始化
    private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
    //数组
    transient Object[] elementData; // non-private to simplify nested class access
    //数组的大小
    private int size;

2.创建未规定大小的数组实例时

当在创建实例没有设置大小时，系统会默认为空数组，当需要添加元素时，再调用方法进行判断，设置初始化值为10.

流程：

1.调用无参构造

public ArrayList() {
       //将对象初始化空数组
        this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
    }

2.在为其添加元素时：

 首先对现在数组的长度进行判断：

 

 此时会默认设置大小为：10

2. 长度增加完成，然后就可以从0开始添加元素了，每添加一个size的大小会加1

当底层数组的长度大于10时，

 

 

底层长度1.5倍递增。（举例不成立，只是为了解释）

 

调用有参函数时：

如果为0，则设置为空数组，其他按照参数设置长度。

当数组长度需要增加时，按照1.5倍的规则递增