- java.lang.Object
-
- java.util.AbstractCollection<E>
-
- java.util.AbstractQueue<E>
-
- java.util.concurrent.ConcurrentLinkedQueue<E>
-
- 参数类型
-
E
- 保存在此队列中的元素的类型
- All Implemented Interfaces:
-
Serializable
,Iterable<E>
,Collection<E>
,Queue<E>
public class ConcurrentLinkedQueue<E> extends AbstractQueue<E> implements Queue<E>, Serializable
基于链接节点的无界线程安全queue 。 这个队列排列元素FIFO(先进先出)。 队列的头部是队列中最长的元素。 队列的尾部是队列中最短时间的元素。 新元素插入队列的尾部,队列检索操作获取队列头部的元素。 AConcurrentLinkedQueue
是许多线程将共享对公共集合的访问的适当选择。 像大多数其他并发集合实现一样,此类不允许使用null
元素。该实现采用基于Maged M.Michael和Michael L.Sci的Simple, Fast, and Practical Non-Blocking and Blocking Concurrent Queue Algorithms描述的有效的非阻塞算法。
迭代器是弱一致的 ,返回的元素反映队列的状态在创建迭代器的某个时刻。 他们不抛出
ConcurrentModificationException
,并可能与其他操作同时进行。 创建迭代器后包含在队列中的元素将被精确地返回一次。请注意,与大多数集合不同,
size
方法不是一个常时操作。 由于这些队列的异步性质,确定当前元素数量需要遍历元素,因此如果在遍历期间修改此集合,则可能会报告不准确的结果。该添加,删除,或检查多个元件批量操作,如
addAll(java.util.Collection<? extends E>)
,removeIf(java.util.function.Predicate<? super E>)
或forEach(java.util.function.Consumer<? super E>)
待原子方式执行, 不能保证。 例如,与addAll
操作并发的forEach
遍历可能仅观察到一些添加的元素。该类及其迭代器实现
Queue
和Iterator
接口的所有可选方法。内存一致性效果:与其他并发集合一样,在将对象放入
ConcurrentLinkedQueue
happen-before之后的线程中的ConcurrentLinkedQueue
在另一个线程中从ConcurrentLinkedQueue
访问或删除该元素之后。这个班是Java Collections Framework的会员。
- 从以下版本开始:
- 1.5
- 另请参见:
- Serialized Form
-
-
构造方法摘要
构造方法 Constructor 描述 ConcurrentLinkedQueue()
创建一个最初为空的ConcurrentLinkedQueue
。ConcurrentLinkedQueue(Collection<? extends E> c)
创建一个ConcurrentLinkedQueue
最初包含给定集合的元素,以集合的迭代器的遍历顺序添加。
-
方法摘要
所有方法 接口方法 具体的方法 Modifier and Type 方法 描述 boolean
add(E e)
在该队列的尾部插入指定的元素。boolean
addAll(Collection<? extends E> c)
按照指定集合的迭代器返回的顺序将指定集合中的所有元素追加到该队列的末尾。void
clear()
从此队列中删除所有元素。boolean
contains(Object o)
如果此队列包含指定的元素,则返回true
。void
forEach(Consumer<? super E> action)
对Iterable
每个元素执行给定的操作,直到所有元素都被处理或动作引发异常。boolean
isEmpty()
如果此队列不包含元素,则返回true
。Iterator<E>
iterator()
以正确的顺序返回该队列中的元素的迭代器。boolean
offer(E e)
在该队列的尾部插入指定的元素。E
peek()
检索但不删除此队列的头,如果此队列为空,则返回null
。E
poll()
检索并删除此队列的头,如果此队列为空,则返回null
。boolean
remove(Object o)
从该队列中删除指定元素的单个实例(如果存在)。boolean
removeAll(Collection<?> c)
删除指定集合中包含的所有此集合的元素(可选操作)。boolean
removeIf(Predicate<? super E> filter)
删除满足给定谓词的此集合的所有元素。boolean
retainAll(Collection<?> c)
仅保留此集合中包含在指定集合中的元素(可选操作)。int
size()
返回此队列中的元素数。Spliterator<E>
spliterator()
返回此队列中的元素Spliterator
。Object[]
toArray()
以适当的顺序返回一个包含此队列中所有元素的数组。<T> T[]
toArray(T[] a)
以适当的顺序返回包含此队列中所有元素的数组; 返回的数组的运行时类型是指定数组的运行时类型。String
toString()
返回此集合的字符串表示形式。-
Methods inherited from class java.util.AbstractCollection
containsAll
-
Methods inherited from class java.util.AbstractQueue
element, remove
-
Methods inherited from interface java.util.Collection
containsAll, equals, hashCode, parallelStream, stream
-
-
-
-
构造方法详细信息
-
ConcurrentLinkedQueue
public ConcurrentLinkedQueue()
创建一个最初为空的ConcurrentLinkedQueue
。
-
ConcurrentLinkedQueue
public ConcurrentLinkedQueue(Collection<? extends E> c)
创建一个ConcurrentLinkedQueue
最初包含给定集合的元素,以集合的迭代器的遍历顺序添加。- 参数
-
c
- 最初包含的元素的集合 - 异常
-
NullPointerException
- 如果指定的集合或其任何元素为空
-
-
方法详细信息
-
add
public boolean add(E e)
在该队列的尾部插入指定的元素。 由于队列无限制,此方法将永远不会抛出IllegalStateException
或返回false
。- Specified by:
-
add
在接口Collection<E>
- Specified by:
-
add
在接口Queue<E>
- 重写:
-
add
在AbstractQueue<E>
- 参数
-
e
- 要添加的元素 - 结果
-
true
(由Collection.add(E)
指定) - 异常
-
NullPointerException
- 如果指定的元素为空
-
offer
public boolean offer(E e)
在该队列的尾部插入指定的元素。 由于队列无限制,此方法将永远不会返回false
。- Specified by:
-
offer
在接口Queue<E>
- 参数
-
e
- 要添加的元素 - 结果
-
true
(由Queue.offer(E)
指定) - 异常
-
NullPointerException
- 如果指定的元素为空
-
isEmpty
public boolean isEmpty()
如果此队列不包含元素,则返回true
。- Specified by:
-
isEmpty
在接口Collection<E>
- 重写:
-
isEmpty
中的AbstractCollection<E>
- 结果
-
true
如果此队列不包含元素
-
size
public int size()
返回此队列中的元素数。 如果此队列包含Integer.MAX_VALUE
元素,则返回Integer.MAX_VALUE
。请注意,与大多数集合不同,此方法不是一个常时操作。 由于这些队列的异步性质,确定当前的元素数需要O(n)遍历。 另外,如果在执行此方法期间添加或删除元素,则返回的结果可能不准确。 因此,这种方法在并发应用程序中通常不是很有用。
- Specified by:
-
size
在接口Collection<E>
- Specified by:
-
size
在AbstractCollection<E>
- 结果
- 此队列中的元素数
-
contains
public boolean contains(Object o)
如果此队列包含指定的元素,则返回true
。 更正式地说,返回true
当且仅当此队列至少包含一个元素e
这样o.equals(e)
。- Specified by:
-
contains
在接口Collection<E>
- 重写:
-
contains
在AbstractCollection<E>
- 参数
-
o
- 要检查此队列中的遏制的对象 - 结果
-
true
如果此队列包含指定的元素
-
remove
public boolean remove(Object o)
从该队列中删除指定元素的单个实例(如果存在)。 更正式地,删除元素e
,使得o.equals(e)
,如果该队列包含一个或多个这样的元素。 如果此队列包含指定的元素(或等效地,如果此队列作为调用的结果而更改),则返回true
。- Specified by:
-
remove
在接口Collection<E>
- 重写:
-
remove
在AbstractCollection<E>
- 参数
-
o
- 要从此队列中删除的元素(如果存在) - 结果
-
true
如果此队列由于调用而更改
-
addAll
public boolean addAll(Collection<? extends E> c)
按照指定集合的迭代器返回的顺序将指定集合中的所有元素追加到该队列的末尾。 尝试addAll
队列给自己造成IllegalArgumentException
。- Specified by:
-
addAll
在接口Collection<E>
- 重写:
-
addAll
中的AbstractQueue<E>
- 参数
-
c
- 要插入此队列的元素 - 结果
-
true
如果此队列由于调用而更改 - 异常
-
NullPointerException
- 如果指定的集合或其任何元素为空 -
IllegalArgumentException
- 如果集合是这个队列 - 另请参见:
-
AbstractQueue.add(Object)
-
toString
public String toString()
描述从类别复制:AbstractCollection
返回此集合的字符串表示形式。 字符串表示由集合的元素的列表按照它们的迭代器返回的顺序包含在方括号("[]"
)中。 相邻元素由字符", "
(逗号和空格)分隔。 元素将转换为字符串,如String.valueOf(Object)
。- 重写:
-
toString
在AbstractCollection<E>
- 结果
- 此集合的字符串表示形式
-
toArray
public Object[] toArray()
以适当的顺序返回一个包含此队列中所有元素的数组。返回的数组将是“安全的”,因为该队列不保留对它的引用。 (换句话说,这个方法必须分配一个新的数组)。 因此,调用者可以自由地修改返回的数组。
此方法充当基于阵列和基于集合的API之间的桥梁。
- Specified by:
-
toArray
在接口Collection<E>
- 重写:
-
toArray
在AbstractCollection<E>
- 结果
- 一个包含此队列中所有元素的数组
-
toArray
public <T> T[] toArray(T[] a)
以适当的顺序返回包含此队列中所有元素的数组; 返回的数组的运行时类型是指定数组的运行时类型。 如果队列适合指定的数组,则返回其中。 否则,将为指定数组的运行时类型和此队列的大小分配一个新数组。如果这个队列符合指定的数组空间(即阵列比此队列更多的元素),则队列结束后的数组中的元素设置为
null
。像
toArray()
方法一样,此方法充当基于数组和基于集合的API之间的桥梁。 此外,该方法允许精确地控制输出阵列的运行时类型,并且在某些情况下可以用于节省分配成本。假设
x
是一个已知只包含字符串的队列。 以下代码可用于将队列转储到新分配的String
数组中:String[] y = x.toArray(new String[0]);
toArray(new Object[0])
功能与toArray()
相同。- Specified by:
-
toArray
在接口Collection<E>
- 重写:
-
toArray
在AbstractCollection<E>
- 参数类型
-
T
- 包含集合的数组的运行时类型 - 参数
-
a
- 要存储队列的元素的阵列,如果它足够大; 否则,为此目的分配相同运行时类型的新数组 - 结果
- 一个包含此队列中所有元素的数组
- 异常
-
ArrayStoreException
- 如果指定数组的运行时类型不是此队列中每个元素的运行时类型的超类型 -
NullPointerException
- 如果指定的数组为空
-
iterator
public Iterator<E> iterator()
- Specified by:
-
iterator
在接口Collection<E>
- Specified by:
-
iterator
在接口Iterable<E>
- Specified by:
-
iterator
在AbstractCollection<E>
- 结果
- 在该队列中的元素以适当的顺序迭代
-
spliterator
public Spliterator<E> spliterator()
返回此队列中的元素Spliterator
。返回的分配器是weakly consistent 。
该
Spliterator
报告Spliterator.CONCURRENT
,Spliterator.ORDERED
,并Spliterator.NONNULL
。- Specified by:
-
spliterator
在接口Collection<E>
- Specified by:
-
spliterator
在接口Iterable<E>
- Implementation Note:
-
Spliterator
实现trySplit
以允许有限的并行性。 - 结果
-
一个
Spliterator
在这个队列中的元素 - 从以下版本开始:
- 1.8
-
removeIf
public boolean removeIf(Predicate<? super E> filter)
说明从接口Collection
复制删除满足给定谓词的此集合的所有元素。 在迭代或谓词中抛出的错误或运行时异常被转发给调用者。- Specified by:
-
removeIf
在接口Collection<E>
- 参数
-
filter
- 一个谓词,为要删除的元素返回true
- 结果
-
true
如果有任何元素被删除 - 异常
-
NullPointerException
- 如果指定的过滤器为空
-
removeAll
public boolean removeAll(Collection<?> c)
描述从类复制:AbstractCollection
删除指定集合中包含的所有此集合的元素(可选操作)。 此调用返回后,此集合将不包含与指定集合相同的元素。- Specified by:
-
removeAll
在接口Collection<E>
- 重写:
-
removeAll
在AbstractCollection<E>
- 参数
-
c
- 包含要从此集合中删除的元素的集合 - 结果
-
true
如果该收集因呼叫而更改 - 异常
-
NullPointerException
- 如果此集合包含一个或多个空元素,并且指定的集合不支持空元素( optional ),或者指定的集合为空 - 另请参见:
-
AbstractCollection.remove(Object)
,AbstractCollection.contains(Object)
-
retainAll
public boolean retainAll(Collection<?> c)
描述从类复制:AbstractCollection
仅保留此集合中包含在指定集合中的元素(可选操作)。 换句话说,从该集合中删除所有不包含在指定集合中的元素。- Specified by:
-
retainAll
在接口Collection<E>
- 重写:
-
retainAll
在AbstractCollection<E>
- 参数
-
c
- 包含要保留在此集合中的元素的集合 - 结果
-
true
如果该收集因呼叫而更改 - 异常
-
NullPointerException
- 如果此集合包含一个或多个空元素,并且指定的集合不允许空元素( optional ),或者如果指定的集合为空 - 另请参见:
-
AbstractCollection.remove(Object)
,AbstractCollection.contains(Object)
-
clear
public void clear()
描述从类复制:AbstractQueue
- Specified by:
-
clear
在接口Collection<E>
- 重写:
-
clear
在AbstractQueue<E>
-
-