Java.util.ArrayDeque类-阿里云开发者社区

Java.util.ArrayDeque类

2019-03-08 595

简介： 介绍所述java.util.ArrayDeque中类提供可调整大小的阵列，并实现的Deque接口。以下是Array Deques的重点数组deques没有容量限制，因此它们会根据需要增长以支持使用。

+关注继续查看

介绍

所述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.

构造函数和描述

ArrayDeque（）

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

ArrayDeque（Collection <？extends E> c）

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

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（）此方法以适当的顺序返回包含此双端队列中所有元素的数组。