Deque 接口是线性集合，支持两端元素的插入和移除。

名称 deque 是“双端队列”的缩写，通常发音为“deck”。

大多数 Deque 实现对它们可能包含的元素数量没有固定的限制，但是这个接口支持容量受限的双端队列以及没有固定大小限制的双端队列。

Deque 接口是比 Stack 和 Queue 更丰富的抽象数据类型，因为它同时实现了堆栈和队列

向Dequeue队列添加元素

deque deque = new LinkedList();

//在 tail添加元素
deque.add("Item1");
//在头部添加元素
deque.addFirst("Item2");
//Adding element at tail
deque.addLast("Item3");

从 Deque 中删除元素

//检索并移除这个deque所代表的队列头 Object headItem = deque.remove();
//检索并删除此双端队列的第一个元素。
Object firstItem = deque.removeFirst();
//检索并删除此双端队列的最后一个元素。
Object lastItem = deque.removeLast();

在不删除元素的情况下检索元素

//检索但不移除此双端队列所代表的队列头 Object headItem = deque.element();
//检索但不删除此双端队列的第一个元素。
Object firstItem = deque.getFirst();
//Retrieves, but does not remove, the last element of this deque.
Object lastItem = deque.getLast();

通过 Deque 接口迭代

//使用迭代器
Iterator iterator = deque.iterator();
while(iterator.hasNext(){
    String Item = (String) iterator.next();
}
//使用for循环
for(Object object : deque) {
    String Item = (String) object;
}