集合-Array类
来源:互联网 发布:知乎 兵哥哥有毒 编辑:程序博客网 时间:2024/05/22 00:42
类 ArrayList<E>
java.lang.Object java.util.AbstractCollection<E> java.util.AbstractList<E> java.util.ArrayList<E>
- 所有已实现的接口:
- Serializable, Cloneable, Iterable<E>, Collection<E>, List<E>, RandomAccess
- 直接已知子类:
- AttributeList, RoleList, RoleUnresolvedList
public class ArrayList<E>
- extends AbstractList<E>
- implements List<E>, RandomAccess, Cloneable, Serializable
- extends AbstractList<E>
List 接口的大小可变数组的实现。实现了所有可选列表操作,并允许包括 null 在内的所有元素。除了实现 List 接口外,此类还提供一些方法来操作内部用来存储列表的数组的大小。(此类大致上等同于 Vector 类,除了此类是不同步的。)
size、isEmpty、get、set、iterator 和 listIterator 操作都以固定时间运行。add 操作以分摊的固定时间 运行,也就是说,添加 n 个元素需要 O(n) 时间。其他所有操作都以线性时间运行(大体上讲)。与用于 LinkedList 实现的常数因子相比,此实现的常数因子较低。
每个 ArrayList 实例都有一个容量。该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向 ArrayList 中不断添加元素,其容量也自动增长。并未指定增长策略的细节,因为这不只是添加元素会带来分摊固定时间开销那样简单。
在添加大量元素前,应用程序可以使用 ensureCapacity 操作来增加 ArrayList 实例的容量。这可以减少递增式再分配的数量。
注意,此实现不是同步的,同步情况请使用Vector。如果多个线程同时访问一个 ArrayList 实例,而其中至少一个线程从结构上修改了列表,那么它必须 保持外部同步。(结构上的修改是指任何添加或删除一个或多个元素的操作,或者显式调整底层数组的大小;仅仅设置元素的值不是结构上的修改。)这一般通过对自然封装该列表的对象进行同步操作来完成。如果不存在这样的对象,则应该使用 Collections.synchronizedList 方法将该列表“包装”起来。这最好在创建时完成,以防止意外对列表进行不同步的访问:
List list = Collections.synchronizedList(new ArrayList(...));
此类的 iterator 和 listIterator 方法返回的迭代器是快速失败的:在创建迭代器之后,除非通过迭代器自身的 remove 或 add 方法从结构上对列表进行修改,否则在任何时间以任何方式对列表进行修改,迭代器都会抛出 ConcurrentModificationException。因此,面对并发的修改,迭代器很快就会完全失败,而不是冒着在将来某个不确定时间发生任意不确定行为的风险。
注意,迭代器的快速失败行为无法得到保证,因为一般来说,不可能对是否出现不同步并发修改做出任何硬性保证。快速失败迭代器会尽最大努力抛出 ConcurrentModificationException。因此,为提高这类迭代器的正确性而编写一个依赖于此异常的程序是错误的做法:迭代器的快速失败行为应该仅用于检测 bug。
此类是 Java Collections Framework 的成员。
- 从以下版本开始:
- 1.2
- 另请参见:
Collection
,List
,LinkedList
,Vector
,Collections.synchronizedList(List)
, 序列化表格
字段摘要 |
---|
从类 java.util.AbstractList 继承的字段 |
---|
modCount |
构造方法摘要 | |
---|---|
ArrayList() 构造一个初始容量为 10 的空列表。 | |
ArrayList(Collection<? extends E> c) 构造一个包含指定 collection 的元素的列表,这些元素是按照该 collection 的迭代器返回它们的顺序排列的。 | |
ArrayList(int initialCapacity) 构造一个具有指定初始容量的空列表。 |
方法摘要 | ||
---|---|---|
boolean | add(E o) 将指定的元素追加到此列表的尾部。 | |
void | add(int index, E element) 将指定的元素插入此列表中的指定位置。 | |
boolean | addAll(Collection<? extends E> c) 按照指定 Collection 的迭代器所返回的元素顺序,将该 Collection 中的所有元素追加到此列表的尾部。 | |
boolean | addAll(int index, Collection<? extends E> c) 从指定的位置开始,将指定 Collection 中的所有元素插入到此列表中。 | |
void | clear() 移除此列表中的所有元素。 | |
Object | clone() 返回此 ArrayList 实例的浅表复制。 | |
boolean | contains(Object elem) 如果此列表中包含指定的元素,则返回 true。 | |
void | ensureCapacity(int minCapacity) 如有必要,增加此 ArrayList 实例的容量,以确保它至少能够容纳最小容量参数所指定的元素数。 | |
E | get(int index) 返回此列表中指定位置上的元素。 | |
int | indexOf(Object elem) 搜索给定参数第一次出现的位置,使用 equals 方法进行相等性测试。 | |
boolean | isEmpty() 测试此列表中是否没有元素。 | |
int | lastIndexOf(Object elem) 返回指定的对象在列表中最后一次出现的位置索引。 | |
E | remove(int index) 移除此列表中指定位置上的元素。 | |
boolean | remove(Object o) 从此列表中移除指定元素的单个实例(如果存在),此操作是可选的。 | |
protected void | removeRange(int fromIndex, int toIndex) 移除列表中索引在 fromIndex(包括)和 toIndex(不包括)之间的所有元素。 | |
E | set(int index, E element) 用指定的元素替代此列表中指定位置上的元素。 | |
int | size() 返回此列表中的元素数。 | |
Object[] | toArray() 返回一个按照正确的顺序包含此列表中所有元素的数组。 | |
| toArray(T[] a) 返回一个按照正确的顺序包含此列表中所有元素的数组;返回数组的运行时类型就是指定数组的运行时类型。 | |
void | trimToSize() 将此 ArrayList 实例的容量调整为列表的当前大小。 |
从类 java.util.AbstractList 继承的方法 |
---|
equals, hashCode, iterator, listIterator, listIterator, subList |
从类 java.util.AbstractCollection 继承的方法 |
---|
containsAll, removeAll, retainAll, toString |
从类 java.lang.Object 继承的方法 |
---|
finalize, getClass, notify, notifyAll, wait, wait, wait |
从接口 java.util.List 继承的方法 |
---|
containsAll, equals, hashCode, iterator, listIterator, listIterator, removeAll, retainAll, subList |
- 集合-Array类
- JavaScript集合类:Array、Map、Set
- c#集合之一Array
- JavaScript基础-集合-Array
- 集合 - Array && ArrayList
- C# 集合类 Array Arraylist List Hashtable Dictionary Stack Queue
- C# 集合类 Array Arraylist List Hashtable Dictionary Stack Queue
- C# 集合类 Array, Arraylist, List, Hashtable, Dictionary, Stack, Queue
- C# 集合类 Array Arraylist List Hashtable Dictionary Stack Queue
- C# 集合类 Array Arraylist List Hashtable Dictionary Stack Queue
- java 集合类Array、List、Map区别和联系
- C# 集合类 Array Arraylist List Hashtable Dictionary Stack Queue
- C# 集合类 Array Arraylist List Hashtable Dictionary Stack Queue
- C# 集合类 Array Arraylist List Hashtable Dictionary Stack Queue
- java 集合类Array、List、Map区别和联系
- .net集合类的研究--Array,ArrayList,List<T>
- C# 集合类 Array,Arraylist,List,Hashtable,Dictionary
- java 集合类Array、List、Map区别和联系
- ajax公用代码备份
- Sun携手希赛教育 共推国内Java认证在线教育
- 番茄花园是否有罚?
- Application.DoEvents();
- Linux下GetModuleFileName的四种写法
- 集合-Array类
- Improving Database Performance with Partitioning
- Oracle 分区索引详解
- 一个DIV+CSS导航条效果
- SharePoint中的Feature(二)
- Linux 内核中断内幕
- symbian知识一---- Symbian OS C++程序员编码诀窍 (一)
- (转)CString实现原理
- sql server系统表详细说明