ArrayList源代码

 

 JDK中util包的ArrayList的源代码学习

 

ArrayList的介绍

ArrayList是List接口的可调整大小的数组实现。实现了所有的可选的列表的操作，并且允许包括null的所有元素。除了实现了List接口，ArrayList还提供了一些方法来操纵内部用于存储列表的数组的大小。（ArrayList大致相当于Vector，但是他是unsynchronized）

每一个ArrayList都有一个capacity(容量)，容量为用于存储列表中元素的数组的大小。它总是至少和列表大小一样大。当元素添加到ArrayList时，它的容量会自动增长。

在使用ensureCapacity方法添加大量元素之前，可以先增加ArrayList的容量。这可能会减少增量重新分配的数量。

Note that this implementation is not synchronized.

如果多个线程同时访问一个ArrayList实例，并且至少有一个线程在结构上修改了list，则必须在外部对其进行同步。（结构修改是值添加或删除一个或多个元素的任何操作，或显式调整支持数组的大小；仅仅设置一个元素的值不是结构修改）这通常是通过在自然封装列表的某个对象上进行同步来完成的。如果不存在这样的对象，可以使用Collections.synchronizedList方法来包装list。最好在创建时执行此操作，以防止对列表的意外非同步访问。

List list = Collections.synchronizedList(new ArrayList(...))

ArrayList的 iterator 和 listIterator 方法返回的Iterator是fail-fast（快速故障）：如果在Iterator创建之后的任何时候，以任何方式（除了通过Iterator自己的remove或add方法之外）对list进行结构修改，Iterator将抛出ConcurrentModificationException。因此，在面对并发修改时，Iterator会快速干净地失败，而不是冒着在将来不确定的时间出现任意的、不确定的行为的风险。

注意，不能保证迭代器的快速故障行为，因为一般来说，在存在非同步并发修改的情况下，不可能做出任何硬保证。fail-fast Iterators会尽最大努力抛出ConcurrentModificationException。因此，编写一个依赖于此异常来保证其正确性的程序是错误的：迭代器的fail-fast行为应该只用于检测bug。

 

ArrayList的类信息

ArrayList继承AbstractList类，实现List接口；而List接口则继承了Collection接口

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

public interface List<E> extends Collection<E>

ArrayList的字段信息

private static final int DEFAULT_CAPACITY = 10;

ArrayList的构造器

ArrayList的方法

 

grow()方法：增加list的capacity

    /**
     * Increases the capacity to ensure that it can hold at least the
     * number of elements specified by the minimum capacity argument.
     *
     * @param minCapacity the desired minimum capacity
     */
    private void grow(int minCapacity) {
        // overflow-conscious code
        int oldCapacity = elementData.length;
        int newCapacity = oldCapacity + (oldCapacity >> 1);
        if (newCapacity - minCapacity < 0)
            newCapacity = minCapacity;
        if (newCapacity - MAX_ARRAY_SIZE > 0)
            newCapacity = hugeCapacity(minCapacity);
        // minCapacity is usually close to size, so this is a win:
        elementData = Arrays.copyOf(elementData, newCapacity);
    }

    private static int hugeCapacity(int minCapacity) {
        if (minCapacity < 0) // overflow
            throw new OutOfMemoryError();
        return (minCapacity > MAX_ARRAY_SIZE) ?
            Integer.MAX_VALUE :
            MAX_ARRAY_SIZE;
    }

grow方法是可能内存溢出的；

如果oldCapacity足够大的话，newCapacity就会溢出变成负值，而minCapacity至少比oldCapacity大，newCapacity - minCapacity就会大于0，这样newCapacity的值就会是Integer.MAX_VALUE或者MAX_ARRAY_SIZE;

如果oldCapac