ArrayList就是动态数组用MSDN中的说法，就是Array的复杂版本它提供了动态的增加和减少元素，实现了ICollection和IList接口灵活的设置数组的大小等好处。

List 接口的大小可变数组嘚实现位于API文档的java.util.ArrayList<E>。实现了所有可选列表操作并允许包括 null 在内的所有元素。除了实现 List 接口外此类还提供一些方法来操作内部用来存儲列表的数组的大小。(此类大致上等同于 Vector 类除了此类是不同步的。)

size、isEmpty、get、set、iterator 和 listIterator 操作都以固定时间运行add 操作以分摊的固定时间 运行，也僦是说添加 n 个元素需要 O(n) 时间。其他所有操作都以线性时间运行(大体上讲)与用于 LinkedList 实现的常数因子相比，此实现的常数因子较低