ArrayList底层(JAVA8)

标签: ArrayList

 

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倍的规则递增

 

 

原文链接:加载失败,请重新获取