【Java集合】JDK1.8源码之ArrayList（详细注释+常见问题）

详细注释

类属性与继承关系：

public class ArrayList<E> extends AbstractList<E>
        implements List<E>, RandomAccess, Cloneable, java.io.Serializable
{    
    /**
     * 版本号
     */
    private static final long serialVersionUID = 8683452581122892189L;
    /**
     * 默认容量(缺省情况下)
     */
    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
    /**
     *    实际元素大小(默认值为0)
     */
    private int size;
    /**
     *    最大数组容量
     */    
    private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;
}

1.ArrayList 实现了RandomAccess, Cloneable, java.io.Serializable三个标记接口，表示它自身支持快速随机访问，克隆，序列化

2.类的属性中核心的属性为elementData，类型为Object[]，用于存放实际元素，并且被标记为transient，表明其不使用Java默认的序列化机制来实例化，但是该属性是ArrayList的底层数据结构，在网络传输中一定需要将其序列化，之后使用的时候还需要反序列化，那不采用Java默认的序列化机制，那采用什么呢？直接翻到源码的最下边有两个方法：writeObject(java.io.ObjectOutputStream s)与readObject(java.io.ObjectInputStream s)，发现ArrayList自己实现了序列化和反序列化的方法。

构造方法：

    public ArrayList() {
         // 无参构造函数，设置元素数组为空
        this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
    }
    public ArrayList(int initialCapacity) {
        // 当初始容量大于0时
        if (initialCapacity > 0) {
            this.elementData = new Object[initialCapacity];
        // 当初始容量等于0时
        } else if (initialCapacity == 0) {
            // 为空对象数组
            this.elementData = EMPTY_ELEMENTDATA;
        } else {
            // 当初始容量小于0时，抛出异常
            throw new IllegalArgumentException("Illegal Capacity: "+