Queue大杂烩

Queue

即队列，先进先出。除了基本的 Collection 操作外，队列还提供其他的插入、提取和检查操作。每个方法都存在两种形式：一种抛出异常（操作失败时），另一种返回一个特殊值（null 或 false，具体取决于操作）。插入操作的后一种形式是用于专门为有容量限制的 Queue 实现设计的；在大多数实现中，插入操作不会失败。
队列的头部 是在队列中时间最长的元素。队列的尾部 是在队列中时间最短的元素。新元素插入到队列的尾部，并且队列获取操作会获得位于队列头部的元素。

主要方法：
失败返回null或false（推荐使用）

• offer(); // 添加元素
• poll(); // 移除元素
• peek(); // 获取头一个元素

失败抛异常

• add(); // 添加元素
• remove(); // 移除元素
• element(); // 获取头一个元素

BlockingQueue

阻塞队列接口
主要方法

• put(); // 添加元素，队列不可用时，阻塞
• take(); // 移除头一个元素，队列为空时不可用

主要实现类：
ArrayBlockingQueue、LinkedBlockingQueue、PriorityBlockingQueue

ArrayBlockingQueue

一个由数组支持的有界阻塞队列。此队列按 FIFO（先进先出）原则对元素进行排序。
ArrayBlockingQueue没有无参构造，实例化时必须要指定固定的容量。

LinkedBlockingQueue

一个基于已链接节点的、范围任意的 blocking queue。此队列按 FIFO（先进先出）排序元素。链接队列的吞吐量通常要高于基于数组的队列，但是在大多数并发应用程序中，其可预知的性能要低。
LinkedBlockingQueue的锁是分离的，即生产用的是putLock，消费是takeLock。
LinkedBlockingQueue默认无边界（最大Integer.MAX_VALUE），当生产者大于消费者时，容易溢出；同时需要把元素转换为Node进行插入或移除，会生成一个额外的Node对象，对GC存在一定影响

PriorityBlockingQueue

一个无界阻塞队列，它使用与类 PriorityQueue 相同的顺序规则，并且提供了阻塞获取操作。虽然此队列逻辑上是无界的，但是资源被耗尽时试图执行 add 操作也将失败（导致 OutOfMemoryError）。此类不允许使用 null 元素。依赖自然顺序的优先级队列也不允许插入不可比较的对象（这样做会导致抛出 ClassCastException）

===========================================

ConcurrentLinkedQueue

一个无锁的基于链接节点的无界线程安全队列。当多个线程共享访问一个公共 collection 时，ConcurrentLinkedQueue 是一个恰当的选择。此队列不允许使用 null 元素
ConcurrentLinkedQueue的size()，与大多数 collection 不同，此方法不是 一个固定时间操作。由于这些队列的异步特性，确定当前的元素数需要进行一次花费 O(n) 时间的遍历，性能很差，应该多用isEmpty()，少用或不用size()。