阻塞队列（BlockingQueue）

定义

.试图从空的阻塞队列中获取元素的线程将会被阻寨，直到其他的线程往空的队列插入新的元素。
同样
试图往已满的阻塞队列中添加新元素的线程同样也会被阻寒，直到其他的线程从列中移除一个或者 多个元素或者完全清空队
列后使队列重新变得空闲起来并后续新增

作用

在多线程领域:所谓阻塞在某些情况下会挂起线程(即阻塞)，一旦条件满足，被挂起的线程又会自动被唤醒

为什么需要BlockigQueue？
好处是我们不需要关心什么时候需要阻塞线程，什么时候需要唤醒线程，因为这一-切BlockingQueue都给你一 手包办了。

在concuren包发布以前，在多线程环境下，我们每个程序员都必须去自己控制这些细节，尤其还要兼顾效率和线程安全，而这会给我们的程序带来不小的复杂度。

具体实现类

SynchronousQueue：

定义;

单元素队列，一次只放一个元素，用完再生产，不生产不使用。

BlockigQueue核心方法：

add()方法：
java.lang.IllegalStateException: Queue full
remove()方法：
java.util.NoSuchElementException

ArrayBlockingQueue代码测试：

package InterviewTest;
import java.util.concurrent.ArrayBlockingQueue;
import java.util.concurrent.BlockingQueue;
import java.util.concurrent.TimeUnit;

public class BlockingQueueDemo {
	
	public static void main(String[] args) throws  Exception {
//		List list = new ArrayList();
		BlockingQueue<String> blockingQueue = new ArrayBlockingQueue<>(3);
/***************************第一组方法*********************************************/
		//往队列添加元素
//		System.out.println(blockingQueue.add("a"));
//		System.out.println(blockingQueue.add("b"));
//		System.out.println(blockingQueue.add("c"));
		/*超过队列长度会抛出异常
		 * java.lang.IllegalStateException: Queue full
		 * */
//		System.out.println(blockingQueue.add("x"));
		//检查队首元素
//		System.out.println(blockingQueue.element());
		//从队列取出元素
//		System.out.println(blockingQueue.remove());//第一次取的是最先进队列的元素
//		System.out.println(blockingQueue.remove());
//		System.out.println(blockingQueue.remove());
		/*
		 * 取超过队列长度的元素会抛出以下异常
		 * java.util.NoSuchElementException
		 */
//		System.out.println(blockingQueue.remove());
/***************************第二组方法*********************************************/
		//往队列添加元素
//		System.out.println(blockingQueue.offer("a"));
//		System.out.println(blockingQueue.offer("b"));
//		System.out.println(blockingQueue.offer("c"));

		/*超过队列长度会抛出异常返回false*/
//		System.out.println(blockingQueue.offer("d"));

		//检查队首元素
//		System.out.println(blockingQueue.peek());

		//从队列取出元素
//		System.out.println(blockingQueue.poll());
//		System.out.println(blockingQueue.poll());
//		System.out.println(blockingQueue.poll());
		
		//取超过队列长度次数元素会返回null
//		System.out.println(blockingQueue.poll());
/***************************第三组方法*********************************************/
		//往队列添加元素
//		blockingQueue.put("a");
//		blockingQueue.put("b");
//		blockingQueue.put("c");
//		System.out.println("*************************");
		/**
		 * 当添加的元素超过队列大小时，会造成阻塞
		 * 一直等待其他线程从队列中取出元素
		 * 一旦有元素被取出来，立刻把没多出来的元素添加进去
		 * 
		 * 类似于等待停车位，一有车离开，马上占用该停车位**/
//		blockingQueue.put("d");
		/**
		 * 如果取元素的次数和放元素的次数一样，那程序刚好运行完成
		 * 如果比放进去的元素多的话，同样会造成阻塞，
		 * 线程一直等待队列中进入新的元素
		 * 
		 * 类似于去包子店卖包子，但是还没有出笼，
		 * 因此一直站在店里等待包子出笼然后买了包子再离开
		 */
		//从队列取出元素
//		System.out.println(blockingQueue.take());
//		System.out.println(blockingQueue.take());
//		System.out.println(blockingQueue.take());
/***************************第四组方法*********************************************/
		//往队列添加元素,返回true或者false
		System.out.println(blockingQueue.offer("a", 2L, TimeUnit.SECONDS));
		System.out.println(blockingQueue.offer("b", 2L, TimeUnit.SECONDS));
		System.out.println(blockingQueue.offer("c", 2L, TimeUnit.SECONDS));
		
		/**超过队列大小时，会阻塞限定的时间，时间一到就不再等待
		 * 
		 * 类似于等待停车位，一有车离开，马上占用该停车位
		 * 但是如果超过一定时间没有车离开，那就自己结束等待
		 * 并返回false
		 * */
//		System.out.println(blockingQueue.offer("a", 2L, TimeUnit.SECONDS));
		/**
		 * 如果取元素的次数和放元素的次数一样，那程序刚好运行完成
		 * 如果取元素的次数比放进去的元素多的话，同样会造成阻塞，
		 * 线程一直等待队列中进入新的元素
		 * 但是如果超过了规定的时间，那就自动结束等待
		 * 
		 * 类似于去包子店卖包子，但是还没有出笼，
		 * 因此一直站在店里等待包子出笼然后买了包子再离开
		 * 但是等了很久都没出笼，那就不买了，直接离开
		 */
		//从队列取出元素
		System.out.println(blockingQueue.poll(2L, TimeUnit.SECONDS));
		System.out.println(blockingQueue.poll(2L, TimeUnit.SECONDS));
		System.out.println(blockingQueue.poll(2L, TimeUnit.SECONDS));
		System.out.println(blockingQueue.poll(2L, TimeUnit.SECONDS));
				
	}

}