一篇文章带你搞定官方推荐 Stack 的替代品 双端队列 Deque

一、基础概念

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

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

Deque有三种用途：

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

Deque是一个线性collection，支持在两端插入和移除元素。名称 deque 是“double ended queue（双端队列）”的缩写，通常读为“deck”。
大多数 Deque 实现对于它们能够包含的元素数没有固定限制，但此接口既支持有容量限制的双端队列，也支持没有固定大小限制的双端队列。

此接口定义在双端队列两端访问元素的方法。提供插入、移除和检查元素的方法。每种方法都存在两种形式：一种形式在操作失败时抛出异常，另一种形式返回一个特殊值（null 或 false，具体取决于操作）。
插入操作的后一种形式是专为使用有容量限制的 Deque 实现设计的；在大多数实现中，插入操作不能失败。

该表总结了上述的 12 种方法：

Deque 接口扩展了 Queue 接口：在将双端队列用作队列时，将得到 FIFO（先进先出）行为。
将元素添加到双端队列的末尾，从双端队列的开头移除元素。

从 Queue 接口继承的方法完全等效于 Deque 方法，如下表所示：

双端队列也可用作 LIFO（后进先出）堆栈：应优先使用此接口而不是遗留 Stack 类。在将双端队列用作堆栈时，元素被推入双端队列的开头并从双端队列开头弹出。

堆栈方法完全等效于 Deque 方法，如下表所示：

二、基本使用

1. 栈的基本使用

public class TestDeque {
    public static void main(String[] args) {
        Deque<Integer> deque = new LinkedList<>();
        deque.push(1);
        deque.push(2);
        deque.push(3);
        while (!deque.isEmpty()) {
            System.out.println(deque.pop());
        }
    }
}

2. 双端队列的基本使用

public class TestDeque {
    public static void main(String[] args) {
        //定义双端队列
        Deque<Integer> deque = new LinkedList<>();
        deque.add(1);
        deque.add(2);
        deque.add(3);
        //移除首元素
        System.out.println(deque.removeFirst());
        //移除尾元素
        System.out.println(deque.removeLast());
    }
}