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, toStringclone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, waitcontainsAll, equals, hashCode, parallelStream, removeAll, removeIf, retainAll, streampublic 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的元素