17、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；