java.util.Deque介面是java.util.Queue介面的子介面。

它代表的佇列包含從佇列兩端新增和刪除元素。

"Deque" 是 "Double Ended Queue"的簡稱。

Deque的實現類

java.util.ArrayDeque

java.util.LinkedList

LinkedList是一個標準的deque/queue實現。

ArrayDeque內部使用陣列儲存元素，如果元素數量超過了內部陣列的大小，內部將產生一個新的陣列，

然後將資料轉移過去，用來滿足需求，換句話說，ArrayQeque自身有擴容功能。

新增,訪問和刪除元素

向Deque中新增元素除了add()和offer()方法以外，

還可以呼叫addLast()插入到末尾，addFirst()插入到頭部。

offerFirst()插入到頭部,offerLast()插入到末尾。

push()插入到頭部,

Deque deque = new LinkedList();

deque.add("element1"); // 在末尾新增元素

deque.addFirst("element2"); // 在頭部新增元素

deque.addLast("element3"); // 在末尾新增元素

deque.offerFirst("element4"); // 在頭部新增元素

deque.offerLast("element5"); // 在末尾新增元素

出佇列的方法除了queue中提到的

peek(); element(); poll(); remove();

Deque還新增了

getFirst()方法,返回頭部元素, 不刪除該元素

getLast()方法,返回末尾元素,不刪除該元素

peekFirst()方法,返回頭部元素,不刪除該元素

peekLast()方法,返回末尾元素,不刪除該元素

pollFirst()方法,返回頭部元素並且刪除該元素

pollLast()方法,返回尾部元素並且刪除該元素

removeFirst()方法,返回頭部元素並且刪除該元素

removeLast()方法,返回尾部元素並且刪除該元素

removeFirstOccurrence(Object)方法,由頭至尾刪除第一次出現在列表中的元素

removeLastOccurrence(Object)方法,由尾至頭刪除第一次出現在列表中的元素

pop()從末尾取出並且刪除元素

對元素進行遍歷

Deque deque = new LinkedList();

deque.add("element0");

deque.add("element1");

deque.add("element2");

// 使用 Iterator

Iterator iterator = dequeA.iterator();

while(iterator.hasNext(){undefined

String element = (String) iterator.next();

}

// 使用 for-loop

for(Object object : dequeA) {undefined

String element = (String) object;

}