共同学习Java源代码--数据结构--ArrayList类(一)

这个类大家都很熟悉了，现在来看这个类的源代码。

public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable

这个类继承自AbstractList类，实现了List接口，RandomAccess接口，Cloneable接口和Serializable接口。

private static final int DEFAULT_CAPACITY = 10;

这个静态final的变量代表默认容量是10。

private static final Object[] EMPTY_ELEMENTDATA = {};

这个静态的final的空的Object数组用于空List实例。

private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};

这个静态的final的空的Object数组用于默认容量的空List实例。和上面那个的区分就是当添加第一个元素时，需要扩充多少容量。这两个的作用到现在我也不懂，接下来看吧。

transient Object[] elementData;

这个无法被序列化的数组才是存储数据用的数组。

private int size;

这个变量表示当前数据长度。

    public ArrayList(int initialCapacity) {
        if (initialCapacity > 0) {
            this.elementData = new Object[initialCapacity];
        } else if (initialCapacity == 0) {
            this.elementData = EMPTY_ELEMENTDATA;
        } else {
            throw new IllegalArgumentException("Illegal Capacity: "+
                                               initialCapacity);
        }
    }

这个构造方法传入一个参数，用来确定初始长度。

首先判断参数是否大于0，如果大于0就将参数作为一个新的Object数组长度，该数组的引用给elementData变量。

如果参数等于0，那么elementData就是EMPTY_ELEMENTDATA。

如果参数小于0，则抛出异常。

    public ArrayList() {
        this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
    }

这个是无参的构造方法，elementData就是DEFAULTCAPACITY_EMPTY_ELEMENTDATA。

    public ArrayList(Collection<? extends E> c) {
        elementData = c.toArray();
        if ((size = elementData.length) != 0) {
            // c.toArray might (incorrectly) not return Object[] (see 6260652)
            if (elementData.getClass() != Object[].class)
                elementData = Arrays.copyOf(elementData, size, Object[].class);
        } else {
            // replace with empty array.
            this.elementData = EMPTY_ELEMENTDATA;
        }
    }

这个构造方法传入一个Collection接口的实现类。首先将将参数转换成数组并传递引用给elementData。

然后判断elementData的长度是否为0，如果为0，elementData就改引用为EMPTY_ELEMENTDATA。

如果elementData长度不为0，则继续判断elementData的类型是否是Object数组，如果不是，就将elementData的所有数据拷贝到一个新建的长度相同的Object数组当中。