java阻塞队列
JDK7提供了7个阻塞队列。分别是
-
ArrayBlockingQueue ：一个由数组结构组成的有界阻塞队列。
-
LinkedBlockingQueue ：一个由链表结构组成的有界阻塞队列。
-
PriorityBlockingQueue ：一个支持优先级排序的无界阻塞队列。
-
DelayQueue：一个使用优先级队列实现的无界阻塞队列。
-
SynchronousQueue：一个不存储元素的阻塞队列。
-
LinkedTransferQueue：一个由链表结构组成的无界阻塞队列。
-
LinkedBlockingDeque：一个由链表结构组成的双向阻塞队列。
常用方法：
add 增加一个元索 如果队列已满，则抛出一个IIIegaISlabEepeplian异常
remove 移除并返回队列头部的元素 如果队列为空，则抛出一个NoSuchElementException异常
element 返回队列头部的元素 如果队列为空，则抛出一个NoSuchElementException异常
offer 添加一个元素并返回true 如果队列已满，则返回false
poll 移除并返问队列头部的元素 如果队列为空，则返回null
peek 返回队列头部的元素 如果队列为空，则返回null
put 添加一个元素 如果队列满，则阻塞
take 移除并返回队列头部的元素 如果队列为空，则阻塞
ArrayBlockingQueue和LinkedBlockingQueue的区别和使用场景
相同点：
-
LinkedBlockingQueue和ArrayBlockingQueue都是可阻塞的队列
-
内部都是使用ReentrantLock和Condition来保证生产和消费的同步；
-
当队列为空，消费者线程被阻塞；当队列装满，生产者线程被阻塞；
锁机制不同：
-
LinkedBlockingQueue中的锁是分离的，生产者的锁PutLock，消费者的锁takeLock
-
而ArrayBlockingQueue生产者和消费者使用的是同一把锁；
底层实现机制不同：
-
LinkedBlockingQueue内部维护的是一个链表结构，在生产和消费的时候，需要创建Node对象进行插入或移除，大批量数据的系统中，其对于GC的压力会比较大
-
ArrayBlockingQueue内部维护了一个数组，在生产和消费的时候，是直接将枚举对象插入或移除的，不会产生或销毁任何额外的对象实例
SynchronousQueue是一个不存储元素的阻塞队列。每一个put操作必须等待一个take操作，否则不能继续添加元素。SynchronousQueue可以看成是一个传球手，负责把生产者线程处理的数据直接传递给消费者线程。队列本身并不存储任何元素，非常适合于传递性场景,比如在一个线程中使用的数据，传递给另外一个线程使用，SynchronousQueue的吞吐量高于LinkedBlockingQueue 和 ArrayBlockingQueue。
