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

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

阅读量：350 次

发布时间：2019-03-04

本文共 1555 字，大约阅读时间需要 5 分钟。

文章目录

一、基础概念

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
   
     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
   
     deque = new LinkedList<>();        deque.add(1);        deque.add(2);        deque.add(3);        //移除首元素        System.out.println(deque.removeFirst());        //移除尾元素        System.out.println(deque.removeLast());    }}

转载地址：http://gjar.baihongyu.com/

你可能感兴趣的文章