ConcurrentLinkedDeque

ConcurrentLinkedDeque

ConcurrentLinkedDeque ()

构建一个空的双端队列。

ConcurrentLinkedDeque

ConcurrentLinkedDeque (Collection<? extends E> c)

构造一个初始包含给定collection的元素的deque，并按集合迭代器的遍历顺序添加。

add

boolean add (E e)

在此双端队列的尾部插入指定的元素。 由于该deque是无界的，因此该方法不会抛出IllegalStateException或返回false 。

addAll

boolean addAll (Collection<? extends E> c)

按照指定集合的迭代器返回的顺序，将指定集合中的所有元素追加到此双端队列的末尾。 尝试addAll的deque本身导致IllegalArgumentException 。

addFirst

void addFirst (E e)

在此双端队列的前面插入指定的元素。 由于该deque是无界的，这个方法永远不会抛出IllegalStateException 。

addLast

void addLast (E e)

在此双端队列的末尾插入指定的元素。 由于该deque是无界的，这个方法永远不会抛出IllegalStateException 。

这种方法相当于 add(E) 。

clear

void clear ()

删除此双端队列中的所有元素。

contains

boolean contains (Object o)

如果此双端队列包含指定的元素，则返回true 。 更正式地说，返回true当且仅当这个双端包含至少一个元素e例如o.equals(e) 。

descendingIterator

Iterator<E> descendingIterator ()

以相反顺序返回此双端队列中元素的迭代器。 元素将从上一个（尾）到第一个（头）的顺序返回。

返回的迭代器是 weakly consistent 。

element

E element ()

检索但不删除由此双端队列表示的队列头（换句话说，此双端队列的第一个元素）。 此方法与peek仅在于，如果此双端队列为空，则会引发异常。

该方法相当于 getFirst() 。

getFirst

E getFirst ()

检索但不删除此双端队列的第一个元素。 此方法与peekFirst仅在于，如果此双端队列为空，则会引发异常。

getLast

E getLast ()

检索但不删除此双端队列的最后一个元素。 此方法与peekLast仅在于，如果此双端队列为空，则会引发异常。

isEmpty

boolean isEmpty ()

如果此集合不包含元素，则返回 true 。

iterator

Iterator<E> iterator ()

以适当的顺序返回此双端队列中元素的迭代器。 元素将从第一个（头部）到最后一个（尾部）按顺序返回。

返回的迭代器是 weakly consistent 。

offer

boolean offer (E e)

在此双端队列的尾部插入指定的元素。 由于该deque是无界的，这个方法永远不会返回false 。

offerFirst

boolean offerFirst (E e)

在此双端队列的前面插入指定的元素。 由于该deque是无界的，这个方法永远不会返回false 。

offerLast

boolean offerLast (E e)

在此双端队列的末尾插入指定的元素。 由于该deque是无限的，这个方法永远不会返回false 。

这种方法相当于 add(E) 。

peek

E peek ()

检索但不移除由此双端队列表示的队列头（换句话说，此双端队列的第一个元素），或者如果此双端队列为空，则返回 null 。

该方法相当于 peekFirst() 。

peekFirst

E peekFirst ()

检索但不移除此双端队列的第一个元素，或者如果此双端队列为空，则返回 null 。

peekLast

E peekLast ()

检索但不移除此双端队列的最后一个元素，或者如果此双端队列为空，则返回 null 。

poll

E poll ()

检索并移除由此双端队列表示的队列头（换句话说，此双端队列的第一个元素）;如果此双端队列为空，则返回 null 。

该方法相当于 pollFirst() 。

pollFirst

E pollFirst ()

检索并移除此双端队列的第一个元素，或者如果此双端队列为空，则返回 null 。

pollLast

E pollLast ()

检索并移除此双端队列的最后一个元素，或者如果此双端队列为空，则返回 null 。

pop

E pop ()

从由此双端队列表示的堆栈中弹出一个元素。 换句话说，删除并返回此双端队列的第一个元素。

该方法相当于 removeFirst() 。

push

void push (E e)

