ArrayList源码阅读

巩固下基础，阅读下jdk的源码，这篇文章是来介绍下ArrayList的实现。

1. ArrayList概述

   　　　　List 接口的大小可变数组的实现，位于API文档的java.util.ArrayList。实现了所有可选列表操作，并允许包括 null 在内的所有元素。除了实现 List 接口外，此类还提供一些方法来操作内部用来存储列表的数组的大小。（此类大致上等同于 Vector 类，除了此类是不同步的。）

2. ArrayList的继承体系

   　　Iterable: 该接口声明了迭代器。

   　　Collection: 集合框架的顶级接口，有两个比较重要的实现，List和Set。

   　　AbstractCollection: 抽象类，实现了Collection接口中部分方法。

   　　List: 有序的Collection，此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引（在列表中的位置）访问元素，并搜索列表中的元素。

   　　Cloneable：克隆接口，它的实现可以通过重写Object.clone来实现对象的克隆。

   　　Serializable ：类通过实现 java.io.Serializable 接口以启用其序列化功能。未实现此接口的类将无法使其任何状态序列化或反序列化。可序列化类的所有子类型本身都是可序列化的。序列化接口没有方法或字段，仅用于标识可序列化的语义。

   　　AbstractList:继承了AbstractCollection，重写了部分方法。此类提供 List 接口的骨干实现，以最大限度地减少实现“随机访问”数据存储（如数组）支持的该接口所需的工作.

   　　RandomAccess: List 实现所使用的标记接口，用来表明其支持快速（通常是固定时间）随机访问。此接口的主要目的是允许一般的算法更改其行为，从而在将其应用到随机或连续访问列表时能提供良好的性能。

3. ArrayList的实现：

成员变量

private transient Object[] elementData;//底层使用数组实现
private int size;//ArrayList中元素的个数
private static final int DEFAULT_CAPACITY = 10;//默认的增长因子
private static final Object[] EMPTY_ELEMENTDATA = {};//预留的空数组

构造函数

    /**
     * 指定初始长度的list
     *
     * @param initialCapacity 初始长度
     */
    public ArrayList(int initialCapacity) {
        if (initialCapacity > 0) {//如果初始长度>0，就创建一个指定长度的Object数组
            this.elementData = new Object[initialCapacity];
        } else if (initialCapacity == 0) {//如果给定的初始长度=0,则指向一个空的Object数组
            this.elementData = EMPTY_ELEMENTDATA;
        } else {//如果给定的初始长度<0，则抛出一个异常，因为无法创建负长度的数组
            throw new IllegalArgumentException("Illegal Capacity: " +
                    initialCapacity);
        }
    }

    /**
     * 默认长度的list创建
     */
    public ArrayList() {
        //底层数组指向默认的空的Object数组
        this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
    }

    /**
     * 创建一个新的ArrayList，并且将一个实现了Collection接口的对象里的元素拷贝到我们的新ArrayList中
     *
     * @param c
     */
    public ArrayList(Collection<? extends E> c) {
        //将传入的对象转换为数组，并且将elementData指向该数组
        elementData = c.toArray();
        //如果c的长度为0，则指向预留的空数组，如果长度不为0，且c对象的泛型并不是Object，
        //则通过静态方法Arrays.copyOf()将数据拷贝到一个新的数组里
        if ((size = elementData.length) != 0) {
            if (elementData.getClass() != Object[].class)
                elementData = Arrays.copyOf(elementData, size, Object[].class);
        } else {
            this.elementData = EMPTY_ELEMENTDATA;
        }
    }

重要方法：
新增元素add方法：

    /**
     * 在ArrayList的尾部加入一个新的元素
     *
     * @param e 新增的元素
     * @return true
     */
    public boolean add(E e) {
        //方法的作用是判断底层实现数组elementData的长度是否满足需要增长的条件
        //如果达到，则创建一个新的数组，把老的elementData里的元素copy到新的数组中
        ensureCapacityInternal(size + 1);
        //把新的元素追加到底层实现数组的尾部
        elementData[size++] = e;
        return true;
    }

indexOf：得到指定元素在ArrayList中的下标(正序)

  /**
    * 这个方法比较容易看懂，首先判断传入的参数是否为null，如果是null，就循环该数组
    * 通过==来比较两个元素是否相同，如果相同返回下标
    * 如果传入的o不是null，则通过equals来比较元素是否相同(所以如果是你自己定义的
    * 类的对象，则需要根据您自己定义的对象相等的方式来重写equals方法)
    * 如果最终没有在底层数组中找到该元素，则返回-1
    */
    public int indexOf(Object o) {
            if (o == null) {
                for (int i = 0; i < size; i++)
                    if (elementData[i]==null)
                        return i;
            } else {
                for (int i = 0; i < size; i++)
                    if (o.equals(elementData[i]))
                        return i;
            }
            return -1;
        }

lastIndexOf：得到指定元素在ArrayList中的下标(逆序)

    /**
     * 这个方法和上面的indexOf其实差不多，区别就是在底层数组elementData的循环上面
     * 是从数组尾部开始循环的
     */
    public int lastIndexOf(Object o) {
        if (o == null) {
            for (int i = size-1; i >= 0; i--)
                if (elementData[i]==null)
                    return i;
        } else {
            for (int i = size-1; i >= 0; i--)
                if (o.equals(elementData[i]))
                    return i;
        }
        return -1;
    }