©
This document uses PHP Chinese website manual Release
|
JavaTM 2 Platform Standard Ed. 6 |
|||||||||
上一个类 下一个类 | 框架 无框架 | |||||||||
摘要: 嵌套 | 字段 | 构造方法 | 方法 | 详细信息: 字段 | 构造方法 | 方法 |
java.lang.Object java.util.AbstractCollection<E> java.util.AbstractList<E> java.util.ArrayList<E>
public class ArrayList<E>
List 接口的大小可变数组的实现。实现了所有可选列表操作,并允许包括 null 在内的所有元素。除了实现 List 接口外,此类还提供一些方法来操作内部用来存储列表的数组的大小。(此类大致上等同于 Vector 类,除了此类是不同步的。)
size、isEmpty、get、set、iterator 和 listIterator 操作都以固定时间运行。add 操作以分摊的固定时间 运行,也就是说,添加 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 Collections Framework 的成员。
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 e)
将指定的元素添加到此列表的尾部。 |
|
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 o)
如果此列表中包含指定的元素,则返回 true。 |
|
void |
ensureCapacity(int minCapacity)
如有必要,增加此 ArrayList 实例的容量,以确保它至少能够容纳最小容量参数所指定的元素数。 |
|
E |
get(int index)
返回此列表中指定位置上的元素。 |
|
int |
indexOf(Object o)
返回此列表中首次出现的指定元素的索引,或如果此列表不包含元素,则返回 -1。 |
|
boolean |
isEmpty()
如果此列表中没有元素,则返回 true |
|
int |
lastIndexOf(Object o)
返回此列表中最后一次出现的指定元素的索引,或如果此列表不包含索引,则返回 -1。 |
|
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 |
构造方法详细信息 |
---|
public ArrayList(int initialCapacity)
initialCapacity
- 列表的初始容量
IllegalArgumentException
- 如果指定的初始容量为负public ArrayList()
public ArrayList(Collection<? extends E> c)
c
- 其元素将放置在此列表中的 collection
NullPointerException
- 如果指定的 collection 为 null方法详细信息 |
---|
public void trimToSize()
public void ensureCapacity(int minCapacity)
minCapacity
- 所需的最小容量public int size()
Collection<E>
中的 size
List<E>
中的 size
AbstractCollection<E>
中的 size
public boolean isEmpty()
Collection<E>
中的 isEmpty
List<E>
中的 isEmpty
AbstractCollection<E>
中的 isEmpty
public boolean contains(Object o)
Collection<E>
中的 contains
List<E>
中的 contains
AbstractCollection<E>
中的 contains
o
- 测试此列表中是否存在的元素
public int indexOf(Object o)
List<E>
中的 indexOf
AbstractList<E>
中的 indexOf
o
- 要搜索的元素
public int lastIndexOf(Object o)
List<E>
中的 lastIndexOf
AbstractList<E>
中的 lastIndexOf
o
- 要搜索的元素
public Object clone()
Object
中的 clone
Cloneable
public Object[] toArray()
由于此列表不维护对返回数组的任何引用,,因而它将是“安全的”。(换句话说,此方法必须分配一个新的数组)。因此,调用者可以自由地修改返回的数组。
此方法担当基于数组的 API 和基于 collection 的 API 之间的桥梁。
Collection<E>
中的 toArray
List<E>
中的 toArray
AbstractCollection<E>
中的 toArray
Arrays.asList(Object[])
public <T> T[] toArray(T[] a)
如果指定的数组能容纳队列,并有剩余的空间(即数组的元素比队列多),那么会将数组中紧接 collection 尾部的元素设置为 null。(仅 在调用者知道列表中不包含任何 null 元素时才能用此方法确定列表长度)。
Collection<E>
中的 toArray
List<E>
中的 toArray
AbstractCollection<E>
中的 toArray
a
- 要在其中存储列表元素的数组(如果它足够大);否则,为此分配一个具有相同运行时类型的新数组。
ArrayStoreException
- 如果指定数组的运行时类型不是此列表每个元素的运行时类型的超类型
NullPointerException
- 如果指定数组为 nullpublic E get(int index)
List<E>
中的 get
AbstractList<E>
中的 get
index
- 要返回元素的索引
IndexOutOfBoundsException
- 如果索引超出范围 (index < 0 || index >= size())public E set(int index, E element)
List<E>
中的 set
AbstractList<E>
中的 set
index
- 要替代的元素的索引element
- 存储在指定位置上的元素
IndexOutOfBoundsException
- 如果索引超出范围 (index < 0 || index >= size())public boolean add(E e)
Collection<E>
中的 add
List<E>
中的 add
AbstractList<E>
中的 add
e
- 要添加到此列表中的元素
Collection.add(E)
的指定)public void add(int index, E element)
List<E>
中的 add
AbstractList<E>
中的 add
index
- 指定元素所插入位置的索引element
- 要插入的元素
IndexOutOfBoundsException
- 如果索引超出范围 (index < 0 || index > size())public E remove(int index)
List<E>
中的 remove
AbstractList<E>
中的 remove
index
- 要移除的元素的索引
IndexOutOfBoundsException
- 如果索引超出范围 (index < 0 || index >= size())public boolean remove(Object o)
Collection<E>
中的 remove
List<E>
中的 remove
AbstractCollection<E>
中的 remove
o
- 要从此列表中移除的元素(如果存在)
public void clear()
Collection<E>
中的 clear
List<E>
中的 clear
AbstractList<E>
中的 clear
public boolean addAll(Collection<? extends E> c)
Collection<E>
中的 addAll
List<E>
中的 addAll
AbstractCollection<E>
中的 addAll
c
- 包含要添加到此列表中的元素的 collection
NullPointerException
- 如果指定的 collection 为 nullAbstractCollection.add(Object)
public boolean addAll(int index, Collection<? extends E> c)
List<E>
中的 addAll
AbstractList<E>
中的 addAll
index
- 插入指定 collection 中的首个元素的位置索引c
- 包含要添加到此列表中元素的 collection
IndexOutOfBoundsException
- 如果索引超出范围 (index < 0 || index > size())
NullPointerException
- 如果指定的 collection 为 nullprotected void removeRange(int fromIndex, int toIndex)
AbstractList<E>
中的 removeRange
fromIndex
- 要移除的首个元素的索引toIndex
- 最后一个要移除的元素后面那个元素的索引
IndexOutOfBoundsException
- 如果 fromIndex 或 toIndex 超出范围 (fromIndex < 0 || fromIndex >= size() || toIndex
> size() || toIndex < fromIndex)
|
JavaTM 2 Platform Standard Ed. 6 |
|||||||||
上一个类 下一个类 | 框架 无框架 | |||||||||
摘要: 嵌套 | 字段 | 构造方法 | 方法 | 详细信息: 字段 | 构造方法 | 方法 |
版权所有 2004 Sun Microsystems, Inc. 保留所有权利。 请遵守许可证条款。另请参阅文档重新分发政策。