Class ArrayDeque＜E＞

java.lang.Object
java.util.AbstractCollection
java.util.ArrayDeque
参数类型
E - 此双端队列中保留的元素类型
实现的所有接口
Serializable ， Cloneable ， Iterable ， Collection ， Deque ， Queue
public class ArrayDeque
extends AbstractCollection
implements Deque, Cloneable, Serializable
Deque接口的可调整大小的阵列实现。 阵列deques没有容量限制; 他们根据需要增长以支持使用。 它们不是线程安全的; 在没有外部同步的情况下，它们不支持多线程的并发访问。 禁止使用空元素。 当用作堆栈时， 此类可能比Stack更快，并且当用作队列时速度快于LinkedList 。
大多数ArrayDeque操作以摊还的常量时间运行。 例外包括remove ， removeFirstOccurrence ， removeLastOccurrence ， contains ， iterator.remove() ，和批量操作，所有这些都在运行线性时间。

这个类的iterator方法返回的迭代器是快速失败的 ：如果在创建迭代器之后的任何时候修改了deque，除了通过迭代器自己的remove方法之外，迭代器通常会抛出ConcurrentModificationException 。 因此，在并发修改的情况下，迭代器快速而干净地失败，而不是在未来的未确定时间冒任意，非确定性行为的风险。

请注意，迭代器的快速失败行为无法得到保证，因为一般来说，在存在不同步的并发修改时，不可能做出任何硬性保证。 失败快速迭代器以尽力而为的方式抛出ConcurrentModificationException 。 因此，编写依赖于此异常的程序以确保其正确性是错误的： 迭代器的快速失败行为应该仅用于检测错误。

该类及其迭代器实现了Collection和Iterator接口的所有可选方法。

此类是Java Collections Framework的成员。

从以下版本开始：
1.6
另请参见：
Serialized Form
构造方法摘要

        构造方法 

构造器 描述
ArrayDeque()
构造一个空数组deque，其初始容量足以容纳16个元素。
ArrayDeque​(int numElements)
构造一个空数组deque，其初始容量足以容纳指定数量的元素。
ArrayDeque​(Collection<? extends E> c)
按照集合的迭代器返回的顺序构造一个包含指定集合元素的双端队列。
方法摘要

       所有方法实例方法具体的方法

