java.util类 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 classArrayList<E>
extendsAbstractList<E>
implementsList<E>,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方法将该列表“包装”起来。这最好在创建时完成，以防止意外对列表进行不同步的访问：
List list =Collections.synchronizedList(new ArrayList(…));
此类的 iterator和 listIterator方法返回的迭代器是快速失败的：在创建迭代器之后，除非通过迭代器自身的 remove或 add方法从结构上对列表进行修改，否则在任何时间以任何方式对列表进行修改，迭代器都会抛出ConcurrentModificationException。因此，面对并发的修改，迭代器很快就会完全失败，而不是冒着在将来某个不确定时间发生任意不确定行为的风险。
注意，迭代器的快速失败行为无法得到保证，因为一般来说，不可能对是否出现不同步并发修改做出任何硬性保证。快速失败迭代器会尽最大努力抛出 ConcurrentModificationException。因此，为提高这类迭代器的正确性而编写一个依赖于此异常的程序是错误的做法：迭代器的快速失败行为应该仅用于检测 bug。
此类是JavaCollections 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 e) 将指定的元素添加到此列表的尾部。
void
add(int index, E element)将指定的元素插入此列表中的指定位置。
boolean
addAll(Collection<? extends E> c)按照指定 collection的迭代器所返回的元素顺序，将该 collection中的所有元素添加到此列表的尾部。
boolean
addAll(int index, Collection<? extendsE> 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()按适当顺序（从第一个到最后一个元素）返回包含此列表中所有元素的数组。
<T> T[]
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
构造方法详细信息
ArrayList
publicArrayList(int initialCapacity)
构造一个具有指定初始容量的空列表。
参数：
initialCapacity – 列表的初始容量
抛出：
IllegalArgumentException -如果指定的初始容量为负
ArrayList
publicArrayList()
构造一个初始容量为 10 的空列表。
ArrayList
publicArrayList(Collection<? extendsE> c)
构造一个包含指定collection的元素的列表，这些元素是按照该 collection的迭代器返回它们的顺序排列的。
参数：
c – 其元素将放置在此列表中的 collection
抛出：
NullPointerException -如果指定的 collection为 null
方法详细信息
trimToSize
public voidtrimToSize()
将此 ArrayList 实例的容量调整为列表的当前大小。应用程序可以使用此操作来最小化 ArrayList 实例的存储量。
ensureCapacity
public voidensureCapacity(int minCapacity)
如有必要，增加此ArrayList实例的容量，以确保它至少能够容纳最小容量参数所指定的元素数。
参数：
minCapacity – 所需的最小容量
size
public intsize()
返回此列表中的元素数。
指定者：
接口 Collection<E>中的size
指定者：
接口 List<E>中的size
指定者：
类 AbstractCollection<E>中的size
返回：
此列表中的元素数
isEmpty
public booleanisEmpty()
如果此列表中没有元素，则返回true
指定者：
接口 Collection<E>中的isEmpty
指定者：
接口 List<E>中的isEmpty
覆盖：
类 AbstractCollection<E>中的isEmpty
返回：
如果此列表中没有元素，则返回true
contains
public booleancontains(Object o)
如果此列表中包含指定的元素，则返回 true。更确切地讲，当且仅当此列表包含至少一个满足 (o==null ?e==null : o.equals(e))的元素 e时，则返回 true。
指定者：
接口Collection<E>中的contains
指定者：
接口List<E>中的contains
覆盖：
类AbstractCollection<E>中的contains
参数：
o – 测试此列表中是否存在的元素
返回：
如果此列表包含特定的元素，则返回true
indexOf
public intindexOf(Object o)
返回此列表中首次出现的指定元素的索引，或如果此列表不包含元素，则返回 -1。更确切地讲，返回满足 (o==null ? get(i)==null :o.equals(get(i)))的最低索引 i，如果不存在此类索引，则返回 -1。
指定者：
接口 List<E>中的indexOf
覆盖：
类 AbstractList<E>中的indexOf
参数：
o – 要搜索的元素
返回：
此列表中第一次出现的指定元素的索引，如果列表不包含该元素，则返回 -1
lastIndexOf
public intlastIndexOf(Object o)
返回此列表中最后一次出现的指定元素的索引，或如果此列表不包含索引，则返回 -1。更确切地讲，返回满足 (o==null ? get(i)==null :o.equals(get(i)))的最高索引 i，如果不存在此类索引，则返回 -1。
指定者：
接口 List<E>中的lastIndexOf
覆盖：
类 AbstractList<E>中的lastIndexOf
参数：
o – 要搜索的元素
返回：
列表中最后出现的指定元素的索引；如果列表不包含此元素，则返回 -1
clone
publicObjectclone()
返回此 ArrayList 实例的浅表副本。（不复制这些元素本身。）
覆盖：
类 Object中的clone
返回：
此 ArrayList 实例的一个副本
另请参见：
Cloneable
toArray
publicObject[]toArray()
按适当顺序（从第一个到最后一个元素）返回包含此列表中所有元素的数组。
由于此列表不维护对返回数组的任何引用，，因而它将是“安全的”。（换句话说，此方法必须分配一个新的数组）。因此，调用者可以自由地修改返回的数组。
此方法担当基于数组的 API 和基于 collection 的 API 之间的桥梁。
指定者：
接口 Collection<E>中的toArray
指定者：
接口 List<E>中的toArray
覆盖：
类 AbstractCollection<E>中的toArray
返回：
包含此列表中所有元素的数组（按适当顺序）
另请参见：
Arrays.asList(Object[])
toArray
public <T> T[]toArray(T[] a)
按适当顺序（从第一个到最后一个元素）返回包含此列表中所有元素的数组；返回数组的运行时类型是指定数组的运行时类型。如果指定的数组能容纳列表，则将该列表返回此处。否则，将分配一个具有指定数组的运行时类型和此列表大小的新数组。
如果指定的数组能容纳队列，并有剩余的空间（即数组的元素比队列多），那么会将数组中紧接 collection尾部的元素设置为 null。（仅 在调用者知道列表中不包含任何 null元素时才能用此方法确定列表长度）。
指定者：
接口 Collection<E>中的toArray
指定者：
接口 List<E>中的toArray
覆盖：
类 AbstractCollection<E>中的toArray
参数：
a – 要在其中存储列表元素的数组（如果它足够大）；否则，为此分配一个具有相同运行时类型的新数组。
返回：
包含列表元素的数组
抛出：
ArrayStoreException -如果指定数组的运行时类型不是此列表每个元素的运行时类型的超类型
NullPointerException -如果指定数组为 null
get
publicEget(int index)
返回此列表中指定位置上的元素。
指定者：
接口 List<E>中的get
指定者：
类 AbstractList<E>中的get
参数：
index – 要返回元素的索引
返回：
此列表中指定位置上的元素
抛出：
IndexOutOfBoundsException -如果索引超出范围 (index < 0 || index >= size())
set
publicEset(int index,
E element)
用指定的元素替代此列表中指定位置上的元素。
指定者：
接口 List<E>中的set
覆盖：
类 AbstractList<E>中的set
参数：
index – 要替代的元素的索引
element – 存储在指定位置上的元素
返回：
以前位于该指定位置上的元素
抛出：
IndexOutOfBoundsException -如果索引超出范围 (index < 0 || index >= size())
add
public booleanadd(E e)
将指定的元素添加到此列表的尾部。
指定者：
接口 Collection<E>中的add
指定者：
接口 List<E>中的add
覆盖：
类 AbstractList<E>中的add
参数：
e – 要添加到此列表中的元素
返回：
true（按照Collection.add(E)的指定）
add
public voidadd(int index,
E element)
将指定的元素插入此列表中的指定位置。向右移动当前位于该位置的元素（如果有）以及所有后续元素（将其索引加 1）。
指定者：
接口 List<E>中的add
覆盖：
类 AbstractList<E>中的add
参数：
index – 指定元素所插入位置的索引
element – 要插入的元素
抛出：
IndexOutOfBoundsException -如果索引超出范围 (index < 0 || index > size())
remove
publicEremove(int index)
移除此列表中指定位置上的元素。向左移动所有后续元素（将其索引减 1）。
指定者：
接口 List<E>中的remove
覆盖：
类 AbstractList<E>中的remove
参数：
index – 要移除的元素的索引
返回：
从列表中移除的元素
抛出：
IndexOutOfBoundsException -如果索引超出范围 (index < 0 || index >= size())
remove
public booleanremove(Object o)
移除此列表中首次出现的指定元素（如果存在）。如果列表不包含此元素，则列表不做改动。更确切地讲，移除满足 (o==null ? get(i)==null : o.equals(get(i)))的最低索引的元素（如果存在此类元素）。如果列表中包含指定的元素，则返回 true（或者等同于这种情况：如果列表由于调用而发生更改，则返回 true）。
指定者：
接口 Collection<E>中的remove
指定者：
接口 List<E>中的remove
覆盖：
类 AbstractCollection<E>中的remove
参数：
o – 要从此列表中移除的元素（如果存在）
返回：
如果此列表包含指定的元素，则返回true
clear
public voidclear()
移除此列表中的所有元素。此调用返回后，列表将为空。
指定者：
接口 Collection<E>中的clear
指定者：
接口 List<E>中的clear
覆盖：
类 AbstractList<E>中的clear
addAll
public booleanaddAll(Collection<? extendsE> c)
按照指定 collection 的迭代器所返回的元素顺序，将该 collection 中的所有元素添加到此列表的尾部。如果正在进行此操作时修改指定的collection，那么此操作的行为是不确定的。（这意味着如果指定的 collection是此列表且此列表是非空的，那么此调用的行为是不确定的）。
指定者：
接口 Collection<E>中的addAll
指定者：
接口 List<E>中的addAll
覆盖：
类 AbstractCollection<E>中的addAll
参数：
c – 包含要添加到此列表中的元素的 collection
返回：
如果此列表由于调用而发生更改，则返回 true
抛出：
NullPointerException -如果指定的 collection为 null
另请参见：
AbstractCollection.add(Object)
addAll
public booleanaddAll(int index,
Collection<? extendsE> c)
从指定的位置开始，将指定collection中的所有元素插入到此列表中。向右移动当前位于该位置的元素（如果有）以及所有后续元素（增加其索引）。新元素将按照指定 collection的迭代器所返回的元素顺序出现在列表中。
指定者：
接口 List<E>中的addAll
覆盖：
类 AbstractList<E>中的addAll
参数：
index – 插入指定 collection中的首个元素的位置索引
c – 包含要添加到此列表中元素的 collection
返回：
如果此列表由于调用而发生更改，则返回 true
抛出：
IndexOutOfBoundsException -如果索引超出范围 (index < 0 || index > size())
NullPointerException -如果指定的 collection为 null
removeRange
protected voidremoveRange(int fromIndex,
int toIndex)
移除列表中索引在fromIndex（包括）和 toIndex（不包括）之间的所有元素。向左移动所有后续元素（减小其索引）。此调用将列表缩短了 (toIndex – fromIndex)个元素。（如果toIndex==fromIndex，则此操作无效。）
覆盖：
类 AbstractList<E>中的removeRange
参数：
fromIndex – 要移除的首个元素的索引
toIndex – 最后一个要移除的元素后面那个元素的索引
抛出：
IndexOutOfBoundsException -如果 fromIndex或 toIndex 超出范围 (fromIndex < 0 || fromIndex >= size() || toIndex > size()|| toIndex < fromIndex)
近朱者赤，近墨者黑
