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