对于《ArrayList扩容方式的理解》

目录

 一、ArrayList简介

二、ArrayList的扩容机制

三、小结

---

 一、ArrayList简介

         1、ArrayList是实现了List接口的基于动态数组的数据结构，它可以用来存放各种类型的数据，ArrayList是按照插入的顺序来存放数据。但是ArrayList是不线程安全的。

         2、DEFAULTCAPACITY_EMPTY_ELEMENTDATA在使用默认构造函数时返回空数组；如果是是第一次添加数据则数组会扩容为DEFAULT_CAPACITY=10;

         3、EMPTY_ELEMENTDATA:在构造函数中指定初始容量为0的时候会返回它。

// 数组的默认初始容量大小
private static final int DEFAULT_CAPACITY = 10;

// 定义一个空数组以供其它需要用到的地方调用 
private static final Object[] EMPTY_ELEMENTDATA = {};

// 定义一个空数组
// 用来判断 ArrayList第一次添加数据的时候要扩容多少
// 使用默认构造器的情况下返回这个空数组 
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};

// ArrayList的底层结构 
// 使用默认构造器时，第一次添加数据，容量扩容为 DEFAULT_CAPACITY
transient Object[] elementData;

// 已经使用的容量大小
private int size;

4、ArrayList的默认构造函数

public ArrayList (){
    this.elementData=DEFAULTCAPACITY_EMPTY_ELEMENTDATA;

}

注：ArrayList创建之初DEFAULTCAPACITY_EMPTY_ELEMENTDATA返回一个空数组，所以在没指定容量的情况下它会返回一个初始长度为0的空数组，但是当它在第一次添加入数据时他就会返回一个长度为10的数组，因为经过了扩容。

---

二、ArrayList的扩容机制

1、当数组容量不足时就需要进行数组扩容操作。

2、grow方法：

private Object[] grow(int minCapacity) {
        int oldCapacity = elementData.length;
        if (oldCapacity > 0 || elementData != DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
            int newCapacity = ArraysSupport.newLength(oldCapacity,
                    minCapacity - oldCapacity, /* minimum growth */
                    oldCapacity >> 1           /* preferred growth */);
            return elementData = Arrays.copyOf(elementData, newCapacity);
        } else {
            return elementData = new Object[Math.max(DEFAULT_CAPACITY, minCapacity)];
        }
}

      注：  获取当前的数组长度，如果当前数组不为空，则判断扩容后所需的长度是否大于当前数组长度的1.5倍，若是则将新的数组容量设为minCapacity，若不是则将新的数组容量设为当前数组长度的1.5倍（oldCapacity >> 1，位右移运算）。然后创建一个长度为newCapacity的新数组，将原先的数组元素拷贝到新数组中，由此完成扩容。若当前数组为空，则判断指定长度minCapacity是否大于默认长度10，若是直接创建一个容量为指定长度的新数组，否则创建一个长度为10的新数组。

三、小结

        使用ArrayList()创建ArrayList对象时，不定义底层数组的长度，当第一次调用add(E e) 方法时，初始化定义底层数组的长度为10，之后调用add(E e)时，如果需要扩容，则调用grow(int minCapacity) 进行扩容,长度为原来的1.5倍。