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