Java.util.ArrayDeque类

介绍

所述java.util.ArrayDeque中类提供可调整大小的阵列，并实现的Deque接口。以下是Array Deques的重点

  • 数组deques没有容量限制，因此它们会根据需要增长以支持使用。

  • 它们不是线程安全的; 在没有外部同步的情况下。

  • 它们不支持多线程的并发访问。

  • 数组deques中禁止使用空元素。

  • 它们比Stack和LinkedList更快。

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

类声明

以下是java.util.ArrayDeque类的声明

public class ArrayDeque<E>
   extends AbstractCollection<E>
   implements Deque<E>, Cloneable, Serializable

这里表示一个元素，可以是任何类。例如，如果您正在构建整数数组列表，那么您将其初始化为

ArrayList<Integer> list = new ArrayList<Integer>();

类构造函数

Sr.No. 构造函数和描述
1

ArrayDeque（）

此构造函数用于创建一个空数组deque，其初始容量足以容纳16个元素。
2

ArrayDeque（Collection <？extends E> c）

此构造函数用于创建包含指定集合的​​元素的双端队列。
3

ArrayDeque（int numElements）

此构造函数用于创建一个空数组deque，其初始容量足以容纳指定数量的元素。

类方法

Sr.No. 方法和描述
1 boolean add(E e)）

此方法在此双端队列的末尾插入指定的元素。
2 void addFirst（E e）

此方法在此双端队列的前面插入指定的元素。
3 void addLast（E e）

此方法在此双端队列的末尾插入指定的元素。
4 void clear（）

此方法从此双端队列中删除所有元素。
5 ArrayDeque <E> clone（）

此方法返回此双端队列的副本。
6 boolean contains（Object o）

如果此双端队列包含指定的元素，则此方法返回true。
7 Iterator <E> descendingIterator（）

此方法以反向顺序的顺序返回此双端队列中元素的迭代器。
8 E element()）

此方法检索但不删除此双端队列表示的队列的头部。
9 E getFirst（）

此方法检索但不删除此双端队列的第一个元素。
10 E getLast（）

此方法检索但不删除此双端队列的最后一个元素。
11 boolean isEmpty（）

如果此双端队列不包含任何元素，则此方法返回true。
12 Iterator iterator()

此方法返回此双端队列中元素的迭代器。
13 boolean offer(E e)

此方法在此双端队列的末尾插入指定的元素。
14 boolean offerFirst（E e）

此方法在此双端队列的前面插入指定的元素。
15 boolean offerLast（E e）

此方法在此双端队列的末尾插入指定的元素。
16 E peek（）

此方法检索但不删除此双端队列表示的队列的头部，如果此双端队列为空，则返回null。
17 E peekFirst（）

此方法检索但不删除此双端队列的第一个元素，如果此双端队列为空，则返回null。
18 E peekLast（）

此方法检索但不删除此双端队列的最后一个元素，如果此双端队列为空，则返回null。
19 E poll（）

此方法检索并删除此双端队列表示的队列的头部，如果此双端队列为空，则返回null。
20 E pollFirst（）

此方法检索并删除此双端队列的第一个元素，如果此双端队列为空，则返回null。
21 E pollLast（）

此方法检索并删除此双端队列的最后一个元素，如果此双端队列为空，则返回null。
22 E pop（）

此方法从此双端队列表示的堆栈中弹出一个元素。
23 void push(E e)

此方法将元素推送到此双端队列表示的堆栈上。
24 E remove()

此方法检索并删除此双端队列表示的队列的头部。
25 boolean remove（Object o）

此方法从此双端队列中删除指定元素的单个实例。
26 E removeFirst（）

此方法检索并删除此双端队列的第一个元素。
27 boolean removeFirstOccurrence（Object o）

此方法删除此双端队列中第一次出现的指定元素。
28 E removeLast（）

此方法检索并删除此双端队列的最后一个元素。
29 boolean removeLastOccurrence（Object o）

此方法删除此双端队列中最后一次出现的指定元素。
30 int size（）

此方法返回此双端队列中的元素数。
31 object [] toArray（）

此方法以适当的顺序返回包含此双端队列中所有元素的数组。