java.util.ArrayDeque 类提供可调整大小的数组并实现 Deque 接口.以下是有关Array Deques&minus的重要观点;
数组deques没有容量限制,因此它们会根据需要增长以支持使用.
它们不是线程安全的;在没有外部同步的情况下.
它们不支持多线程的并发访问.
数组deques中禁止使用空元素.
它们比Stack和LinkedList快.
此类及其迭代器实现 Collection 和 Iterator 接口的所有可选方法.
以下是 java.util.ArrayDeque class :
public class ArrayDeque<E> extends AbstractCollection<E> implements Deque<E>, Cloneable, Serializable
这里< E> 代表一个元素,可能是任何课程.例如,如果您正在构建一个Integers数组列表,那么您将其初始化为 :
ArrayList<Integer> list = new ArrayList<Integer>();
Sr.No. | 构造函数&说明 |
---|---|
1 | ArrayDeque() 此构造函数用于创建一个空数组双端队列,其初始容量足以容纳16个元素. |
2 | ArrayDeque(集合<?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< E> 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 po llFirst() 此方法检索并删除此双端队列的第一个元素,如果此双端队列为空,则返回null. |
21 | E pollLast() 此方法检索并删除此双端队列的最后一个元素,如果此双端队列为空,则返回null. |
22 | E pop() 此方法从此双端队列表示的堆栈中弹出一个元素. |
23 | void push(E e) 此方法将元素推送到此双端队列表示的堆栈上. |
24 | E remove() 此方法检索和r移动此双端队列所代表的队列的头部. |
25 | boolean remove(Object o) 此方法删除单个实例来自此双端队列的指定元素. |
26 | E removeFirst() 此方法检索并删除此双端队列的第一个元素. |
27 | boolean removeFirstOccurrence(Object o) 此方法删除此双端队列中第一次出现的指定元素. |
28 | E removeLast() 此方法检索并删除th这个双端队列的最后一个元素. |
29 | boolean removeLastOccurrence(Object o) 此方法删除最后一次出现的指定元素这个双端队列. |
30 | int size() 此方法返回此双端队列中的元素数. |
31 | object [] toArray() 此方法以适当的顺序返回包含此双端队列中所有元素的数组. |