©
本文档使用 PHP中文网手册 发布
|
JavaTM 2 Platform Standard Ed. 6 |
|||||||||
上一个类 下一个类 | 框架 无框架 | |||||||||
摘要: 嵌套 | 字段 | 构造方法 | 方法 | 详细信息: 字段 | 构造方法 | 方法 |
java.lang.Object java.util.AbstractCollection<E> java.util.AbstractQueue<E> java.util.concurrent.ConcurrentLinkedQueue<E>
E
- 在此 collection 中保持的元素类型public class ConcurrentLinkedQueue<E>
一个基于链接节点的无界线程安全队列。此队列按照 FIFO(先进先出)原则对元素进行排序。队列的头部 是队列中时间最长的元素。队列的尾部 是队列中时间最短的元素。新的元素插入到队列的尾部,队列获取操作从队列头部获得元素。当多个线程共享访问一个公共 collection 时,ConcurrentLinkedQueue 是一个恰当的选择。此队列不允许使用 null 元素。
此实现采用了有效的“无等待 (wait-free)”算法,该算法基于 Maged M. Michael 和 Michael L. Scott 合著的 Simple, Fast, and Practical Non-Blocking and Blocking Concurrent Queue Algorithms 中描述的算法。
需要小心的是,与大多数 collection 不同,size 方法不是 一个固定时间操作。由于这些队列的异步特性,确定当前元素的数量需要遍历这些元素。
此类及其迭代器实现了 Collection
和 Iterator
接口的所有可选 方法。
内存一致性效果:当存在其他并发 collection 时,将对象放入 ConcurrentLinkedQueue
之前的线程中的操作 happen-before 随后通过另一线程从 ConcurrentLinkedQueue
访问或移除该元素的操作。
此类是 Java Collections Framework 的成员。
构造方法摘要 | |
---|---|
ConcurrentLinkedQueue()
创建一个最初为空的 ConcurrentLinkedQueue。 |
|
ConcurrentLinkedQueue(Collection<? extends E> c)
创建一个最初包含给定 collection 元素的 ConcurrentLinkedQueue,按照此 collection 迭代器的遍历顺序来添加元素。 |
方法摘要 | ||
---|---|---|
boolean |
add(E e)
将指定元素插入此队列的尾部。 |
|
boolean |
contains(Object o)
如果此队列包含指定元素,则返回 true。 |
|
boolean |
isEmpty()
如果此队列不包含任何元素,则返回 true。 |
|
Iterator<E> |
iterator()
返回在此队列元素上以恰当顺序进行迭代的迭代器。 |
|
boolean |
offer(E e)
将指定元素插入此队列的尾部。 |
|
E |
peek()
获取但不移除此队列的头;如果此队列为空,则返回 null。 |
|
E |
poll()
获取并移除此队列的头,如果此队列为空,则返回 null。 |
|
boolean |
remove(Object o)
从队列中移除指定元素的单个实例(如果存在)。 |
|
int |
size()
返回此队列中的元素数量。 |
|
Object[] |
toArray()
返回以恰当顺序包含此队列所有元素的数组。 |
|
|
toArray(T[] a)
返回以恰当顺序包含此队列所有元素的数组;返回数组的运行时类型是指定数组的运行时类型。 |
从类 java.util.AbstractQueue 继承的方法 |
---|
addAll, clear, element, remove |
从类 java.util.AbstractCollection 继承的方法 |
---|
containsAll, removeAll, retainAll, toString |
从类 java.lang.Object 继承的方法 |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
从接口 java.util.Queue 继承的方法 |
---|
element, remove |
从接口 java.util.Collection 继承的方法 |
---|
addAll, clear, containsAll, equals, hashCode, removeAll, retainAll |
构造方法详细信息 |
---|
public ConcurrentLinkedQueue()
public ConcurrentLinkedQueue(Collection<? extends E> c)
c
- 最初包含的元素 collection
NullPointerException
- 如果指定 collection 或其任何元素为 null方法详细信息 |
---|
public boolean add(E e)
Collection<E>
中的 add
Queue<E>
中的 add
AbstractQueue<E>
中的 add
o
- 要添加的元素
Collection.add(E)
的规定)
NullPointerException
- 如果指定元素为 nullpublic boolean offer(E e)
Queue<E>
中的 offer
e
- 要添加的元素
Queue.offer(E)
的规定)
NullPointerException
- 如果指定元素为 nullpublic E poll()
Queue
复制的描述
Queue<E>
中的 poll
public E peek()
Queue
复制的描述
Queue<E>
中的 peek
public boolean isEmpty()
Collection<E>
中的 isEmpty
AbstractCollection<E>
中的 isEmpty
public int size()
需要小心的是,与大多数 collection 不同,此方法不是 一个固定时间操作。由于这些队列的异步特性,确定当前的元素数需要进行一次花费 O(n) 时间的遍历。
Collection<E>
中的 size
AbstractCollection<E>
中的 size
public boolean contains(Object o)
Collection<E>
中的 contains
AbstractCollection<E>
中的 contains
o
- 要检查是否包含于此队列的对象
public boolean remove(Object o)
Collection<E>
中的 remove
AbstractCollection<E>
中的 remove
o
- 将从此队列中移除的元素(如果存在)
public Object[] toArray()
由于此队列并不维护对返回数组的任何引用,因而它将是“安全的”。(换句话说,此方法必须分配一个新数组)。因此,调用者可以随意修改返回的数组。
此方法充当基于数组的 API 与基于 collection 的 API 之间的桥梁。
Collection<E>
中的 toArray
AbstractCollection<E>
中的 toArray
public <T> T[] toArray(T[] a)
如果指定的数组能容纳队列,并有剩余的空间(即数组的元素比队列多),那么会将紧接队列尾部的元素设置为 null。
像 toArray()
方法一样,此方法充当基于数组的 API 与基于 collection 的 API 之间的桥梁。更进一步说,此方法允许对输出数组的运行时类型进行精确控制,在某些情况下,这可以用来节省分配开销。
假定 x 是只包含字符串的一个已知队列。以下代码用来将该队列转储到一个新分配的 String 数组:
String[] y = x.toArray(new String[0]);注意,toArray(new Object[0]) 和 toArray() 在功能上是相同的。
Collection<E>
中的 toArray
AbstractCollection<E>
中的 toArray
a
- 将用来存储队列元素的数组(如果该数组足够大);否则,将为此分配一个具有相同运行时类型的新数组
ArrayStoreException
- 如果指定数组的运行时类型不是此队列中每个元素的运行时类型的超类型
NullPointerException
- 如果指定数组为 nullpublic Iterator<E> iterator()
ConcurrentModificationException
,并且可保证遍历迭代器构造时存在的元素,此外还可能(但并不保证)反映构造后的所有修改。
Iterable<E>
中的 iterator
Collection<E>
中的 iterator
AbstractCollection<E>
中的 iterator
|
JavaTM 2 Platform Standard Ed. 6 |
|||||||||
上一个类 下一个类 | 框架 无框架 | |||||||||
摘要: 嵌套 | 字段 | 构造方法 | 方法 | 详细信息: 字段 | 构造方法 | 方法 |
版权所有 2004 Sun Microsystems, Inc. 保留所有权利。 请遵守许可证条款。另请参阅文档重新分发政策。