Java.util.ArrayDeque類
java.util.ArrayDeque 類提供了可調整大小的陣列,並實現了Deque接口。以下是關於陣列雙端隊列的要點:
-
數組雙端隊列冇有容量限製,使他們增長為必要支持使用。
-
它們不是線程安全的;如果冇有外部同步。
-
不支持多線程並發訪問。
-
null元素被禁止使用在數組deques。
-
它們要比堆棧Stack和LinkedList快。
此類及其迭代器實現Collection和Iteratorinterfaces方法可選。
類的聲明
以下是java.util.ArrayDeque類的聲明:
public class ArrayDeque<E> extends AbstractCollection<E> implements Deque<E>, Cloneable, Serializable
這裡<E>代表一個元素,它可以是任何類。例如,如果你正在構建一個整數數組列表,那麼初始化可為
ArrayList<Integer> list = new ArrayList<Integer>();
類構造函數
S.N. | 構造函數 & 描述 |
---|---|
1 |
ArrayDeque() 此構造函數用於創建一個空數組雙端隊列容納16個元素的初始容量。 |
2 |
ArrayDeque(Collection<? extends E> c) 此構造函數用於創建一個包含指定集合的元素的雙端隊列。 |
3 |
ArrayDeque(int numElements) 此構造函數用於創建一個空數組與雙端隊列的初始容量足以容納指定的元素數。 |
類方法
S.N. | 方法 & 描述 |
---|---|
1 |
boolean add(E e) 此方法將添加指定的元素,在此deque隊列的末尾。 |
2 |
void addFirst(E e) 此方法將添加指定的元素,在此deque隊列的前麵。 |
3 |
void addLast(E e) 此方法將插入指定的元素,在此deque隊列的末尾。 |
4 |
void clear() 此方法移除此deque隊列的元素。 |
5 |
ArrayDeque<E> clone() 此方法返回此deque隊列的副本。 |
6 |
boolean contains(Object o) 如果此deque 隊列包含指定的元素,此方法返回true。 |
7 |
Iterator<E> descendingIterator() 此方法返回一個迭代器在此deque隊列以逆向順序的元素。 |
8 |
E element() 此方法檢索,但是不移除此deque隊列表示的隊列的頭部。 |
9 |
E getFirst() 此方法檢索,但是不移除此deque隊列的第一個元素。 |
10 |
E getLast() 此方法檢索,但是不移除此deque隊列的最後一個元素。 |
11 |
boolean isEmpty() 如果此deque隊列不包含元素,此方法返回true。 |
12 |
Iterator<E> iterator() 此方法返回一個迭代器在此deque隊列的元素。 |
13 |
boolean offer(E e) 此方法將指定的元素,在此deque隊列的末尾。 |
14 |
boolean offerFirst(E e) 此方法將指定的元素,在此deque隊列的前麵。 |
15 |
boolean offerLast(E e) 此方法將指定的元素,在此deque隊列的末尾。 |
16 |
E peek() 此方法檢索,但是不移除此deque隊列表示的隊列的頭部,如果此deque隊列為空,則返回null。 |
17 |
E peekFirst() 此方法檢索,但是不移除此deque 隊列的第一個元素,或者如果此deque 隊列為空,則返回null。 |
18 |
E peekLast() 此方法檢索,但是不移除此deque隊列的最後一個元素,如果此deque隊列為空,則返回null。 |
19 |
E poll() 此方法檢索並移除此deque隊列表示的隊列的頭部,如果此deque隊列為空,則返回null。 |
20 |
E pollFirst() 此方法檢索並移除此deque隊列的第一個元素,或者如果此deque隊列為空,則返回null。 |
21 |
E pollLast() 此方法檢索並移除此deque隊列的最後一個元素,如果此deque隊列為空,則返回null。 |
22 |
E pop() 這種方法的此deque隊列所表示的堆棧彈出一個元素。 |
23 |
void push(E e) 這種方法將元素推入此deque隊列所表示的堆棧。 |
24 |
E remove() 此方法檢索並移除此deque隊列表示的隊列的頭部。 |
25 |
boolean remove(Object o) 此方法從此deque隊列中移除指定元素的單個實例。 |
26 |
E removeFirst() 此方法檢索並移除此deque隊列的第一個元素。 |
27 |
boolean removeFirstOccurrence(Object o) 此方法移除此deque隊列的指定元素的第一個匹配。 |
28 |
E removeLast() 此方法檢索並移除此deque隊列的最後一個元素。 |
29 |
boolean removeLastOccurrence(Object o) 此方法移除此deque隊列的指定元素的最後一次出現。 |
30 |
int size() 此方法返回在此deque隊列的元素個數。 |
31 |
object[] toArray() 這個方法返回一個包含所有在此deque隊列在適當的序列中元素的數組。 |