双端队列学习

一、简介

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

二、用途

Deque有三种用途：

• 普通队列(一端进另一端出):

Queue queue = new LinkedList()或Deque deque = new LinkedList()

• 双端队列(两端都可进出)

Deque deque = new LinkedList()

• 堆栈

Deque deque = new LinkedList()

三、接口方法

推荐查看本篇文章 Java双端队列Deque使用详解