变量和类型 方法 描述
boolean add​(E e)
在此双端队列的末尾插入指定的元素。
boolean addAll​(Collection<? extends E> c) 在此双端队列的末尾添加指定集合中的所有元素，就好像通过在每个双 端子上调用 addLast(E)一样 ，按照集合的迭代器返回它们的顺序。 void addFirst​(E e) 在此双端队列的前面插入指定的元素。 void addLast​(E e) 在此双端队列的末尾插入指定的元素。 void clear() 从此双端队列中删除所有元素。 ArrayDeque clone() 返回此双端队列的副本。 boolean contains​(Object o) 如果此双端队列包含指定的元素，则返回 true 。 E element() 检索但不删除此双端队列表示的队列的头部。 void forEach​(Consumer<? super E> action) 对 Iterable每个元素执行给定操作，直到处理 Iterable所有元素或操作引发异常。 E getFirst() 检索但不删除此双端队列的第一个元素。 E getLast() 检索但不删除此双端队列的最后一个元素。 boolean isEmpty() 如果此双端队列不包含任何元素，则返回 true 。 Iterator iterator() 返回此双端队列中元素的迭代器。 boolean offer​(E e) 在此双端队列的末尾插入指定的元素。 boolean offerFirst​(E e) 在此双端队列的前面插入指定的元素。 boolean offerLast​(E e) 在此双端队列的末尾插入指定的元素。 E peek() 检索但不删除此双端队列表示的队列的头部，如果此双端队列为空，则返回 null 。 E poll() 检索并删除此双端队列表示的队列的头部（换句话说，此双端队列的第一个元素），如果此双端队列为空，则返回 null 。 E pop() 从此双端队列表示的堆栈中弹出一个元素。 void push​(E e) 将元素推送到此双端队列表示的堆栈上。 E remove() 检索并删除此双端队列表示的队列的头部。 boolean remove​(Object o) 从此双端队列中删除指定元素的单个实例。 boolean removeAll​(Collection<?> c)
删除此集合的所有元素，这些元素也包含在指定的集合中（可选操作）。
E removeFirst()
检索并删除此双端队列的第一个元素。
boolean removeFirstOccurrence​(Object o)
删除此双端队列中第一次出现的指定元素（从头到尾遍历双端队列时）。
boolean removeIf​(Predicate<? super E> filter) 删除此集合中满足给定谓词的所有元素。 E removeLast() 检索并删除此双端队列的最后一个元素。 boolean removeLastOccurrence​(Object o) 删除此双端队列中最后一次出现的指定元素（从头到尾遍历双端队列时）。 boolean retainAll​(Collection<?> c)
仅保留此集合中包含在指定集合中的元素（可选操作）。
int size()
返回此双端队列中的元素数。
Spliterator spliterator()
在此双端队列中的元素上创建late-binding和失败快速 Spliterator 。
Object[] toArray()
以适当的顺序（从第一个元素到最后一个元素）返回一个包含此双端队列中所有元素的数组。
T[] toArray​(T[] a)
以适当的顺序（从第一个元素到最后一个元素）返回一个包含此双端队列中所有元素的数组; 返回数组的运行时类型是指定数组的运行时类型。
声明方法的类 java.util.AbstractCollection
containsAll, toString
声明方法的类 java.lang.Object
equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
声明方法的接口 java.util.Collection
containsAll, equals, hashCode, parallelStream, stream, toArray
声明方法的接口 java.util.Deque
descendingIterator, peekFirst, peekLast, pollFirst, pollLast
构造方法详细信息
ArrayDeque
public ArrayDeque()
构造一个空数组deque，其初始容量足以容纳16个元素。
ArrayDeque
public ArrayDeque​(int numElements)
构造一个空数组deque，其初始容量足以容纳指定数量的元素。
参数
numElements - 双端队列初始容量的下限
ArrayDeque
public ArrayDeque​(Collection<? extends E> c)
按照集合的迭代器返回的顺序构造一个包含指定集合元素的双端队列。 （集合的迭代器返回的第一个元素成为第一个元素，或者是双端队列的前面 。）
参数
c - c元素放入双端队列的集合
异常
NullPointerException - 如果指定的集合为null
方法详细信息

addFirst
public void addFirst​(E e)
在此双端队列的前面插入指定的元素。
Specified by:
addFirst in interface Deque
参数
e - 要添加的元素
异常
NullPointerException - 如果指定的元素为null

addLast
public void addLast​(E e)
在此双端队列的末尾插入指定的元素。
此方法相当于add(E) 。

Specified by:
addLast ，界面 Deque
参数
e - 要添加的元素
异常
NullPointerException - 如果指定的元素为null
addAll
public boolean addAll​(Collection<? extends E> c)
在此双端队列的末尾添加指定集合中的所有元素，就好像通过在每个双 端子上调用 addLast(E)一样 ，按照集合的迭代器返回它们的顺序。
Specified by:
addAll in interface Collection
Specified by:
addAll in interface Deque
重写：
addAll在课程 AbstractCollection
参数
c - 要插入此双端队列的元素
结果
true如果此deque因呼叫而改变
异常
NullPointerException - 如果指定的集合或其任何元素为null
另请参见：
AbstractCollection.add(Object)

offerFirst
public boolean offerFirst​(E e)
在此双端队列的前面插入指定的元素。
Specified by:
offerFirst在界面 Deque
参数
e - 要添加的元素
结果
true （由 Deque.offerFirst(E)指定）
异常
NullPointerException - 如果指定的元素为null

