ArrayList源码分析

之前给大家讲了讲Java的各种集合，今天来带大家深入了解一下ArrayList的源码

ArrayList类的定义

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

• 首先来看看ArrayList这个类的继承关系
• AbstractList是一个抽象类，它里面只有一个抽象方法get，所以它的子类必须重写get方法。但是子类如果还要操作元素的话，还需要重写 add(), set(), remove() 方法，因为这几个方法虽然不是抽象类，但是这几个方法方法体只抛了一个Exception。当然这个类还实现了很多对List的一些通用操作，如果需要自己实现一个List的话，继承这个类可以提高复用性。
• List是一个接口，这个接口定义了一个List所需要实现的方法，也可以说是List所要遵循的规范。
• RandomAccess实现这个接口说明支持随机访问，也就是可以用下标访问元素。
• Cloneable实现这个接口可以被克隆复制
• Serializable实现这个接口可以进行网络传输

这三个接口都是空接口

ArrayList的成员变量

   private static final long serialVersionUID = 8683452581122892189L;

    /**
     * 默认的初始容量
     */
    private static final int DEFAULT_CAPACITY = 10;

    /**
     * 用于空实例的共享空数组实例。在构造方法中，当初始化容量被指定为0的时候就会用这个数组
     */
    private static final Object[] EMPTY_ELEMENTDATA = {
   };

    /**
     * 用于默认大小的空实例的共享空数组实例
     * 我们将其与EMPTY_ELEMENTDATA区分开来，以便知道何时膨胀多少添加第一个元素。
     */
    private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {
   };

    /**
     * 存储ArrayList元素的数组缓冲区。 ArrayList的容量是这个数组缓冲区的长度。
     * 当添加第一个元素时，将扩展为DEFAULT_CAPACITY。也就是数组存放在这个数组里面
     */
    transient Object[] elementData; // non-private to simplify nested class access

    /**
     * ArrayList的元素数量
     */
    private int size;

ArrayList构造方法

public ArrayList(int initialCapacity) {
   
        if (initialCapacity > 0) {
   
            this.elementData = new Object[initialCapacity];
        } else if (initialCapacity ==