|
JavaTM Platform Standard Ed. 6 |
|||||||||
上一个类 下一个类 | 框架 无框架 | |||||||||
摘要: 嵌套 | 字段 | 构造方法 | 方法 | 详细信息: 字段 | 构造方法 | 方法 |
java.lang.Object java.util.concurrent.CopyOnWriteArrayList<E>
E
- 此 collection 中所保存元素的类型
public class CopyOnWriteArrayList<E>
ArrayList
的一个线程安全的变体,其中所有可变操作(add、set 等等)都是通过对底层数组进行一次新的复制来实现的。
这一般需要很大的开销,但是当遍历操作的数量大大超过可变操作的数量时,这种方法可能比其他替代方法更 有效。在不能或不想进行同步遍历,但又需要从并发线程中排除冲突时,它也很有用。“快照”风格的迭代器方法在创建迭代器时使用了对数组状态的引用。此数组在迭代器的生存期内不会更改,因此不可能发生冲突,并且迭代器保证不会抛出 ConcurrentModificationException。创建迭代器以后,迭代器就不会反映列表的添加、移除或者更改。在迭代器上进行的元素更改操作(remove、set 和 add)不受支持。这些方法将抛出 UnsupportedOperationException。
允许使用所有元素,包括 null。
内存一致性效果:当存在其他并发 collection 时,将对象放入 CopyOnWriteArrayList
之前的线程中的操作 happen-before 随后通过另一线程从 CopyOnWriteArrayList
中访问或移除该元素的操作。
此类是 Java Collections Framework 的成员。
构造方法摘要 | |
---|---|
CopyOnWriteArrayList() 创建一个空列表。 |
|
CopyOnWriteArrayList(Collection<? extends E> c) 创建一个按 collection 的迭代器返回元素的顺序包含指定 collection 元素的列表。 |
|
CopyOnWriteArrayList(E[] toCopyIn) 创建一个保存给定数组的副本的列表。 |
方法摘要 | ||
---|---|---|
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 的所有元素插入此列表。 |
|
int |
addAllAbsent(Collection<? extends E> c) 按照指定 collection 的迭代器返回元素的顺序,将指定 collection 中尚未包含在此列表中的所有元素添加列表的尾部。 |
|
boolean |
addIfAbsent(E e) 添加元素(如果不存在)。 |
|
void |
clear() 从此列表移除所有元素。 |
|
Object |
clone() 返回此列表的浅表副本。 |
|
boolean |
contains(Object o) 如果此列表包含指定的元素,则返回 true。 |
|
boolean |
containsAll(Collection<?> c) 如果此列表包含指定 collection 的所有元素,则返回 true。 |
|
boolean |
equals(Object o) 比较指定对象与此列表的相等性。 |
|
E |
get(int index) 返回列表中指定位置的元素。 |
|
int |
hashCode() 返回此列表的哈希码值。 |
|
int |
indexOf(E e, int index) 返回第一次出现的指定元素在此列表中的索引,从 index 开始向前搜索,如果没有找到该元素,则返回 -1。 |
|
int |
indexOf(Object o) 返回此列表中第一次出现的指定元素的索引;如果此列表不包含该元素,则返回 -1。 |
|
boolean |
isEmpty() 如果此列表不包含任何元素,则返回 true。 |
|
Iterator<E> |
iterator() 返回以恰当顺序在此列表元素上进行迭代的迭代器。 |
|
int |
lastIndexOf(E e, int index) 返回最后一次出现的指定元素在此列表中的索引,从 index 开始向后搜索,如果没有找到该元素,则返回 -1。 |
|
int |
lastIndexOf(Object o) 返回此列表中最后出现的指定元素的索引;如果列表不包含此元素,则返回 -1。 |
|
ListIterator<E> |
listIterator() 返回此列表元素的列表迭代器(按适当顺序)。 |
|
ListIterator<E> |
listIterator(int index) 返回列表中元素的列表迭代器(按适当顺序),从列表的指定位置开始。 |
|
E |
remove(int index) 移除此列表指定位置上的元素。 |
|
boolean |
remove(Object o) 从此列表移除第一次出现的指定元素(如果存在)。 |
|
boolean |
removeAll(Collection<?> c) 从此列表移除所有包含在指定 collection 中的元素。 |
|
boolean |
retainAll(Collection<?> c) 只保留此列表中包含在指定 collection 中的元素。 |
|
E |
set(int index, E element) 用指定的元素替代此列表指定位置上的元素。 |
|
int |
size() 返回此列表中的元素数。 |
|
List<E> |
subList(int fromIndex, int toIndex) 返回此列表中 fromIndex(包括)和 toIndex(不包括)之间部分的视图。 |
|
Object[] |
toArray() 返回一个按恰当顺序(从第一个元素到最后一个元素)包含此列表中所有元素的数组。 |
|
|
toArray(T[] a) 返回以恰当顺序(从第一个元素到最后一个元素)包含列表所有元素的数组;返回数组的运行时类型是指定数组的运行时类型。 |
|
String |
toString() 返回此列表的字符串表示形式。 |
从类 java.lang.Object 继承的方法 |
---|
finalize, getClass, notify, notifyAll, wait, wait, wait |
构造方法详细信息 |
---|
public CopyOnWriteArrayList()
public CopyOnWriteArrayList(Collection<? extends E> c)
c
- 最初保存元素的 collection
NullPointerException
- 如果指定 collection 为 null
public CopyOnWriteArrayList(E[] toCopyIn)
toCopyIn
- 数组(将此数组的副本用作内部数组)
NullPointerException
- 如果指定数组为 null
方法详细信息 |
---|
public int size()
Collection<E>
中的
size
List<E>
中的
size
public boolean isEmpty()
Collection<E>
中的
isEmpty
List<E>
中的
isEmpty
public boolean contains(Object o)
Collection<E>
中的
contains
List<E>
中的
contains
o
- 测试是否存在于此列表中的元素。
public int indexOf(Object o)
List<E>
中的
indexOf
o
- 要搜索的元素
public int indexOf(E e, int index)
e
- 要搜索的元素
index
- 搜索开始处的索引
IndexOutOfBoundsException
- 如果指定索引为负
public int lastIndexOf(Object o)
List<E>
中的
lastIndexOf
o
- 要搜索的元素
public int lastIndexOf(E e, int index)
e
- 要搜索的元素
index
- 开始向后搜索处的索引
IndexOutOfBoundsException
- 如果指定索引大于等于此列表的当前大小
public Object clone()
Object
中的
clone
Cloneable
public Object[] toArray()
由于此列表并不维护对返回数组的任何引用,因而它将是“安全的”。(换句话说,此方法必须分配一个新数组)。因此,调用者可以随意修改返回的数组。
此方法充当基于数组的 API 与基于 collection 的 API 之间的桥梁。
Collection<E>
中的
toArray
List<E>
中的
toArray
Arrays.asList(Object[])
public <T> T[] toArray(T[] a)
如果指定的数组能容纳列表,并有剩余的空间(即数组的元素比列表多),那么会将紧接列表尾部的元素设置为 null。(仅 当调用者知道此列表不包含任何 null 元素时,才可使用此方法来确定此列表的长度。)
像 toArray()
方法一样,此方法充当基于数组的 API 与基于 collection 的 API 之间的桥梁。更进一步说,此方法允许对输出数组的运行时类型进行精确控制,在某些情况下,这可以用来节省分配开销。
假定 x 是只包含字符串的一个已知列表。以下代码用来将该列表转储到一个新分配的 String 数组:
String[] y = x.toArray(new String[0]);注意, toArray(new Object[0]) 和 toArray() 在功能上是相同的。
Collection<E>
中的
toArray
List<E>
中的
toArray
a
- 要存储列表元素的数组(如果该数组足够大);否则,将分配一个具有相同运行时类型的新数组。
ArrayStoreException
- 如果指定数组的运行时类型不是此列表每个元素的运行时类型的超类型
NullPointerException
- 如果指定数组为 null
public E get(int index)
List<E>
中的
get
index
- 要返回的元素的索引
IndexOutOfBoundsException
- 如果索引超出范围 (
index < 0 || index >= size())
public E set(int index, E element)
List<E>
中的
set
index
- 要替换的元素的索引
element
- 要在指定位置存储的元素
IndexOutOfBoundsException
- 如果索引超出范围 (
index < 0 || index >= size())
public boolean add(E e)
Collection<E>
中的
add
List<E>
中的
add
e
- 要添加到此列表的元素。
Collection.add(E)
的规定)
public void add(int index, E element)
List<E>
中的
add
index
- 要在其中插入指定元素处的索引
element
- 要插入的元素
IndexOutOfBoundsException
- 如果索引超出范围 (
index < 0 || index > size())
public E remove(int index)
List<E>
中的
remove
index
- 要移除的元素的索引
IndexOutOfBoundsException
- 如果索引超出范围 (
index < 0 || index >= size())
public boolean remove(Object o)
Collection<E>
中的
remove
List<E>
中的
remove
o
- 要从此列表移除的元素(如果存在)
public boolean addIfAbsent(E e)
e
- 要添加到此列表中的元素(如果不存在)
public boolean containsAll(Collection<?> c)
Collection<E>
中的
containsAll
List<E>
中的
containsAll
c
- 将被检查是否包含于此列表的 collection
NullPointerException
- 如果指定 collection 为 null
contains(Object)
public boolean removeAll(Collection<?> c)
Collection<E>
中的
removeAll
List<E>
中的
removeAll
c
- 包含将从此列表中移除的元素的 collection
ClassCastException
- 如果此列表的元素与指定 collection 不兼容(可选)
NullPointerException
- 如果此列表包含一个 null 元素,并且指定 collection 不允许使用 null 元素(可选),或者指定 collection 为 null
remove(Object)
public boolean retainAll(Collection<?> c)
Collection<E>
中的
retainAll
List<E>
中的
retainAll
c
- 包含保留在此列表中的元素的 collection
ClassCastException
- 如果此列表的元素的类与指定 collection 不兼容(可选)
NullPointerException
- 如果此列表包含一个 null 元素,并且指定 collection 不允许使用 null 元素(可选),或者指定 collection 为 null
remove(Object)
public int addAllAbsent(Collection<? extends E> c)
c
- 包含要添加到此列表中的元素的 collection
NullPointerException
- 如果指定 collection 为 null
addIfAbsent(Object)
public void clear()
Collection<E>
中的
clear
List<E>
中的
clear
public boolean addAll(Collection<? extends E> c)
Collection<E>
中的
addAll
List<E>
中的
addAll
c
- 包含将插入此列表中的元素的 collection
NullPointerException
- 如果指定 collection 为 null
add(Object)
public boolean addAll(int index, Collection<? extends E> c)
List<E>
中的
addAll
index
- 插入指定 collection 中第一个元素的索引
c
- 包含将添加到此列表中的元素的 collection
NullPointerException
- 如果指定的 collection 包含一个或多个 null 元素,并且该列表不允许 null 元素,或者指定的 collection 为 null
NullPointerException
- 如果指定 collection 为 null
add(int,Object)
public String toString()
String.valueOf(Object)
可以将元素转换成字符串。
Object
中的
toString
public boolean equals(Object o)
List
,并且在指定列表上迭代的
迭代器所返回的元素的序列与在此列表上迭代的迭代器所返回的元素序列相同,则返回
true
。如果两个序列具有相同的长度,并且对应元素在序列的同一位置上,则认为两个序列是
相等的。满足
(e1==null ? e2==null : e1.equals(e2))
的两个元素
e1
和
e2
视为
相等。
Collection<E>
中的
equals
List<E>
中的
equals
Object
中的
equals
o
- 将与此列表进行相等性比较的对象
true
Object.hashCode()
,
Hashtable
public int hashCode()
此实现使用了 List.hashCode()
中的定义。
Collection<E>
中的
hashCode
List<E>
中的
hashCode
Object
中的
hashCode
Object.equals(java.lang.Object)
,
Hashtable
public Iterator<E> iterator()
构造该迭代器时,所返回的迭代器提供了列表状态的一个快照。遍历该迭代器时不需要执行任何同步。该迭代器不 支持 remove 方法。
Iterable<E>
中的
iterator
Collection<E>
中的
iterator
List<E>
中的
iterator
public ListIterator<E> listIterator()
在构造该迭代器时,返回的迭代器提供了列表状态的一个快照。遍历该迭代器时不需要执行任何同步。该迭代器不 支持 remove、set 或者 add 方法。
List<E>
中的
listIterator
public ListIterator<E> listIterator(int index)
next
的初始调用所返回的第一个元素。
previous
方法的初始调用将返回索引比指定索引少 1 的元素。
在构造该迭代器时,返回的迭代器提供了列表状态的一个快照。遍历该迭代器时不需要执行任何同步。该迭代器不 支持 remove、set 或者 add 方法。
List<E>
中的
listIterator
index
- 从列表迭代器返回的第一个元素的索引(通过调用
next 方法)
IndexOutOfBoundsException
- 如果索引超出范围 (
index < 0 || index > size())
public List<E> subList(int fromIndex, int toIndex)
如果通过返回列表以外的其他任何方式从结构上修改 底层实现列表(即此列表),则此方法返回的列表语义将是不确定的。(从结构上修改是指更改列表的大小,或者以其他方式打乱列表,使正在进行的迭代生成错误的结果。)
List<E>
中的
subList
fromIndex
- subList 的低端点(包括)
toIndex
- subList 的高端点(不包括)
IndexOutOfBoundsException
- 非法的端点值 (
fromIndex < 0 || toIndex > size || fromIndex > toIndex)
|
JavaTM Platform Standard Ed. 6 |
|||||||||
上一个类 下一个类 | 框架 无框架 | |||||||||
摘要: 嵌套 | 字段 | 构造方法 | 方法 | 详细信息: 字段 | 构造方法 | 方法 |
版权所有 2007 Sun Microsystems, Inc. 保留所有权利。 请遵守许可证条款。另请参阅文档重新分发政策。