ArrayList.java

官方翻译:大小可变数组实现List接口的。 实现了所有可选列表操作,并允许所有元素,包括null。 除了实现List接口,此类提供方法来操作在内部用于存储列表中的阵列的大小。 (这个类是大致相当于矢量 ,除了它是不同步的)。 大小 的isEmpty, 获取 , 设置 迭代器和操作的ListIterator在固定时间内运行。 在分期常量时间 ,即增加操作运行时,添加N元素需要O(n)的时间。 其他所有操作都以线性时间运行(粗略地讲)。 相比LinkedList实现的常数因子较低。 每个ArrayList实例都有一个容量 。 容量是用于存储在列表中的元件的阵列的大小。 它始终是至少一样大名单的大小