offerLast
public boolean offerLast​(E e)
在此双端队列的末尾插入指定的元素。
Specified by:
offerLast in界面 Deque
参数
e - 要添加的元素
结果
true （由 Deque.offerLast(E)指定）
异常
NullPointerException - 如果指定的元素为null
removeFirst
public E removeFirst()
从界面复制的说明： Deque
检索并删除此双端队列的第一个元素。 此方法与pollFirst的不同之处仅在于，如果此双端队列为空，则会抛出异常。
Specified by:
removeFirst在界面 Deque
结果
这个双端队长
异常
NoSuchElementException - 如果此双端队列是空的
removeLast
public E removeLast()
从界面复制的说明： Deque
检索并删除此双端队列的最后一个元素。 此方法与pollLast的不同之处仅在于，如果此双端队列为空，则会抛出异常。
Specified by:
removeLast in interface Deque
结果
这个双端队员的尾巴
异常
NoSuchElementException - 如果此双端队列为空
getFirst
public E getFirst()
从界面复制的说明： Deque
检索但不删除此双端队列的第一个元素。 此方法与peekFirst的不同之处仅在于，如果此双端队列为空，则会抛出异常。
Specified by:
getFirst ，接口 Deque
结果
这个双端队长
异常
NoSuchElementException - 如果此双端队列是空的
getLast
public E getLast()
从界面复制的说明： Deque
检索但不删除此双端队列的最后一个元素。 此方法与peekLast的不同之处仅在于，如果此双端队列为空，则会抛出异常。
Specified by:
getLast在界面 Deque
结果
这个双端队员的尾巴
异常
NoSuchElementException - 如果此双端队列是空的
removeFirstOccurrence
public boolean removeFirstOccurrence​(Object o)
删除此双端队列中第一次出现的指定元素（从头到尾遍历双端队列时）。 如果双端队列不包含该元素，则不会更改。 更正式地，删除第一个元素e ，使得o.equals(e) （如果存在这样的元素）。 如果此双端队列包含指定的元素，则返回true （或等效地，如果此双端队列因调用而更改）。
Specified by:
removeFirstOccurrence在界面 Deque
参数
o - 要从此双端队列中删除的元素（如果存在）
结果
true如果deque包含指定的元素
removeLastOccurrence
public boolean removeLastOccurrence​(Object o)
删除此双端队列中最后一次出现的指定元素（从头到尾遍历双端队列时）。 如果双端队列不包含该元素，则不会更改。 更正式地，删除最后一个元素e ，使o.equals(e) （如果存在这样的元素）。 如果此双端队列包含指定的元素，则返回true （或等效地，如果此双端队列因调用而更改）。
Specified by:
removeLastOccurrence in interface Deque
参数
o - 要从此双端队列中删除的元素（如果存在）
结果
true如果deque包含指定的元素

add
public boolean add​(E e)
在此双端队列的末尾插入指定的元素。
此方法相当于addLast(E) 。

Specified by:
add在界面 Collection
Specified by:
add在界面 Deque
Specified by:
add在界面 Queue
重写：
add在课程 AbstractCollection
参数
e - 要添加的元素
结果
true （由 Collection.add(E)指定）
异常
NullPointerException - 如果指定的元素为null

offer
public boolean offer​(E e)
在此双端队列的末尾插入指定的元素。
此方法相当于offerLast(E) 。

Specified by:
offer in界面 Deque
Specified by:
offer在界面 Queue
参数
e - 要添加的元素
结果
true （由 Queue.offer(E)指定）
异常
NullPointerException - 如果指定的元素为null
remove
public E remove()
检索并删除此双端队列表示的队列的头部。 此方法与poll()的不同之处仅在于，如果此双端队列为空，则会抛出异常。
此方法相当于removeFirst() 。

Specified by:
remove在界面 Deque
Specified by:
remove在界面 Queue
结果
这个双端队列所代表的队列的头部
异常
NoSuchElementException - 如果此双端队列是空的
poll
public E poll()
检索并移除此双端队列表示的队列的头部（换句话说，此双端队列的第一个元素），如果此双端队列为空，则返回null 。
此方法相当于Deque.pollFirst() 。

Specified by:
poll in interface Deque
Specified by:
poll在界面 Queue
结果
此双端队列表示队列的头部，如果此双端队列为空， null
element
public E element()
检索但不删除此双端队列表示的队列的头部。 此方法与peek的区别仅在于，如果此双端队列为空，则抛出异常。
此方法相当于getFirst() 。

