接口 java.util.Queue
的使用

使用 Queue 的软件包

java.util	包含 collection 框架、遗留的 collection 类、事件模型、日期和时间设施、国际化和各种实用工具类（字符串标记生成器、随机数生成器和位数组）。
java.util.concurrent	在并发编程中很常用的实用工具类。

java.util 中 Queue 的使用

java.util 中 Queue 的子接口

interface

Deque<E> 一个线性 collection，支持在两端插入和移除元素。

实现 Queue 的 java.util 中的类

class	AbstractQueue<E> 此类提供某些 Queue 操作的骨干实现。
class	ArrayDeque<E> Deque 接口的大小可变数组的实现。
class	LinkedList<E> List 接口的链接列表实现。
class	PriorityQueue<E> 一个基于优先级堆的无界优先级队列。

返回 Queue 的 java.util 中的方法

static <T> Queue<T>

Collections.asLifoQueue(Deque<T> deque) 以后进先出 (Lifo) Queue 的形式返回某个 Deque 的视图。

java.util.concurrent 中 Queue 的使用

java.util.concurrent 中 Queue 的子接口

interface	BlockingDeque<E> 支持两个附加操作的 Queue，这两个操作是：获取元素时等待双端队列变为非空；存储元素时等待双端队列中的空间变得可用。
interface	BlockingQueue<E> 支持两个附加操作的 Queue，这两个操作是：获取元素时等待队列变为非空，以及存储元素时等待空间变得可用。

实现 Queue 的 java.util.concurrent 中的类

class	ArrayBlockingQueue<E> 一个由数组支持的有界阻塞队列。
class	ConcurrentLinkedQueue<E> 一个基于链接节点的无界线程安全队列。
class	DelayQueue<E extends Delayed> Delayed 元素的一个无界阻塞队列，只有在延迟期满时才能从中提取元素。
class	LinkedBlockingDeque<E> 一个基于已链接节点的、任选范围的阻塞双端队列。
class	LinkedBlockingQueue<E> 一个基于已链接节点的、范围任意的 blocking queue。
class	PriorityBlockingQueue<E> 一个无界阻塞队列，它使用与类 PriorityQueue 相同的顺序规则，并且提供了阻塞获取操作。
class	SynchronousQueue<E> 一种阻塞队列，其中每个插入操作必须等待另一个线程的对应移除操作 ，反之亦然。