阻塞队列

什么是阻塞队列？

阻塞队列（BlockingQueue）是一个支持两个附加操作的队列。这两个附加的操作是：在队列为空时，获取元素的线程会等待队列变为非空。当队列满时，存储元素的线程会等待队列可用。阻塞队列常用于生产者和消费者的场景，生产者是往队列里添加元素的线程，消费者是从队列里拿元素的线程。阻塞队列就是生产者存放元素的容器，而消费者也只从容器里拿元素。

阻塞队列总结

阻塞队列：
1，概念、生产者消费者模式：

	阻塞队列（BlockingQueue）是一个支持两个附加操作的队列。
	1)当队列满的时候，插入元素的线程被阻塞，直达队列不满。
	2)队列为空的时候，获取元素的线程被阻塞，直到队列不空。

2，生产者和消费者模式：
生产者就是生产数据的线程，消费者就是消费数据的线程。在多线程开发中，如果生产者处理速度很快，而消费者处理速度很慢，那么生产者就必须等待消费者处理完，才能继续生产数据。同样的道理，如果消费者的处理能力大于生产者，那么消费者就必须等 待生产者。为了解决这种生产消费能力不均衡的问题，便有了生产者和消费者模式。生产者和消费者模式是通过一个容器来解决生产者和消费者的强耦合问题。生产者和消费者彼此之间不直接通信，而是通过阻塞队列来进行通信，所以生产者生产完数据之后不用等待消费者处理，直接扔给阻塞队列，消费者不找生产者要数据，而是直接从阻塞队列里取，阻塞队列就相当于一个缓冲区，平衡了生产者和消费者的处理能力。

3，常用方法：

	方法	     抛出异常	返回值	     一直阻塞	    超时退出
	插入方法	add	        offer	       put	      Offer(time)
	移除方法	remove	    poll	       take	       Poll(time)
	检查方法	element	    peek	       N/A	          N/A
	1，抛出异常：当队列满时，如果再往队列里插入元素，会抛出IllegalStateException（"Queuefull"）异常。当队列空时，从队列					里获取元素会抛出NoSuchElementException异常。
	2，返回特殊值：当往队列插入元素时，会返回元素是否插入成功，成功返回true。如果是移除方法，则是从队列里取出一个元素，					如果没有则返回null。
	3，一直阻塞：当阻塞队列满时，如果生产者线程往队列里put元素，队列会一直阻塞生产者线程，直到队列可用或者响应中断退出					。当队列空时，如果消费者线程从队列里take元素，队列会阻塞住消费者线程，直到队列不为空。
	4，超时退出：当阻塞队列满时，如果生产者线程往队列里插入元素，队列会阻塞生产者线程一段时间，如果超过了指定的时间，生					产者线程就会退出。

4，常用阻塞队列：
1，ArrayBlockingQueue：一个由数组结构组成的有界阻塞队列，按照先进先出原则，要求设定初始大小。
2，LinkedBlockingQueue：一个由链表结构组成的有界阻塞队列，按照先进先出原则，可以不设定初始大小，默认是Integer.Max_V alue。
3，ArrayBlockingQueue和LinkedBlockingQueue不同：

			锁上面：ArrayBlockingQueue只有一个锁，LinkedBlockingQueue用了两个锁。
			实现上：ArrayBlockingQueue直接插入元素，LinkedBlockingQueue需要转换。

4，PriorityBlockingQueue：一个支持优先级排序的无界阻塞队列，默认情况下，按照自然顺序，要么实现compareTo（）方法，指 定构造参数Comparator。
5，DelayQueue：一个使用优先级队列实现的无界阻塞队列，支持延时获取的元素的阻塞队列，元素必须要实现Delayed接口。适用 场景：实现自己的缓存系统，订单到期，限时支付等等。
6，SynchronousQueue：一个不存储元素的阻塞队列，每一个put操作都要等待一个take操作，所以会产生生产者和消费者能力不匹 配的问题。
7，LinkedTransferQueue：一个由链表结构组成的无界阻塞队列，transfer（），必须要消费者消费了以后方法才会返回，tryTran sfer()无论消费者是否接收，方法都立即返回。
8，LinkedBlockingDeque：一个由链表结构组成的双向阻塞队列，可以从队列的头和尾都可以插入和移除元素，实现工作密取，方 法名带了First对头部操作，带了last从尾部操作，另外：add=addLast; remove=removeFirst; take=takeFirst。