Java.util包 » Java.util.ArrayDeque類

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佇列在適當的序列中元素的陣列。