- java.lang.Object
-
- java.util.AbstractCollection<E>
-
- java.util.ArrayDeque<E>
-
- 参数类型
-
E
- 此双端队列中保留的元素类型
- 实现的所有接口
-
Serializable
,Cloneable
,Iterable<E>
,Collection<E>
,Deque<E>
,Queue<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
接口的所有可选方法。此类是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<E>
clone()
返回此双端队列的副本。boolean
contains(Object o)
如果此双端队列包含指定的元素,则返回true
。E
element()
检索但不删除此双端队列表示的队列的头部。void
forEach(Consumer<? super E> action)
对Iterable
每个元素执行给定操作,直到处理Iterable
所有元素或操作引发异常。E
getFirst()
检索但不删除此双端队列的第一个元素。E
getLast()
检索但不删除此双端队列的最后一个元素。boolean
isEmpty()
如果此双端队列不包含任何元素,则返回true
。Iterator<E>
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<E>
spliterator()
在此双端队列中的元素上创建late-binding和失败快速Spliterator
。Object[]
toArray()
以适当的顺序(从第一个元素到最后一个元素)返回一个包含此双端队列中所有元素的数组。<T> T[]
toArray(T[] a)
以适当的顺序(从第一个元素到最后一个元素)返回一个包含此双端队列中所有元素的数组; 返回数组的运行时类型是指定数组的运行时类型。-
声明方法的类 java.util.AbstractCollection
containsAll, toString
-
声明方法的接口 java.util.Collection
containsAll, equals, hashCode, parallelStream, stream, toArray
-
-
-
-
构造方法详细信息
-
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 interfaceDeque<E>
- 参数
-
e
- 要添加的元素 - 异常
-
NullPointerException
- 如果指定的元素为null
-
addLast
public void addLast(E e)
在此双端队列的末尾插入指定的元素。此方法相当于
add(E)
。- Specified by:
-
addLast
,界面Deque<E>
- 参数
-
e
- 要添加的元素 - 异常
-
NullPointerException
- 如果指定的元素为null
-
addAll
public boolean addAll(Collection<? extends E> c)
在此双端队列的末尾添加指定集合中的所有元素,就好像通过在每个双 端子上调用addLast(E)
一样 ,按照集合的迭代器返回它们的顺序。- Specified by:
-
addAll
in interfaceCollection<E>
- Specified by:
-
addAll
in interfaceDeque<E>
- 重写:
-
addAll
在课程AbstractCollection<E>
- 参数
-
c
- 要插入此双端队列的元素 - 结果
-
true
如果此deque因呼叫而改变 - 异常
-
NullPointerException
- 如果指定的集合或其任何元素为null - 另请参见:
-
AbstractCollection.add(Object)
-
offerFirst
public boolean offerFirst(E e)
在此双端队列的前面插入指定的元素。- Specified by:
-
offerFirst
在界面Deque<E>
- 参数
-
e
- 要添加的元素 - 结果
-
true
(由Deque.offerFirst(E)
指定) - 异常
-
NullPointerException
- 如果指定的元素为null
-
offerLast
public boolean offerLast(E e)
在此双端队列的末尾插入指定的元素。- Specified by:
-
offerLast
in界面Deque<E>
- 参数
-
e
- 要添加的元素 - 结果
-
true
(由Deque.offerLast(E)
指定) - 异常
-
NullPointerException
- 如果指定的元素为null
-
removeFirst
public E removeFirst()
从界面复制的说明:Deque
检索并删除此双端队列的第一个元素。 此方法与pollFirst
的不同之处仅在于,如果此双端队列为空,则会抛出异常。- Specified by:
-
removeFirst
在界面Deque<E>
- 结果
- 这个双端队长
- 异常
-
NoSuchElementException
- 如果此双端队列是空的
-
removeLast
public E removeLast()
从界面复制的说明:Deque
检索并删除此双端队列的最后一个元素。 此方法与pollLast
的不同之处仅在于,如果此双端队列为空,则会抛出异常。- Specified by:
-
removeLast
in interfaceDeque<E>
- 结果
- 这个双端队员的尾巴
- 异常
-
NoSuchElementException
- 如果此双端队列为空
-
getFirst
public E getFirst()
从界面复制的说明:Deque
检索但不删除此双端队列的第一个元素。 此方法与peekFirst
的不同之处仅在于,如果此双端队列为空,则会抛出异常。- Specified by:
-
getFirst
,接口Deque<E>
- 结果
- 这个双端队长
- 异常
-
NoSuchElementException
- 如果此双端队列是空的
-
getLast
public E getLast()
从界面复制的说明:Deque
检索但不删除此双端队列的最后一个元素。 此方法与peekLast
的不同之处仅在于,如果此双端队列为空,则会抛出异常。- Specified by:
-
getLast
在界面Deque<E>
- 结果
- 这个双端队员的尾巴
- 异常
-
NoSuchElementException
- 如果此双端队列是空的
-
removeFirstOccurrence
public boolean removeFirstOccurrence(Object o)
删除此双端队列中第一次出现的指定元素(从头到尾遍历双端队列时)。 如果双端队列不包含该元素,则不会更改。 更正式地,删除第一个元素e
,使得o.equals(e)
(如果存在这样的元素)。 如果此双端队列包含指定的元素,则返回true
(或等效地,如果此双端队列因调用而更改)。- Specified by:
-
removeFirstOccurrence
在界面Deque<E>
- 参数
-
o
- 要从此双端队列中删除的元素(如果存在) - 结果
-
true
如果deque包含指定的元素
-
removeLastOccurrence
public boolean removeLastOccurrence(Object o)
删除此双端队列中最后一次出现的指定元素(从头到尾遍历双端队列时)。 如果双端队列不包含该元素,则不会更改。 更正式地,删除最后一个元素e
,使o.equals(e)
(如果存在这样的元素)。 如果此双端队列包含指定的元素,则返回true
(或等效地,如果此双端队列因调用而更改)。- Specified by:
-
removeLastOccurrence
in interfaceDeque<E>
- 参数
-
o
- 要从此双端队列中删除的元素(如果存在) - 结果
-
true
如果deque包含指定的元素
-
add
public boolean add(E e)
在此双端队列的末尾插入指定的元素。此方法相当于
addLast(E)
。- Specified by:
-
add
在界面Collection<E>
- Specified by:
-
add
在界面Deque<E>
- Specified by:
-
add
在界面Queue<E>
- 重写:
-
add
在课程AbstractCollection<E>
- 参数
-
e
- 要添加的元素 - 结果
-
true
(由Collection.add(E)
指定) - 异常
-
NullPointerException
- 如果指定的元素为null
-
offer
public boolean offer(E e)
在此双端队列的末尾插入指定的元素。此方法相当于
offerLast(E)
。- Specified by:
-
offer
in界面Deque<E>
- Specified by:
-
offer
在界面Queue<E>
- 参数
-
e
- 要添加的元素 - 结果
-
true
(由Queue.offer(E)
指定) - 异常
-
NullPointerException
- 如果指定的元素为null
-
remove
public E remove()
-
poll
public E poll()
检索并移除此双端队列表示的队列的头部(换句话说,此双端队列的第一个元素),如果此双端队列为空,则返回null
。此方法相当于
Deque.pollFirst()
。
-
element
public E element()
-
peek
public E peek()
检索但不删除此双端队列表示的队列的头部,如果此双端队列为空,则返回null
。此方法相当于
Deque.peekFirst()
。
-
push
public void push(E e)
- Specified by:
-
push
在界面Deque<E>
- 参数
-
e
- 要推送的元素 - 异常
-
NullPointerException
- 如果指定的元素为null
-
pop
public E pop()
- Specified by:
-
pop
in interfaceDeque<E>
- 结果
- 此双端队列前面的元素(此双端队列表示的堆栈顶部)
- 异常
-
NoSuchElementException
- 如果此双端队列是空的
-
size
public int size()
返回此双端队列中的元素数。
-
isEmpty
public boolean isEmpty()
如果此双端队列不包含任何元素,则返回true
。- Specified by:
-
isEmpty
,界面Collection<E>
- 重写:
-
isEmpty
在课程AbstractCollection<E>
- 结果
-
true
如果此双端队列不包含任何元素
-
spliterator
public Spliterator<E> spliterator()
在此双端队列中的元素上创建late-binding和故障快速Spliterator
。该
Spliterator
报告Spliterator.SIZED
,Spliterator.SUBSIZED
,Spliterator.ORDERED
和Spliterator.NONNULL
。 覆盖实现应记录其他特征值的报告。- Specified by:
-
spliterator
在界面Collection<E>
- Specified by:
-
spliterator
在界面Iterable<E>
- 结果
-
这个双端队列中的元素是
Spliterator
- 从以下版本开始:
- 1.8
-
forEach
public void forEach(Consumer<? super E> action)
从界面复制的说明:Iterable
对Iterable
每个元素执行给定操作,直到处理Iterable
所有元素或操作引发异常。 如果指定了该顺序,则按迭代顺序执行操作。 操作抛出的异常将转发给调用者。如果操作执行修改元素的基础源的副作用,则此方法的行为未指定,除非重写类已指定并发修改策略。
- Specified by:
-
forEach
在界面Iterable<E>
- 参数
-
action
- 要为每个元素执行的操作 - 异常
-
NullPointerException
- 如果指定的操作为null
-
removeIf
public boolean removeIf(Predicate<? super E> filter)
从界面复制的说明:Collection
删除此集合中满足给定谓词的所有元素。 在迭代期间或通过谓词抛出的错误或运行时异常被中继到调用者。- Specified by:
-
removeIf
在界面Collection<E>
- 参数
-
filter
- 一个谓词,它为要删除的元素返回true
- 结果
-
true
是否删除了任何元素 - 异常
-
NullPointerException
- 如果指定的过滤器为null
-
removeAll
public boolean removeAll(Collection<?> c)
复制自类:AbstractCollection
描述删除此集合的所有元素,这些元素也包含在指定的集合中(可选操作)。 此调用返回后,此集合将不包含与指定集合相同的元素。- Specified by:
-
removeAll
在界面Collection<E>
- 重写:
-
removeAll
在课程AbstractCollection<E>
- 参数
-
c
- 包含要从此集合中删除的元素的集合 - 结果
-
true
如果此集合因呼叫而更改 - 异常
-
NullPointerException
- 如果此集合包含一个或多个null元素且指定的集合不支持null元素( optional ),或者指定的集合为null - 另请参见:
-
AbstractCollection.remove(Object)
,AbstractCollection.contains(Object)
-
retainAll
public boolean retainAll(Collection<?> c)
复制自类的说明:AbstractCollection
仅保留此集合中包含在指定集合中的元素(可选操作)。 换句话说,从此集合中删除未包含在指定集合中的所有元素。- Specified by:
-
retainAll
在界面Collection<E>
- 重写:
-
retainAll
在课程AbstractCollection<E>
- 参数
-
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<E>
- Specified by:
-
contains
在界面Deque<E>
- 重写:
-
contains
在课程AbstractCollection<E>
- 参数
-
o
- 要在此双端队列中检查包含的对象 - 结果
-
true
如果此双端队列包含指定的元素
-
remove
public boolean remove(Object o)
从此双端队列中删除指定元素的单个实例。 如果双端队列不包含该元素,则不会更改。 更正式地,删除第一个元素e
,使o.equals(e)
(如果存在这样的元素)。 如果此双端队列包含指定元素,则返回true
(或等效地,如果此双端队列因调用而更改)。此方法相当于
removeFirstOccurrence(Object)
。- Specified by:
-
remove
在界面Collection<E>
- Specified by:
-
remove
in interfaceDeque<E>
- 重写:
-
remove
在课程AbstractCollection<E>
- 参数
-
o
- 要从此双端队列中删除的元素(如果存在) - 结果
-
true
如果此双端队列包含指定的元素
-
clear
public void clear()
从此双端队列中删除所有元素。 此调用返回后,双端队列将为空。- Specified by:
-
clear
接口Collection<E>
- 重写:
-
clear
在课程AbstractCollection<E>
-
toArray
public Object[] toArray()
以适当的顺序(从第一个元素到最后一个元素)返回一个包含此双端队列中所有元素的数组。返回的数组将是“安全的”,因为此双端队列不会保留对它的引用。 (换句话说,此方法必须分配一个新数组)。 因此调用者可以自由修改返回的数组。
此方法充当基于阵列和基于集合的API之间的桥梁。
- Specified by:
-
toArray
接口Collection<E>
- 重写:
-
toArray
在类AbstractCollection<E>
- 结果
- 包含此双端队列中所有元素的数组
-
toArray
public <T> 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<E>
- 重写:
-
toArray
在课程AbstractCollection<E>
- 参数类型
-
T
- 要包含集合的数组的组件类型 - 参数
-
a
- 如果足够大,则存储双端队列元素的数组; 否则,为此目的分配相同运行时类型的新数组 - 结果
- 包含此双端队列中所有元素的数组
- 异常
-
ArrayStoreException
- 如果指定数组的运行时类型不是此双端队列中每个元素的运行时类型的超类型 -
NullPointerException
- 如果指定的数组为null
-
clone
public ArrayDeque<E> clone()
返回此双端队列的副本。
-
-