ArrayList

List是我们常用到的集合类，JDK文档描述
All Superinterfaces:
Collection, Iterable
All Known Implementing Classes:
AbstractList, AbstractSequentialList, ArrayList, AttributeList, CopyOnWriteArrayList, LinkedList, RoleList, RoleUnresolvedList, Stack, Vector

今天我先来看一下最常用最简单的ArrayList实现类。
ArrayList有三个构造方法，分别是不指定长度、指定长度和collection参数的方法。

默认的无参构造方法：

    //在不添加元素的情况下，数组的空的
    public ArrayList() {
        //elementData是一个不序列化的object[]数组，
        //DEFAULTCAPACITY_EMPTY_ELEMENTDATA是final类型的空的object[]数组
        //这里可以看到，ArrayList数组底层是以数组的方式实现的
        this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
    }

指定长度的构造方法

public ArrayList(int initialCapacity) {
        //如果指定的长度大于0，直接会创建一个指定大小的数组
        if (initialCapacity > 0) {
            this.elementData = new Object[initialCapacity];
        } else if (initialCapacity == 0) {
            //如果等于零，会把EMPTY_ELEMENTDATA赋值给elementData 
            //EMPTY_ELEMENTDATA也是一个final类型的object[]数组
            this.elementData = EMPTY_ELEMENTDATA;
        } else {
            //如果指定长度小于0还会直接报错
            throw new IllegalArgumentException("Illegal Capacity: "+
                                               initialCapacity);
        }
    }

来看最常用的方法：

add()方法

 public boolean add(E e) {
        //在添加元素前会保证数组的长度是够用的
        ensureCapacityInternal(size + 1);   
        //先把数据添加到数组中，在把size+1，size()方法会直接把size返回，但是这个size只是元素的个数，不是数组实际的长度
        elementData[size++] = e;
        return true;
    }

    //通过层层调用，最终会通过grow()方法对底层数组进行扩容
    private void grow(int minCapacity) {
        int oldCapacity = elementData.length;
        //新数组的长度是原来数组长度的1.5倍，
        //oldCapacity >> 1相当于oldCapacity除以2
       int newCapacity = oldCapacity + (oldCapacity >> 1);
        if (newCapacity - minCapacity < 0)
            newCapacity = minCapacity;
        if (newCapacity - MAX_ARRAY_SIZE > 0)
            newCapacity = hugeCapacity(minCapacity);
        //最终把数据通过Arrays.copyOf方法拷贝到新的数组中
        //当数组不够用时，要进行数组拷贝，消耗性能
        elementData = Arrays.copyOf(elementData, newCapacity);
    }

remove()方法

public E remove(int index) {
        //进行下标检查
        rangeCheck(index);

        modCount++;
        //通过数组取值
        E oldValue = elementData(index);

        //找到要删除数据的下标(数组下标从0开始)
        int numMoved = size - index - 1;
        if (numMoved > 0)
            //每次删除操作都会进行拷贝操作，所以很消耗性能
            System.arraycopy(elementData, index+1, elementData, index,numMoved);
        elementData[--size] = null; 
        return oldValue;
    }

从源码中可以看到，ArrayList底层采用数组的方式实现，对数据的随机访问和指定元素的修改很快，但是如果对数据进行增加和删除会触发到数组的拷贝，比较消耗性能