集合ArrayList原理解析

ArrayList

1 简介

继承自 AbstractList，实现了 List 接口。底层基于数组实现容量大小动态变化。允许 null 的存在。

同时还实现了 RandomAccess、Cloneable、Serializable 接口，所以ArrayList 是支持快速访问、复制、序列化的。

• RandomAccess:
  标志接口，实现这个这个接口的 List 集合是支持快速随机访问的。也就是说，实现了这个接口的集合是支持 快速随机访问 策略的。
  如果是实现了这个接口的 List，那么使用for循环的方式获取数据会优于用迭代器获取数据

• Cloneable:
  克隆接口，同时也是标记接口，只有实现这个接口后，然后在类中重写Object中的clone方法，然后通过类调用clone方法才能克隆成功，如果不实现这个接口，则会抛出CloneNotSupportedException(克隆不被支持)异常。

  Cloneable接口的作用及深入理解深浅克隆

• Serializable:
  一个对象序列化的接口，一个类只有实现了Serializable接口，它的对象才能被序列化

2 源码开篇说明

List接口的可调整数组实现。实现所有可选的列表操作，并允许所有元素，包括null。除了实现List接口之外，该类还提供了操作内部用于存储列表的数组大小的方法。(这个类大致相当于Vector，只是它是非线程安全的。)

size、isEmpty、get、set、iterator和listIterator操作在常量时间内运行。加法运算在平摊常数时间内运行，也就是说，添加n个元素需要O(n)时间。所有其他操作都以线性时间运行(粗略地说)。与LinkedList实现相比，常量因子较低。

每个ArrayList实例都有一个容量。capacity是用于存储列表中元素的数组的大小。它总是至少和列表大小一样大。当元素被添加到ArrayList中时，它的容量会自动增长。除了添加元素的平摊时间成本是常数这一事实之外，没有指定增长策略的细节。

应用程序可以在使用ensureCapacity操作添加大量元素之前增加ArrayList实例的容量。这可能会减少增量重新分配的数量。

注意，这个实现不是同步的。如果多个线程同时访问一个ArrayList实例，并且至少有一个线程在结构上修改了这个列表，那么它必须在外部同步。(结构修改是任何添加或删除一个或多个元素的操作，或显式地调整后台数组的大小;仅仅设置元素的值并不是结构上的修改。)这通常是通过对自然封装列表的某些对象进行同步来完成的。如果不存在这样的对象，则应该使用Collections对列表进行“包装”。synchronizedList方法。这最好在创建时完成，以防止对列表的意外非同步访问:

列表列表=集合。synchronizedList(新ArrayList(…));

这个类的迭代器和listIterator方法返回的迭代器是快速失败的:如果在创建迭代器之后的任何时间，列表的结构被修改，除了通过迭代器自己的remove或add方法，迭代器将抛出ConcurrentModificationException。因此，在面临并发修改时，迭代器会快速而干净地失败，而不是在未来不确定的时间冒着任意、不确定行为的风险。

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

This class is a member of the Java Collections Framework.
自从: 1.2
请参阅: Collection, List, LinkedList, Vector
作者: Josh Bloch, Neal Gafter
类型参数: – the type of elements in this list

3 成员变量

ArrayList 底层是基于数组来实现容量大小动态变化的