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。
  方法如下图所示：