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