ArrayList JDK7 源码解析

ArrayList基于数组实现。1、可以允许null值，可以允许重复元素。2、有序3、异步

private transient Object[] elementData;

初始化一个Object[]数组。

public ArrayList(int initialCapacity) {
    super();
    if (initialCapacity < 0)
        throw new IllegalArgumentException("Illegal Capacity: "+
                                           initialCapacity);
    this.elementData = new Object[initialCapacity];
}

有参构造方法，参数为数组容量，若容量小于0抛出异常，反之为elementData数组赋予初始容量initialCapacity。

public ArrayList() {
    this(10);

}

默认一个数组长度为10.

主要分析add()方法，其他应该可以类比。

有两个方法add(E e)和add(int index , E element)

public boolean add(E e) {
    ensureCapacityInternal(size + 1);  // Increments modCount!!
    elementData[size++] = e;
    return true;
}

ensureCapacityInternal从字面上理解就是确保内部容量，若数组在add操作时，若集合所需的最小容量大于当前数组长度

（数组长度计算包括了为null的元素），就需要扩容，默认扩容1.5倍。

private void ensureCapacityInternal(int minCapacity) {
    modCount++;
    // overflow-conscious code
    if (minCapacity - elementData.length > 0)
        grow(minCapacity);
}

1、确保数组容量，其中就包括是否扩容然后将数组整个复制。同时modCount(用来记录集合被修改的次数)值加一 

2、将元素添加到数组中

add(int index, E element)方法：

1、判断插入位置是否合法

2、确保数组容量，其中就包括是否扩容然后将数组整个复制。同时modCount(用来记录集合被修改的次数)值加一。

3、将插入位置之后的元素复制到其加1之后的位置去，也就是从插入位置整体向后移一个单位。

4、将元素放到指定位置

public void add(int index, E element) {
    rangeCheckForAdd(index);

    ensureCapacityInternal(size + 1);  // Increments modCount!!
    System.arraycopy(elementData, index, elementData, index + 1,
                     size - index);
    elementData[index] = element;
    size++;
}