一、基础概念
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());
}
}