E - 在这个集合中保存的元素的类型
public class ArrayDeque<E> extends AbstractCollection<E> implements Deque<E>, Cloneable, Serializable
Deque接口。
数组deques没有容量限制;
他们根据需要增长以支持使用。
它们不是线程安全的;
在没有外部同步的情况下，它们不支持多线程的并发访问。
零元素被禁止。
当用作堆栈时，此类可能会比Stack快，并且当用作队列时速度高于LinkedList 。
大多数ArrayDeque操作以摊销的恒定时间运行。 例外包括remove ， removeFirstOccurrence ， removeLastOccurrence ， contains ， iterator.remove()和批量操作，所有这些都在运行线性时间。
该类iterator方法返回的迭代器是故障快速的 ：如果在迭代器创建之后的任何时候修改deque，除了通过迭代器自己的remove方法之外，迭代器通常会抛出一个ConcurrentModificationException 。 因此，面对并发修改，迭代器将快速而干净地失败，而不是在未来未确定的时间冒着任意的非确定性行为。
请注意，迭代器的故障快速行为无法保证，因为一般来说，在不同步并发修改的情况下，无法做出任何硬性保证。 失败快速迭代器尽力投入ConcurrentModificationException 。 因此，编写依赖于此异常的程序的正确性将是错误的：迭代器的故障快速行为应仅用于检测错误。
该类及其迭代器实现了Collection和Iterator接口的所有可选方法。
| Constructor and Description |
|---|
ArrayDeque()
构造一个空数组deque，初始容量足以容纳16个元素。
|
ArrayDeque(Collection<? extends E> c)
构造一个包含指定集合元素的deque，按照它们由集合的迭代器返回的顺序。
|
ArrayDeque(int numElements)
构造一个空数组deque，初始容量足以容纳指定数量的元素。
|
| Modifier and Type | Method and Description |
|---|---|
boolean |
add(E e)
在此deque的末尾插入指定的元素。
|
void |
addFirst(E e)
在此deque前面插入指定的元素。
|
void |
addLast(E e)
在此deque的末尾插入指定的元素。
|
void |
clear()
从这个deque中删除所有的元素。
|
ArrayDeque<E> |
clone()
返回此deque的副本。
|
boolean |
contains(Object o)
如果此deque包含指定的元素，则返回
true 。
|
Iterator<E> |
descendingIterator()
以相反的顺序返回此deque中的元素的迭代器。
|
E |
element()
检索，但不删除，由这个deque表示的队列的头。
|
E |
getFirst()
检索，但不删除，这个deque的第一个元素。
|
E |
getLast()
检索，但不删除，这个deque的最后一个元素。
|
boolean |
isEmpty()
如果此deque不包含元素，则返回
true 。
|
Iterator<E> |
iterator()
返回此deque中的元素的迭代器。
|
boolean |
offer(E e)
在此deque的末尾插入指定的元素。
|
boolean |
offerFirst(E e)
在此deque前面插入指定的元素。
|
boolean |
offerLast(E e)
在此deque的末尾插入指定的元素。
|
E |
peek()
检索但不删除由此deque表示的队列的头部，如果此deque为空，则返回
null 。
|
E |
peekFirst()
检索但不删除此deque的第一个元素，如果此deque为空，则返回
null 。
|
E |
peekLast()
检索但不删除此deque的最后一个元素，或返回
null如果此deque为空）。
|
E |
poll()
检索并删除由此deque（换句话说，该deque的第一个元素）表示的队列的
null如果此deque为空，则返回
null 。
|
E |
pollFirst()
检索并删除此deque的第一个元素，如果此deque为空，则返回
null 。
|
E |
pollLast()
检索并删除此deque的最后一个元素，如果此deque为空，则返回
null 。
|
E |
pop()
从这个deque表示的堆栈中弹出一个元素。
|
void |
push(E e)
将元素推送到由此deque表示的堆栈上。
|
E |
remove()
检索并删除由此deque表示的队列的头部。
|
boolean |
remove(Object o)
从此deque中删除指定元素的单个实例。
|
E |
removeFirst()
检索并删除此deque的第一个元素。
|
boolean |
removeFirstOccurrence(Object o)
删除此deque中指定元素的第一个出现（从头到尾遍历deque时）。
|
E |
removeLast()
检索并删除此deque的最后一个元素。
|
boolean |
removeLastOccurrence(Object o)
删除此deque中指定元素的最后一次（从头到尾遍历deque时）。
|
int |
size()
返回此deque中的元素数。
|
Spliterator<E> |
spliterator()
创建一个late-binding和失败快速 Spliterator在这个deque的元素。
|
Object[] |
toArray()
以适当的顺序返回一个包含此deque中所有元素的数组（从第一个到最后一个元素）。
|
<T> T[] |
toArray(T[] a)
以正确的顺序返回一个包含此deque中所有元素的数组（从第一个到最后一个元素）;
返回的数组的运行时类型是指定数组的运行时类型。
|
addAll, containsAll, removeAll, retainAll, toStringequals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, waitaddAll, containsAll, equals, hashCode, parallelStream, removeAll, removeIf, retainAll, streampublic ArrayDeque()
public ArrayDeque(int numElements)
numElements - deque初始容量的下限
public ArrayDeque(Collection<? extends E> c)
c - 其元素将被放入德克的集合
NullPointerException - 如果指定的集合为空
public void addFirst(E e)
addFirst在界面
Deque<E>
e - 要添加的元素
NullPointerException - 如果指定的元素为空
public void addLast(E e)
此方法相当于add(E) 。
addLast在界面
Deque<E>
e - 要添加的元素
NullPointerException - 如果指定的元素为空
public boolean offerFirst(E e)
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 removeFirst()
Deque复制
pollFirst不同之处在于，如果此deque为空，它将抛出异常。
removeFirst在界面
Deque<E>
NoSuchElementException - 如果这个deque是空的
public E removeLast()
Deque复制
pollLast不同之处在于，如果此deque为空，它将抛出异常。
removeLast在接口
Deque<E>
NoSuchElementException - 如果这个deque是空的
public E getFirst()
Deque复制
peekFirst不同之处在于，如果此deque为空，它将抛出异常。
getFirst在界面
Deque<E>
NoSuchElementException - 如果这个deque是空的
public E getLast()
Deque复制
peekLast不同之处在于，如果此deque为空，它将抛出异常。
getLast在界面
Deque<E>
NoSuchElementException - 如果这个deque是空的
public boolean removeFirstOccurrence(Object o)
e ，使得o.equals(e) （如果这样的元素存在）。
如果此deque包含指定的元素（或等效地，如果此deque由于调用而更改），则返回true 。
removeFirstOccurrence在界面
Deque<E>
o - 要从此deque移除的元素（如果存在）
true如果deque包含指定的元素
public boolean removeLastOccurrence(Object o)
e ，使得o.equals(e) （如果这样的元素存在）。
如果此deque包含指定的元素（或等效地，如果此deque由于调用而更改），则返回true 。
removeLastOccurrence在界面
Deque<E>
o - 要从此deque中删除的元素（如果存在）
true如果deque包含指定的元素
public boolean add(E e)
此方法相当于addLast(E) 。
add在界面
Collection<E>
add在界面
Deque<E>
add在界面
Queue<E>
add在类别
AbstractCollection<E>
e - 要添加的元素
true （由
Collection.add(E)指定 ）
NullPointerException - 如果指定的元素为空
public boolean offer(E e)
此方法相当于offerLast(E) 。
offer在界面
Deque<E>
offer在接口
Queue<E>
e - 要添加的元素
true （由
Queue.offer(E)指定 ）
NullPointerException - 如果指定的元素为空
public E remove()
public E poll()
null 。
此方法相当于pollFirst() 。
public E element()
public E peek()
null 。
此方法相当于peekFirst() 。
public void push(E e)
push在界面
Deque<E>
e - 要推的元素
NullPointerException - 如果指定的元素为空
public E pop()
pop在界面
Deque<E>
NoSuchElementException - 如果这个deque是空的
public int size()
size在界面
Collection<E>
size在界面
Deque<E>
size在
AbstractCollection<E>
public boolean isEmpty()
true 。
isEmpty在界面
Collection<E>
isEmpty在类别
AbstractCollection<E>
true如果这个deque不包含元素
public Iterator<E> descendingIterator()
Deque复制
descendingIterator在接口
Deque<E>
public boolean contains(Object o)
true 。
更正式地，返回true当且仅当这个deque包含至少一个元素e ，使o.equals(e) 。
contains在界面
Collection<E>
contains在界面
Deque<E>
contains在
AbstractCollection<E>
o - 要检查在此deque中的遏制的对象
true如果此deque包含指定的元素
public boolean remove(Object o)
e ，使得o.equals(e) （如果这样的元素存在）。
如果此deque包含指定的元素（或等效地，如果此deque由于调用而更改），则返回true 。
此方法相当于removeFirstOccurrence(Object) 。
remove在界面
Collection<E>
remove在界面
Deque<E>
remove在
AbstractCollection<E>
o - 要从此deque中删除的元素（如果存在）
true如果这个deque包含指定的元素
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 ArrayDeque<E> clone()
public Spliterator<E> spliterator()
Spliterator 。
该Spliterator报告Spliterator.SIZED ， Spliterator.SUBSIZED ， Spliterator.ORDERED和Spliterator.NONNULL 。 覆盖实现应记录其他特征值的报告。
spliterator在界面
Iterable<E>
spliterator在界面
Collection<E>
Spliterator在这个deque的元素