文件名称：ArrayList.java
文件大小：41KB
文件格式：JAVA
更新时间：2023-06-25 16:41:43
源码 java ArrayList
官方翻译：大小可变数组实现List接口的。 实现了所有可选列表操作，并允许所有元素，包括null。 除了实现List接口，此类提供方法来操作在内部用于存储列表中的阵列的大小。 （这个类是大致相当于矢量 ，除了它是不同步的）。 大小 的isEmpty， 获取 ， 设置 迭代器和操作的ListIterator在固定时间内运行。 在分期常量时间 ，即增加操作运行时，添加N元素需要O（n）的时间。 其他所有操作都以线性时间运行（粗略地讲）。 相比LinkedList实现的常数因子较低。 每个ArrayList实例都有一个容量 。 容量是用于存储在列表中的元件的阵列的大小。 它始终是至少一样大名单的大小。 作为元素被添加到一个ArrayList，其容量自动增长。 增长政策的细节无法超越的事实，添加元素具有恒定的摊余成本的时间规定。 应用程序可以添加大量使用的ensureCapacity操作元件的前增大ArrayList实例的容量。 这可以减少增量再分配的数量。 注意，此实现不是同步的。 如果多个线程同时访问一个ArrayList实例，至少线程修改的一个列表结构，它必须保持外部同步。 （结构上的修改是指添加或删除一个或多个元件，或明确地调整大小背衬阵列的操作;仅设置元素的值不是结构修改。）这是一个典型地通过同步完成一些物体上自然封装该名单。 如果该对象不存在，该列表应被“包装”使用Collections.synchronizedList方法。 这最好在创建时完成，以防止意外的名单不同步访问： List list = Collections.synchronizedList(new ArrayList(...)); 此类的返回的迭代器 iterator和listIterator方法是快速失败的 ：如果列表在任何时间从结构上修改创建迭代器之后，以任何方式，除了通过迭代器自身的remove或add方法，迭代器都将抛出ConcurrentModificationException 。 因此，在并发的修改，迭代器很快就会完全失败，而不是在将来不确定的时间任意冒险，不确定性的行为。 注意的迭代器无法保证，因为，一般来说快速失败行为，不可能作出任何硬性保证不同步并发修改的存在。 快速失败的迭代器抛出ConcurrentModificationException一个最大努力的基础上。 因此，这将是错误的，写一个程序，依赖于此异常的它的正确性： 迭代器的快速失败行为应该仅用于检测bug。 这个类是成员的Java集合框架