Specified by:
element in interface Deque
Specified by:
element在界面 Queue
结果
这个双端队列所代表的队列的头部
异常
NoSuchElementException - 如果此双端队列是空的
peek
public E peek()
检索但不删除此双端队列表示的队列的头部，如果此双端队列为空，则返回null 。
此方法相当于Deque.peekFirst() 。

Specified by:
peek在界面 Deque
Specified by:
peek在界面 Queue
结果
此双端队列表示队列的头部，如果此双端队列为空， null

push
public void push​(E e)
将元素推送到此双端队列表示的堆栈上。 换句话说，将元素插入此双端队列的前面。
此方法相当于addFirst(E) 。

Specified by:
push在界面 Deque
参数
e - 要推送的元素
异常
NullPointerException - 如果指定的元素为null
pop
public E pop()
从此双端队列表示的堆栈中弹出一个元素。 换句话说，删除并返回此双端队列的第一个元素。
此方法相当于removeFirst() 。

Specified by:
pop in interface Deque
结果
此双端队列前面的元素（此双端队列表示的堆栈顶部）
异常
NoSuchElementException - 如果此双端队列是空的
size
public int size()
返回此双端队列中的元素数。
Specified by:
size ，界面 Collection
Specified by:
size in interface Deque
结果
此双端队列中的元素数量
isEmpty
public boolean isEmpty()
如果此双端队列不包含任何元素，则返回 true 。
Specified by:
isEmpty ，界面 Collection
重写：
isEmpty在课程 AbstractCollection
结果
true如果此双端队列不包含任何元素
iterator
public Iterator iterator()
返回此双端队列中元素的迭代器。 元素将从第一个（头部）到最后一个（尾部）排序。 这与元素出列的顺序相同（通过连续调用remove()或弹出（通过连续调用pop() ）。
Specified by:
iterator ，接口 Collection
Specified by:
iterator在界面 Deque
Specified by:
iterator在界面 Iterable
Specified by:
iterator在类 AbstractCollection
结果
这个双端队列中元素的迭代器
spliterator
public Spliterator spliterator()
在此双端队列中的元素上创建late-binding和故障快速 Spliterator 。
该Spliterator报告Spliterator.SIZED ， Spliterator.SUBSIZED ， Spliterator.ORDERED和Spliterator.NONNULL 。 覆盖实现应记录其他特征值的报告。

Specified by:
spliterator在界面 Collection
Specified by:
spliterator在界面 Iterable
结果
这个双端队列中的元素是 Spliterator
从以下版本开始：
1.8
forEach
public void forEach​(Consumer<? super E> action)
从界面复制的说明： Iterable
对Iterable每个元素执行给定操作，直到处理Iterable所有元素或操作引发异常。 如果指定了该顺序，则按迭代顺序执行操作。 操作抛出的异常将转发给调用者。
如果操作执行修改元素的基础源的副作用，则此方法的行为未指定，除非重写类已指定并发修改策略。

