Java Deque容器

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。

参考博客：https://blog.csdn.net/devnn/article/details/82716447