ArrayDeque

ArrayDeque

ArrayDeque ()

使用足以容纳16个元素的初始容量构造一个空数组deque。

ArrayDeque

ArrayDeque (int numElements)

构造一个空数组deque，其初始容量足以容纳指定数量的元素。

ArrayDeque

ArrayDeque (Collection<? extends E> c)

按照集合迭代器返回的顺序构造一个包含指定集合元素的deque。 （集合迭代器返回的第一个元素成为第一个元素，或者deque的前面 。）

add

boolean add (E e)

在此双端队列的末尾插入指定的元素。

该方法相当于 addLast(E) 。

addFirst

void addFirst (E e)

在此双端队列的前面插入指定的元素。

addLast

void addLast (E e)

在此双端队列的末尾插入指定的元素。

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

clear

void clear ()

删除此双端队列中的所有元素。 此通话返回后，双流器将为空。

clone

ArrayDeque<E> clone ()

返回此双端队列的副本。

contains

boolean contains (Object o)

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

descendingIterator

Iterator<E> descendingIterator ()

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

element

E element ()

检索但不移除由此双端队列表示的队列头部。 此方法与peek仅在于，如果此双端队列为空，则会引发异常。

该方法相当于 getFirst() 。

getFirst

E getFirst ()

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

getLast

E getLast ()

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

isEmpty

boolean isEmpty ()

如果此双端队列不包含元素，则返回 true 。

iterator

Iterator<E> iterator ()

返回此双端队列中元素的迭代器。 元素将从第一个（头部）到最后一个（尾部）排序。 这与元素出队的顺序相同（通过连续呼叫remove()或弹出（通过连续呼叫pop() ）。

offer

boolean offer (E e)

在此双端队列的末尾插入指定的元素。

该方法相当于 offerLast(E) 。

offerFirst

boolean offerFirst (E e)

在此双端队列的前面插入指定的元素。

offerLast

boolean offerLast (E 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)

将元素推入由此双端队列表示的堆栈。 换句话说，将元素插入此双端队列的前端。

该方法相当于 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 ()

返回此双端队列中的元素数量。

spliterator

Spliterator<E> spliterator ()

在此双端队列中的元素上创建一个 late-binding和 快速失败 Spliterator 。

该Spliterator报告SIZED ， SUBSIZED ， ORDERED ，并NONNULL 。 重写实现应记录附加特征值的报告。

toArray

Object[] toArray ()

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

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

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

toArray

T[] toArray (T[] a)

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

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

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

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

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