Deque的使用详解

🎈Queue和Deque的区别：

Queue：只能一端进，并且在另一端出的队列。

Deque：在队列的两端都能进出的队列，继承自Queue接口，Deque的实现类是LinkedList、ArrayDeque、LinkedBlockingDeque，其中LinkedList是最常用的。

常用方法

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

 注意：Java堆栈Stack类已经过时，Java官方推荐使用Deque替代Stack使用。Deque堆栈操作方法：push()、pop()、peek()。

🍖模拟队列——FIFO

Deque接口扩展(继承)了 Queue 接口。在将双端队列用作队列时，将得到 FIFO（先进先出）行为。将元素添加到双端队列的末尾，从双端队列的开头移除元素。从 Queue 接口继承的方法完全等效于 Deque 方法，如下表所示：

Queue方法	等效Deque方法
add add(e)	addLast(e)
offer(e)	offerLast(e)
remove()	removeFirst()
poll()	pollFirst()
element()	getFirst()
peek()	peekFirst()

🍖模拟栈——LIFO

双端队列也可用作 LIFO（后进先出）堆栈。应优先使用此接口而不是遗留 Stack 类。在将双端队列用作堆栈时，元素被推入双端队列的开头并从双端队列开头弹出。堆栈方法完全等效于 Deque 方法，如下表所示：

堆栈方法	等效Deque方法
push(e)	addFirst(e)
pop()	removeFirst()
peek()	peekFirst()

🥖常用代码实现举例：

public class Main {
    public static void main(String[] args) {
    // 默认构造器
    Deque<String> deque = new LinkedList<>();
    // 先添加的先到尾部
    deque.addFirst("I");
    deque.addFirst("Like");
    deque.addFirst("Java");
    /*
     * 此时deque中元素的位置：
     *     Java
     *     Like
     *     I
     */
    System.out.println("---------get-------");
    System.out.println(deque.getFirst()); // Java  获取头
    System.out.println(deque.getLast());  // I     获取尾
    System.out.println("--------poll-------");
    System.out.println(deque.poll());     // 弹出栈顶元素
    System.out.println("--------push-------");
    deque.push("LanQiao");               // 此时第一个元素为LanQiao
    System.out.println(deque.pollFirst());// 弹出头   LanQiao
    System.out.println(deque.pollLast()); // 弹出尾   I
    deque.addFirst("LZP");
    System.out.println("--------peek--------");
    System.out.println(deque.peek()); // 等价于peekFirst()，取出队头元素，但是队列中还是存在该元素
    System.out.println(deque.peekFirst());
    System.out.println(deque.peekLast());
    System.out.println(deque.size()); // 长度还是2
    System.out.println("=======real remove=========");
    System.out.println(deque.poll()); // poll才是真正的remove
    System.out.println(deque.size());
    }
}