1. 队列简介
Stack属于先进后出(First In Last Out、FILO)， 而队列本质上指的是先进先出(First In First Out、FIFO)， 从本质上来讲队列与栈是一组相对的存储结构，同时在许多实际的项目开发里面，队列都发挥着非常重要的作用，在java类集里面提供有两个队列: Queue、Deque (是Queue子接口)。
- public interface Deque extends Queue
- public interface Queue extends Collection
类结构如下图所示：
队列的出现是为了解决资源紧张的设计问题，因为资源不足，就拿店面来讲，只有一个售卖窗口，但是买的人太多了，所以只能够进行排队依次梳理，队列的出现解决的是数据缓冲的问题。
2. Queue接口
Queue是队列实现的标准的操作接口，在这个接口里面提供有如下的队列操作方法。
如下图所示：
| No. | 方法名称 | 类型 | 描述 |
|---|---|---|---|
| 01 | boolean add(E e) | 方法 | 【Exception】增加队列数据，追加失败抛出异常 |
| 02 | boolean offer(E e) | 方法 | 向队列追加数据，追加成功返回true，否则返回false |
| 03 | E remove() | 方法 | 【Exception】从里面取出数据的同时删除 |
| 04 | E poll() | 方法 | 从队列中获取数据 |
Queue是一个接口，如果想要获取Queue对象的实例，那么就必须依靠子类，可以使用LinkedList、PriorityQueue 两个子类。
如下图所示：
此时可以发现，最早保存的数据最先进行了取出，而最晚保存的数据最后进行了取出，由于LinkedList是基于链表的实现，所以此时并不会改变存储的数据顺序。优先队列的数据将进行排序，随后将排序后的内容进行依次的输出。
3. Deque接口
Queue是队列操作的标准形式，它采用的模式就是FIFO，而与Queue对应的是Deque接口，这个接口是Queue子接口，而且它所实现的队列，拥有双向的操作能力，可以通过队首实现数据的增加与弹出，也可以在队尾上实现数据的增加与弹出。Deque接口里面有两个常见的子类: ArrayDeque、 LinkedList, 观察ArrayDeque 继承结构。
使用Deque的时候一定包含有Queue接口中所有的方法，同时也有自己扩充的方法。默认队列大小为16。
方法如下图所示：
