Java常见集合框架(十七)：Queue总结

BlockingQueue

1. BlockingQueue相比Queue多了两个阻塞操作：put、take。
2. 不允许使用NUL元素。
3. 主要用于生产者-使用者队列。
4. BlockingQueue 利用ReentrantLock实现线程安全、利用Condition实现阻塞。
5. 所有队列实现BlockingQueue，故都拥有以上特性。

BlockingQueue 方法以四种形式出现。

ArrayBlockingQueue

1. 一个由数组结构组成的有界阻塞队列。
2. 队列按 FIFO（先进先出）原则对元素进行排序。
3. 容量构造实例时指定，不允许扩容。

LinkedBlockingQueue

1. 一个由链表结构组成的有界阻塞队列。
2. 队列按 FIFO（先进先出）排序元素。
3. 容量固定，默认值Integer.MAX_VALUE ，不允许扩容。
4. 链接队列的吞吐量通常要高于基于数组的队列，但是在大多数并发应用程序中，其可预知的性能要低。
5. 利用两个锁ReentrantLock(takeLock、putLock)、两个Condition(notEmpty、notFull)进行读写分离，提高效率，利用Node构成链表式队列。

DelayQueue

1. 一个使用优先级队列实现的无界阻塞队列。
2. 具有延迟功能。
3. 基于PriorityQueue。
4. 虽说无界，但PriorityQueue是数组结构形式存储，故最大为Integer.MAX_VALUE。

PriorityBlockingQueue

1. 一个支持优先级排序的无界阻塞队列。
2. 同样基于PriorityQueue。
3. 无界的说法也同上。

PriorityQueue

1. 一个基于优先级堆的无界优先级队列。
2. 非同步。
3. 优先级队列不允许使用 null 元素。
4. 元素以数组结构形式存储，故最大值为Integer.MAX_VALUE。