Specified by:
forEach在界面 Iterable
参数
action - 要为每个元素执行的操作
异常
NullPointerException - 如果指定的操作为null
removeIf
public boolean removeIf​(Predicate<? super E> filter) 从界面复制的说明： Collection 删除此集合中满足给定谓词的所有元素。 在迭代期间或通过谓词抛出的错误或运行时异常被中继到调用者。 Specified by: removeIf在界面 Collection 参数 filter - 一个谓词，它为要删除的元素返回 true 结果 true是否删除了任何元素 异常 NullPointerException - 如果指定的过滤器为null removeAll public boolean removeAll​(Collection<?> c)
复制自类： AbstractCollection描述
删除此集合的所有元素，这些元素也包含在指定的集合中（可选操作）。 此调用返回后，此集合将不包含与指定集合相同的元素。
Specified by:
removeAll在界面 Collection
重写：
removeAll在课程 AbstractCollection
参数
c - 包含要从此集合中删除的元素的集合
结果
true如果此集合因呼叫而更改
异常
NullPointerException - 如果此集合包含一个或多个null元素且指定的集合不支持null元素（ optional ），或者指定的集合为null
另请参见：
AbstractCollection.remove(Object) ， AbstractCollection.contains(Object)
retainAll
public boolean retainAll​(Collection<?> c)
复制自类的说明： AbstractCollection
仅保留此集合中包含在指定集合中的元素（可选操作）。 换句话说，从此集合中删除未包含在指定集合中的所有元素。
Specified by:
retainAll在界面 Collection
重写：
retainAll在课程 AbstractCollection
参数
c - 包含要在此集合中保留的元素的集合
结果
true如果此集合因调用而更改
异常
NullPointerException - 如果此集合包含一个或多个null元素且指定的集合不允许null元素（ optional ），或者指定的集合为null
另请参见：
AbstractCollection.remove(Object) ， AbstractCollection.contains(Object)
contains
public boolean contains​(Object o)
如果此双端队列包含指定的元素，则返回true 。 更正式的，返回true当且仅当此双端队列包含至少一个元素e如o.equals(e) 。
Specified by:
contains在界面 Collection
Specified by:
contains在界面 Deque
重写：
contains在课程 AbstractCollection
参数
o - 要在此双端队列中检查包含的对象
结果
true如果此双端队列包含指定的元素
remove
public boolean remove​(Object o)
从此双端队列中删除指定元素的单个实例。 如果双端队列不包含该元素，则不会更改。 更正式地，删除第一个元素e ，使o.equals(e) （如果存在这样的元素）。 如果此双端队列包含指定元素，则返回true （或等效地，如果此双端队列因调用而更改）。
此方法相当于removeFirstOccurrence(Object) 。

Specified by:
remove在界面 Collection
Specified by:
remove in interface Deque
重写：
remove在课程 AbstractCollection
参数
o - 要从此双端队列中删除的元素（如果存在）
结果
true如果此双端队列包含指定的元素
clear
public void clear()
从此双端队列中删除所有元素。 此调用返回后，双端队列将为空。
Specified by:
clear接口 Collection
重写：
clear在课程 AbstractCollection
toArray
public Object[] toArray()
以适当的顺序（从第一个元素到最后一个元素）返回一个包含此双端队列中所有元素的数组。
返回的数组将是“安全的”，因为此双端队列不会保留对它的引用。 （换句话说，此方法必须分配一个新数组）。 因此调用者可以自由修改返回的数组。

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

Specified by:
toArray接口 Collection
重写：
toArray在类 AbstractCollection
结果
包含此双端队列中所有元素的数组

toArray
public T[] toArray​(T[] a)
以适当的顺序（从第一个元素到最后一个元素）返回一个包含此双端队列中所有元素的数组; 返回数组的运行时类型是指定数组的运行时类型。 如果deque适合指定的数组，则返回其中。 否则，将使用指定数组的运行时类型和此双端队列的大小分配新数组。
如果此双端队列适合指定的数组，并且有空余空间（即，数组的元素数多于此双端队列），紧接在双端队列结束后的数组中的元素将设置为null 。

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

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

String[] y = x.toArray(new String[0]);
请注意， toArray(new Object[0])功能与toArray()相同。
Specified by:
toArray在界面 Collection
重写：
toArray在课程 AbstractCollection
参数类型
T - 要包含集合的数组的组件类型
参数
a - 如果足够大，则存储双端队列元素的数组; 否则，为此目的分配相同运行时类型的新数组
结果
包含此双端队列中所有元素的数组
异常
ArrayStoreException - 如果指定数组的运行时类型不是此双端队列中每个元素的运行时类型的超类型
NullPointerException - 如果指定的数组为null
clone
public ArrayDeque clone()
返回此双端队列的副本。
重写：
clone在课程 Object
结果
这个双端队列的副本
另请参见：
Cloneable

最后

以上就是欢呼小懒虫为你收集整理的Class ArrayDeque＜E＞的全部内容，希望文章能够帮你解决Class ArrayDeque＜E＞所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。