如果可以立即执行而不违反容量限制， IllegalStateException元素推入由此双端队列表示的堆栈（即，在此双端队列的头部），如果当前没有可用空间，则抛出 IllegalStateException 。

该方法相当于 addFirst(E) 。

remove

E remove ()

检索并移除由此双端队列表示的队列头（换句话说，此双端队列的第一个元素）。 此方法与poll仅在于，如果此双端队列为空，则会引发异常。

该方法相当于 removeFirst() 。

remove

boolean remove (Object o)

从此双端队列中移除指定元素的第一个匹配项。 如果该deque不包含该元素，则该值不变。 更正式地说，删除第一个元素e ，使得o.equals(e) （如果存在这样的元素）。 如果此双端队列包含指定的元素（或者等价地，如果此双端队列由于调用而更改），则返回true 。

该方法相当于 removeFirstOccurrence(Object) 。

removeFirst

E removeFirst ()

检索并删除此双端队列的第一个元素。 该方法与pollFirst仅在于，如果此双端队列为空，则会引发异常。

removeFirstOccurrence

boolean removeFirstOccurrence (Object o)

从此双端队列中移除指定元素的第一个匹配项。 如果该deque不包含该元素，则该值不变。 更正式地说，删除第一个元素e ，使得o.equals(e) （如果存在这样的元素）。 如果此双端队列包含指定的元素（或者等价地，如果此双端队列由于调用而更改），则返回true 。

removeLast

E removeLast ()

检索并删除此双端队列的最后一个元素。 该方法与pollLast仅在于，如果此双端队列为空，则会引发异常。

removeLastOccurrence

boolean removeLastOccurrence (Object o)

从此双端队列中移除指定元素的最后一次出现。 如果该deque不包含该元素，则该值不变。 更正式地说，删除最后一个元素e ，使得o.equals(e) （如果存在这样的元素）。 如果此双端队列包含指定的元素（或等效地，如果此双端队列由于调用而更改），则返回true 。

size

int size ()

返回此双端队列中的元素数量。 如果此双端队列包含多个Integer.MAX_VALUE元素，则它将返回Integer.MAX_VALUE 。

请注意，与大多数集合不同，此方法不是一个常量操作。 由于这些deques的异步性质，确定当前元素的数量需要遍历它们来对它们进行计数。 此外，在执行此方法期间可能会更改大小，在这种情况下返回的结果将不准确。 因此，这种方法在并发应用程序中通常不是很有用。

spliterator

Spliterator<E> spliterator ()

通过此双端队列中的元素返回 Spliterator 。

返回的分割符是 weakly consistent 。

该 Spliterator报告 CONCURRENT ， ORDERED ，并 NONNULL 。

toArray

Object[] toArray ()

以适当的顺序（从第一个元素到最后一个元素）返回包含此双端队列中所有元素的数组。

返回的数组将是“安全的”，因为此双端队列没有引用它。 （换句话说，这个方法必须分配一个新的数组）。 调用者可以自由修改返回的数组。

此方法充当基于数组和基于集合的API之间的桥梁。

toArray

T[] toArray (T[] a)

以适当的顺序（从第一个元素到最后一个元素）返回包含此双端队列中所有元素的数组; 返回数组的运行时类型是指定数组的运行时类型。 如果deque适合指定的数组，则返回其中。 否则，将使用指定数组的运行时类型和此双端队列的大小分配一个新数组。

如果此双端队列适合指定阵列，并有空余空间（即数组的元素多于此双端队列），那么阵列中紧跟在双端队列后面的元素将设置为 null 。

与toArray()方法一样，此方法充当基于数组和基于集合的API之间的桥梁。 此外，该方法允许精确控制输出数组的运行时类型，并且在某些情况下可以用于节省分配成本。

假设x是一个已知只包含字符串的deque。 以下代码可用于将该双端队列转储到新分配的数组String ：

 String[] y = x.toArray(new String[0]);

toString

String toString ()

返回此集合的字符串表示形式。 字符串表示由收集元素的列表组成，它们按迭代器返回的顺序包含在方括号中（ "[]" ）。 相邻元素由字符", " （逗号和空格）分隔。 元素被转换为字符串，如valueOf(Object) 。