Java双端队列Deque的使用

Deque是一个双端队列接口，继承自Queue接口，Deque的实现类是LinkedList、ArrayDeque、LinkedBlockingDeque，其中LinkedList是最常用的。

Deque有三种用途：

    普通队列(一端进另一端出):
    Queue queue = new LinkedList()或Deque deque = new LinkedList()
    双端队列(两端都可进出)
    Deque deque = new LinkedList()
    堆栈
    Deque deque = new LinkedList()

可以使用尖括号限制数据类型，如下：

Deque<Integer> deque = new LinkedList<Integer>();

Deque的三个函数对应的用途：

 堆栈方法：