双端队列Deque使用详解

介绍Deque

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

 

 

Deque有三种用途

•     普通队列(一端进另一端出):  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()。

 

模拟队列

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

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

peek()方法的功能官网源码描述

 Java代码实现

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());
    }
}

运行结果