Java Deque容器

Deque（double ended queue，双端队列）

简介

Deque是一个双端队列，实现类包括LinkedList、ArrayDeque和LinkedBlockingDeque。其中LinkedList是最常用的。

三种定义方式

• 普通队列（一段进入，另一端出）

Queue queue = new LinkedList();

或者

Deque deque = new LinkedList(); 

• 双端队列

Deque deque = new LinkedList(); 

• 堆栈

Deque deque = new LinkedList(); 

注：Java的Stack类已经过时，官方推荐使用Deque替代Stack。

Deque的主要方法简介

参考博客：https://blog.youkuaiyun.com/devnn/article/details/82716447