Java源码阅读之ArrayList（1）

/**
*ArrayList类是Java的动态数组类，该类实现了 List<E>, RandomAccess, Cloneable, java.io.Serializable
*四个接口，List接口是集合类的总接口，声明了诸多与集合操作相关的方法
*RandomAccess是一个标志接口，实现了这个接口意味着这个类的实例对象支持随机访问
*Cloneable是一个标志接口，实现了这个接口意味着这个类的实例对象支持克隆操作
*Serializable是一个标志接口，实现了这个接口意味着这个类的实例对象支持序列化操作
*/
public class ArrayList<E> extends AbstractList<E>
        implements List<E>, RandomAccess, Cloneable, java.io.Serializable
{
    private static final long serialVersionUID = 8683452581122892189L;


    /**
     * 默认的初始化大小也就是在不扩容的情况下最多的cunchu.
     */
    private static final int DEFAULT_CAPACITY = 10;


    /**
     * 用于空实例的共享空数组实例。
     */
    private static final Object[] EMPTY_ELEMENTDATA = {};


    /**
     * 用于创建默认大小空实例的共享的初始化空数组实例。
     */
    private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};


    /**
     * ArrayList的元素存储在其中的数组缓冲区.ArrayList的容量是这个数组缓冲区的长度。
     */
    transient Object[] elementData; // non-private to simplify nested class access


    /**
     * ArrayList的大小也就是它包含的元素的数量
     */
    private int size;


    /**
     * 用指定的初始容量初始化一个空列表。
     * @param  initialCapacity  列表的初始容量
     * @throws IllegalArgumentException 当初始容量不合法的时候抛出
     */
    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);
        }
    }


    /**
     * 构建一个初始容量为10的空列表。
     */
    public ArrayList() {
        this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
    }


    /**
     * 按照集合迭代器返回的顺序构造一个包含指定集合元素的列表。
     * @param c.toArrayc 该集合的元素构成当前列表
     * @throws NullPointerException 如果 c 是 null 抛出该异常
     */
    public ArrayList(Collection<? extends E> c) {
        elementData = c.toArray();
        if ((size = elementData.length) != 0) {
            //如果c.toArray出现错误，通过Arrays进行复制
                  if (elementData.getClass() != Object[].class)
                elementData = Arrays.copyOf(elementData, size, Object[].class);
        } else {
            // 如果c的大小为0 直接赋值为空数组
            this.elementData = EMPTY_ELEMENTDATA;
        }
    }