Java常见的阻塞队列

[Q&A] 什么是阻塞队列

阻塞队列（BlockingQueue）是一个支持两个附加操作的队列。这两个附加的操作支持阻塞插入和阻塞移除方法。

# 插入	
# offer(e)	          offerLast(e)
# add(e)	          addLast(e)
 put(e)	              当阻塞队列满时，如果生产者线程往队列里put元素，队列会一直阻塞生产者线程，直到队列可用或者响应中断退出。                
 offer(e,time,unit)   超时退出

# 删除	
# poll()	         pollFirst()
# remove()	         removeFirst()
 take()              当队列空时，如果消费者线程从队列里take元素，队列会阻塞住消费者线程，直到队列不为空。
 poll(time,unit)     超时退出

# 查询	
# peek()	         peekFirst()
# element()	         getFirst()

[Q&A] JDK 7提供了7个阻塞队列

[Q&A] 什么是线程公平的访问队列？

所谓公平访问队列是指阻塞的线程，可以按照阻塞的先后顺序访问队列，即先阻塞线程先访问队列。
-----------------------------------------------------------------------------摘自 书名：Java并发编程的艺术 作者：方腾飞；魏鹏；程晓明

[Q&A] 什么是有界阻塞队列？

有界阻塞队列具有固定的容量限制，这意味着它只能存储预先设定数量的元素。当队列达到其容量时，任何尝试向队列中添加更多元素的操作将会被阻塞，直到队列中有空间可供新元素加入。

[Q&A] 什么是无界阻塞队列？

无界阻塞队列没有预设的容量上限，理论上可以无限地添加元素。只要程序内存足够，队列就可以持续增长。

------------------------------------------------------------------------------------
# ArrayBlockingQueue	    数组结构       有界阻塞队列	    FIFO
ArrayBlockingQueue unfairQueue = new ArrayBlockingQueue(1000);        // 非公平的阻塞队列
ArrayBlockingQueue fairQueue = new ArrayBlockingQueue(1000, true);    // 公平的阻塞队列

------------------------------------------------------------------------------------
# LinkedBlockingQueue	    链表结构       有界阻塞队列	   FIFO      默认长度&&最大长度Integer.MAX_VALUE

# 防止资源过度消耗,需要固定容量限制的队列：ArrayBlockingQueue 
# 不需要固定容量限制时：LinkedBlockingQueue	    
------------------------------------------------------------------------------------
# PriorityBlockingQueue	    优先级排序      无界阻塞队列	   可自定义、默认自然顺序 (需要注意的是不能保证同优先级元素的顺序) 

------------------------------------------------------------------------------------
# DelayQueue	                           无界阻塞队列     
延时获取元素：在创建元素时可以指定多久才能从队列中获取当前元素。只有在延迟期满时才能从队列中提取元素。
# 应用场景
缓存系统的设计：使用DelayQueue保存缓存元素的有效期，使用一个线程循环查询DelayQueue，一旦能从DelayQueue中获取元素时，表示缓存有效期到了。
定时任务调度：  使用DelayQueue保存当天将会执行的任务和执行时间，一旦从DelayQueue中获取到任务就开始执行，比如TimerQueue就是使用DelayQueue实现

------------------------------------------------------------------------------------
# SynchronousQueue	
一个不存储元素的阻塞队列：每一个put操作必须等待一个take操作，否则不能继续添加元素。
负责把生产者线程处理的数据直接传递给消费者线程。队列本身并不存储任何元素，非常适合传递性场景。
SynchronousQueue unfair = new SynchronousQueue();  // 非公平性策略
SynchronousQueue fair   = new SynchronousQueue(true); // 公平性策略

------------------------------------------------------------------------------------
# LinkedTransferQueue	    链表结构       无界阻塞队列	
（1）transfer方法
如果当前有消费者正在等待接收元素（消费者使用take()方法或带时间限制的poll()方法时），transfer方法可以把生产者传入的元素立刻transfer（传输）给消费者。
如果没有消费者在等待接收元素，transfer方法会将元素存放在队列的tail节点，并等到该元素被消费者消费了才返回。
（2）tryTransfer方法
transfer方法是必须等到消费者消费了才返回，tryTransfer方法无论消费者是否接收，方法立即返回false，
（3）tryTransfer（E e，long timeout，TimeUnit unit）
如果消费者在超时时间内消费了该元素，则返回true。如果超时还没消费元素，则返回false，

------------------------------------------------------------------------------------
# LinkedBlockingDeque	   链表结构       双向阻塞队列	
双向队列因为多了一个操作队列的入口，在多线程同时入队时，也就减少了一半的竞争。相比其他的阻塞队列，LinkedBlockingDeque多了addFirst、addLast、offerFirst、offerLast、peekFirst和peekLast等方法

---