Java随笔 ArrayList

ArrayList

参考：https://blog.csdn.net/bigtree_3721/article/details/79407360

ArrayList类的实质

ArrayList的列表对象实质上是存储在一个引用型数组里的，有人认为该数组有“自动增长机制”可以自动改变size大小。正式地说，该数组是无法改变大小的，实际上它只是改变了该引用型数组的指向而已。
ArrayList底层采用Object类型的数组实现，当使用不带参数的构造方法生成ArrayList对象时，实际上会在底层生成一个长度为10的Object类型数组。

    /**
     * Default initial capacity.
     */
    private static final int DEFAULT_CAPACITY = 10;

    /**
     * Shared empty array instance used for empty instances.
     */
    private static final Object[] EMPTY_ELEMENTDATA = {};

	modCount++;//定义于ArrayList的父类AbstractList，用于存储结构修改次数

ArrayList实现自动改变size机制

在用户向ArrayList追加对象时，Java总是要先计算容量（Capacity）是否适当，若容量不足则把原数组拷贝到以指定容量为长度创建的新数组内，并对原数组变量重新赋值，指向新数组。在这同时，size进行自增1。在删除对象时，先使用拷贝方法把指定index后面的对象前移1位（如果有的话），然后把空出来的位置置null，交给Junk收集器销毁，size自减1，即完成了。

JDK1.8中，ArrayList的初始容量为0，第一次添加元素时，会将容量设置为10，如果容量不够，则每次会扩大50%

/**
 * Increases the capacity to ensure that it can hold at least the
 * number of elements specified by the minimum capacity argument.
 *
 * @param minCapacity the desired minimum capacity
 */
private void grow(int minCapacity) {
    // overflow-conscious code
    int oldCapacity = elementData.length;
    int newCapacity = oldCapacity + (oldCapacity >> 1);
    if (newCapacity - minCapacity < 0)
        newCapacity = minCapacity;
    if (newCapacity - MAX_ARRAY_SIZE > 0)
        newCapacity = hugeCapacity(minCapacity);
    // minCapacity is usually close to size, so this is a win:
    elementData = Arrays.copyOf(elementData, newCapacity);
}

其中：
int newCapacity = oldCapacity + (oldCapacity >> 1);
容量被扩充为原容量的1.5倍，oldCapacity>>1，右移一位，即：oldCapacity除以2
elementData = Arrays.copyOf(elementData, newCapacity);
用Arrays的copyOf方法拷贝原数组内容，并设置新的长度。

可以看到ArrayList扩容需要做一次数组拷贝，如果是反复扩容，肯定会对程序的运行效率产生影响。所以在初始ArrayList的时候，尽量设置初始化容量，避免其扩容。