E
- 在这个集合中保存的元素的类型
public class ConcurrentLinkedDeque<E> extends AbstractCollection<E> implements Deque<E>, Serializable
ConcurrentLinkedDeque
是许多线程将共享对公共集合的访问的适当选择。
像大多数其他并发集合实现一样,此类不允许使用null
元素。
迭代器和分配器是weakly consistent 。
请注意,与大多数集合不同, size
方法不是一个恒定时间的操作。 由于这些deques的异步性质,确定当前元素数量需要遍历元素,因此如果在遍历期间修改此集合,则可能会报告不准确的结果。 此外,该批量操作addAll
, removeAll
, retainAll
, containsAll
, equals
和toArray
被原子方式执行, 不能保证。 例如,一个迭代与同时操作addAll
操作可能只查看一些所添加的元素。
该类及其迭代器实现了Deque
和Iterator
接口的所有可选方法。
内存一致性效果:与其他并发集合一样,在将对象放入ConcurrentLinkedDeque
happen-before ConcurrentLinkedDeque
的线程中的ConcurrentLinkedDeque
,在另一个线程中从ConcurrentLinkedDeque
访问或删除该元素之后。
Constructor and Description |
---|
ConcurrentLinkedDeque()
构造一个空的德克。
|
ConcurrentLinkedDeque(Collection<? extends E> c)
构造最初包含给定集合的元素的deque,以集合的迭代器的遍历顺序添加。
|
Modifier and Type | Method and Description |
---|---|
boolean |
add(E e)
在此deque的尾部插入指定的元素。
|
boolean |
addAll(Collection<? extends E> c)
按指定集合的迭代器返回的顺序将指定集合中的所有元素追加到该deque的末尾。
|
void |
addFirst(E e)
在此deque前面插入指定的元素。
|
void |
addLast(E e)
在此deque的末尾插入指定的元素。
|
void |
clear()
从这个deque中删除所有的元素。
|
boolean |
contains(Object o)
返回
true 如果这个deque包含至少一个元素
e ,这样
o.equals(e) 。
|
Iterator<E> |
descendingIterator()
以相反的顺序返回此deque中的元素的迭代器。
|
E |
element()
检索但不删除由此deque表示的队列的头部(换句话说,该deque的第一个元素)。
|
E |
getFirst()
检索,但不删除,这个deque的第一个元素。
|
E |
getLast()
检索,但不删除,这个deque的最后一个元素。
|
boolean |
isEmpty()
如果此集合不包含元素,则返回
true 。
|
Iterator<E> |
iterator()
以正确的顺序返回此deque中的元素的迭代器。
|
boolean |
offer(E e)
在此deque的尾部插入指定的元素。
|
boolean |
offerFirst(E e)
在此deque前面插入指定的元素。
|
boolean |
offerLast(E e)
在此deque的末尾插入指定的元素。
|
E |
peek()
检索但不删除由此deque表示的队列的头(换句话说,该deque的第一个元素),如果此deque为空,则返回
null 。
|
E |
peekFirst()
检索但不删除此deque的第一个元素,如果此deque为空,则返回
null 。
|
E |
peekLast()
检索但不删除此deque的最后一个元素,如果此deque为空,则返回
null 。
|
E |
poll()
检索并删除由此deque表示的队列的头部(换句话说,该deque的第一个元素),如果此deque为空,则返回
null 。
|
E |
pollFirst()
检索并删除此deque的第一个元素,如果此deque为空,则返回
null 。
|
E |
pollLast()
检索并删除此deque的最后一个元素,如果此deque为空,则返回
null 。
|
E |
pop()
从这个deque表示的堆栈中弹出一个元素。
|
void |
push(E e)
将元素推送到由此deque代表的堆栈(换句话说,在该deque的头部),如果可以立即执行,而不违反容量限制,则抛出
IllegalStateException 如果当前没有可用空间)。
|
E |
remove()
检索并删除由此deque表示的队列的头(换句话说,该deque的第一个元素)。
|
boolean |
remove(Object o)
删除第一个元素
e ,使
o.equals(e) ,如果这样一个元素存在于这个deque。
|
E |
removeFirst()
检索并删除此deque的第一个元素。
|
boolean |
removeFirstOccurrence(Object o)
删除第一个元素
e ,使
o.equals(e) ,如果这样一个元素存在于这个deque。
|
E |
removeLast()
检索并删除此deque的最后一个元素。
|
boolean |
removeLastOccurrence(Object o)
删除最后一个元素
e ,使
o.equals(e) ,如果这样的元素存在于这个deque。
|
int |
size()
返回此deque中的元素数。
|
Spliterator<E> |
spliterator()
在此deque中的元素上返回 Spliterator 。
|
Object[] |
toArray()
以适当的顺序(从第一个到最后一个元素)返回一个包含此deque中所有元素的数组。
|
<T> T[] |
toArray(T[] a)
以适当的顺序(从第一个到最后一个元素)返回一个包含此deque中所有元素的数组;
返回的数组的运行时类型是指定数组的运行时类型。
|
containsAll, removeAll, retainAll, toString
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
containsAll, equals, hashCode, parallelStream, removeAll, removeIf, retainAll, stream
public ConcurrentLinkedDeque()
public ConcurrentLinkedDeque(Collection<? extends E> c)
c
- 最初包含的元素的集合
NullPointerException
- 如果指定的集合或其任何元素为空
public void addFirst(E e)
IllegalStateException
。
addFirst
在界面
Deque<E>
e
- 要添加的元素
NullPointerException
- 如果指定的元素为空
public void addLast(E e)
addLast
在界面
Deque<E>
e
- 要添加的元素
NullPointerException
- 如果指定的元素为空
public boolean offerFirst(E e)
false
。
offerFirst
在接口
Deque<E>
e
- 要添加的元素
true
(由
Deque.offerFirst(E)
指定 )
NullPointerException
- 如果指定的元素为空
public boolean offerLast(E e)
offerLast
在接口
Deque<E>
e
- 要添加的元素
true
(由
Deque.offerLast(E)
指定 )
NullPointerException
- 如果指定的元素为空
public E getFirst()
Deque
复制
peekFirst
不同之处在于,如果此deque为空,它将抛出异常。
getFirst
在界面
Deque<E>
NoSuchElementException
- 如果这个deque是空的
public E getLast()
Deque
复制
peekLast
不同之处在于,如果此deque为空,它将抛出异常。
getLast
在接口
Deque<E>
NoSuchElementException
- 如果这个deque是空的
public E removeFirst()
Deque
复制
pollFirst
不同之处在于,如果此deque为空,它将抛出异常。
removeFirst
在界面
Deque<E>
NoSuchElementException
- 如果这个deque是空的
public E removeLast()
Deque
复制
pollLast
不同之处在于,如果此deque为空,它将抛出异常。
removeLast
在界面
Deque<E>
NoSuchElementException
- 如果这个deque是空的
public boolean offer(E e)
false
。
offer
在界面
Deque<E>
offer
中的
Queue<E>
e
- 要添加的元素
true
(由
Queue.offer(E)
指定 )
NullPointerException
- 如果指定的元素为空
public boolean add(E e)
IllegalStateException
或返回false
。
add
在接口
Collection<E>
add
在界面
Deque<E>
add
在界面
Queue<E>
add
在类别
AbstractCollection<E>
e
- 要确保在此集合中的存在的元素
true
(由
Collection.add(E)
指定 )
NullPointerException
- 如果指定的元素为空
public E poll()
Deque
复制
null
如果此deque为空,则返回null
。
这个方法相当于Deque.pollFirst()
。
public E peek()
Deque
复制
null
。
此方法相当于Deque.peekFirst()
。
public E remove()
Deque
复制
poll
不同之处在于,如果此deque为空,它将抛出异常。
此方法相当于Deque.removeFirst()
。
public E pop()
Deque
复制
pop
在界面
Deque<E>
NoSuchElementException
- 如果这个deque是空的
public E element()
Deque
复制
peek
不同之处在于,如果此deque为空,它将抛出异常。
此方法相当于Deque.getFirst()
。
public void push(E e)
Deque
复制
IllegalStateException
如果当前没有空间可用。
这个方法相当于Deque.addFirst(E)
。
push
在界面
Deque<E>
e
- 要推送的元素
NullPointerException
- 如果指定的元素为空,此deque不允许空元素
public boolean removeFirstOccurrence(Object o)
e
,使o.equals(e)
,如果这样一个元素存在于这个deque。
如果deque不包含元素,则它不变。
removeFirstOccurrence
在界面
Deque<E>
o
- 要从此deque中删除的元素(如果存在)
true
如果deque包含指定的元素
NullPointerException
- 如果指定的元素为空
public boolean removeLastOccurrence(Object o)
e
,使o.equals(e)
,如果这样一个元素存在于这个deque。
如果deque不包含元素,则它不变。
removeLastOccurrence
在接口
Deque<E>
o
- 要从此deque移除的元素(如果存在)
true
如果deque包含指定的元素
NullPointerException
- 如果指定的元素为空
public boolean contains(Object o)
true
如果这个deque包含至少一个元素
e
,这样
o.equals(e)
。
contains
在界面
Collection<E>
contains
在接口
Deque<E>
contains
在类别
AbstractCollection<E>
o
- 要在此deque中存在的元素要进行测试
true
如果此双端队列包含指定的元素
public boolean isEmpty()
true
。
isEmpty
在界面
Collection<E>
isEmpty
在
AbstractCollection<E>
true
如果此集合不包含元素
public int size()
Integer.MAX_VALUE
元素,则返回Integer.MAX_VALUE
。
请注意,与大多数集合不同,此方法不是一个常时操作。 由于这些deques的异步性质,确定当前数量的元素需要遍历它们才能对它们进行计数。 此外,在执行此方法期间,大小可能会发生更改,在这种情况下,返回的结果将不准确。 因此,这种方法在并发应用程序中通常不是很有用。
size
在界面
Collection<E>
size
在界面
Deque<E>
size
在类别
AbstractCollection<E>
public boolean remove(Object o)
e
,使得o.equals(e)
,如果这样一个元素存在于这个deque。
如果deque不包含元素,则它不变。
remove
在界面
Collection<E>
remove
在界面
Deque<E>
remove
在
AbstractCollection<E>
o
- 要从此deque移除的元素(如果存在)
true
如果双端队列包含指定元素
NullPointerException
- 如果指定的元素为空
public boolean addAll(Collection<? extends E> c)
addAll
的一个deque结果是IllegalArgumentException
。
addAll
在界面
Collection<E>
addAll
在类
AbstractCollection<E>
c
- 要插入此deque的元素
true
如果这个deque由于调用而改变了
NullPointerException
- 如果指定的集合或其任何元素为空
IllegalArgumentException
- 如果集合是这个deque
AbstractCollection.add(Object)
public void clear()
clear
在界面
Collection<E>
clear
在类别
AbstractCollection<E>
public Object[] toArray()
返回的数组将是“安全的”,因为这个deque不会保留对它的引用。 (换句话说,这个方法必须分配一个新的数组)。 因此,调用者可以自由地修改返回的数组。
此方法充当基于阵列和基于集合的API之间的桥梁。
toArray
在界面
Collection<E>
toArray
在类别
AbstractCollection<E>
public <T> T[] toArray(T[] a)
如果这个deque适合指定的数组,有空余的空间(即数组有更多的元素比这个deque),紧接着deque结束之后的数组中的元素被设置为null
。
像toArray()
方法一样,此方法充当基于阵列和基于集合的API之间的桥梁。 此外,该方法允许精确地控制输出阵列的运行时类型,并且在某些情况下可以用于节省分配成本。
假设x
是一个已知只包含字符串的deque。 下面的代码可用于双端队列转储到一个新分配的阵列String
:
String[] y = x.toArray(new String[0]);
请注意, toArray(new Object[0])
的功能与toArray()
。
toArray
在界面
Collection<E>
toArray
在
AbstractCollection<E>
T
- 包含集合的数组的运行时类型
a
- 要存储deque的元素的数组,如果它足够大;
否则,为此目的分配相同运行时类型的新数组
ArrayStoreException
- 如果指定数组的运行时类型不是此deque中每个元素的运行时类型的超类型
NullPointerException
- 如果指定的数组为空
public Iterator<E> descendingIterator()
descendingIterator
在界面
Deque<E>
public Spliterator<E> spliterator()
Spliterator
。
返回的拼接器是weakly consistent 。
该Spliterator
报告Spliterator.CONCURRENT
, Spliterator.ORDERED
和Spliterator.NONNULL
。
spliterator
在界面
Iterable<E>
spliterator
在界面
Collection<E>
Spliterator
实现
trySplit
以允许有限的并行性。
Spliterator
在这个deque的元素
Submit a bug or feature
For further API reference and developer documentation, see Java SE Documentation. That documentation contains more detailed, developer-targeted descriptions, with conceptual overviews, definitions of terms, workarounds, and working code examples.
Copyright © 1993, 2014, Oracle and/or its affiliates. All rights reserved.