ArrayList.docVIP

ArrayList ArrayList (Java 2 Platform SE 5.0) function windowTitle() { parent.document.title=ArrayList (Java 2 Platform SE 5.0); } 概述nbsp; 软件包nbsp; nbsp;类nbsp; 使用nbsp; 树nbsp; 已过时nbsp; 索引nbsp; 帮助nbsp; JavaTMnbsp;2nbsp;PlatformStandardnbsp;Ed. 5.0 nbsp;上一个类nbsp; nbsp;下一个类 框架 nbsp; nbsp;无框架 nbsp; nbsp; !-- if(window==top) { document.writeln(所有类); } //-- 所有类 摘要：nbsp;嵌套nbsp;|nbsp;字段nbsp;|nbsp;构造方法nbsp;|nbsp;方法 详细信息：nbsp;字段nbsp;|nbsp;构造方法nbsp;|nbsp;方法 java.util 类 ArrayListlt;Egt; java.lang.Object java.util.AbstractCollectionlt;Egt; java.util.AbstractListlt;Egt; java.util.ArrayListlt;Egt; 所有已实现的接口： Serializable, Cloneable, Iterablelt;Egt;, Collectionlt;Egt;, Listlt;Egt;, RandomAccess 直接已知子类： AttributeList, RoleList, RoleUnresolvedList public class ArrayListlt;Egt;extends AbstractListlt;Egt;implements Listlt;Egt;, RandomAccess, Cloneable, Serializable List 接口的大小可变数组的实现。实现了所有可选列表操作，并允许包括 null 在内的所有元素。除了实现 List 接口外，此类还提供一些方法来操作内部用来存储列表的数组的大小。（此类大致上等同于 Vector 类，除了此类是不同步的。） size、isEmpty、get、set、iterator 和 listIterator 操作都以固定时间运行。add 操作以分摊的固定时间 运行，也就是说，添加 n 个元素需要 O(n) 时间。其他所有操作都以线性时间运行（大体上讲）。与用于 LinkedList 实现的常数因子相比，此实现的常数因子较低。 每个 ArrayList 实例都有一个容量。该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向 ArrayList 中不断添加元素，其容量也自动增长。并未指定增长策略的细节，因为这不只是添加元素会带来分摊固定时间开销那样简单。 在添加大量元素前，应用程序可以使用 ensureCapacity 操作来增加 ArrayList 实例的容量。这可以减少递增式再分配的数量。 注意，此实现不是同步的。如果多个线程同时访问一个 ArrayList 实例，而其中至少一个线程从结构上修改了列表，那么它必须 保持外部同步。（结构上的修改是指任何添加或删除一个或多个元素的操作，或者显式调整底层数组的大小；仅仅设置元素的值不是结构上的修改。）这一般通过对自然封装该列表的对象进行同步操作来完成。如果不存在这样的对象，则应该使用 Collections.synchronizedList 方法将该列表ldquo;包装rdquo;起来。这最好在创建时完成，以防止意外对列表进行不同步的访问： List list = Collections.synchronizedList(new ArrayList(...)); 此类的 iterator 和 listIterator 方法返回的迭代器是快速失败的：在创建迭代器之后，除非通过迭代器自身的 remove 或 add 方法从结构上对列表进行修改，否则在任何时间以任何方式对列表进行修改，迭代器都会抛出 ConcurrentModificationException。因此，面对并发的修改，迭代