Java面试题集锦(7.1)：阻塞队列

阻塞队列有没有好处？不得不阻塞时应该如何管理？

Thread1是生产线程，Thread2是消费线程。
当阻塞队列为空时，从队列中获取元素的操作将会被阻塞；
当阻塞队列是满时，从队列里添加元素的操作将会被阻塞。

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

BlockingQueue的好处？

在多线程领域，所谓阻塞，在某些情况下会挂起线程（即阻塞），一旦条件满足，被挂起的线程又会自动被唤醒。
为什么需要BlockingQueue？好处是我们不需要关心什么时候需要阻塞线程，什么时候需要唤醒线程，因为这一切BlockingQueue都一手包办。
在concurrent包发布以前，在多线程环境下，我们每个程序员都必须自己去控制这些细节，尤其还要兼顾效率和线程安全，而这会给我们的程序带来不小的复杂度。

BlockingQueue的核心方法？

BlockingQueue继承于Queue接口（Queue继承于Collection接口），又有7个接口实现于BlockingQueue。如下，加粗的三个是线程池的底层：

1. ArrayBlockingQueue：由数组结构组成的有界阻塞队列
2. LinkedBlockingQueue：由链表结构组成的有界阻塞队列（大小默认值为Integer.MAX_VALUE
3. PriorityBlockingQueue：支持优先级排序的无界阻塞队列
4. DelayQueue：使用优先级队列实现的延迟无界阻塞队列
5. SynchronousQueue：不存储元素的阻塞队列，也即单个元素的队列
6. LinkedTransferQueue：由链表结构组成的无界阻塞队列
7. LInkedBlockingDueue：由链表结构组成的双向阻塞队列

官网上用的方法是put和take。

抛出异常	阻塞队列满，add会抛出IllegalStateException：Queue full；阻塞队列空格，remove会抛出NoSuchElementEXception
特殊值	插入成功true，失败false；移除成功队首元素，失败null
一直阻塞	阻塞队列满，生产者put会一直阻塞生产线程直到put数据or响应中断退出；阻塞队列空，消费者take会一直阻塞消费线程直到队列可用
超时阻塞	阻塞队列满，队列会阻塞生产者一定时间，超时后退出；阻塞队列空，队列会阻塞消费者一定时间，超时后退出

超时阻塞的写法：

blockingQueue.offer("a",2L,TimeUnit.SECOND);

SynchronousQueue

SynchronousQueue没有容量，与其它BlockingQueue不同，SynchronousQueue是一个不存储元素的BlockingQueue。每一个put操作必须等待一个take操作，否则不可以继续put。

public class SynchronousQueueDemo{
	public static void main(String[] args) throws InterruptedException{
		BlockingQueue<String> blockingQueue = new BlockingQueue<>();
		new Thread(()->{
			try{				
				System.out.println(Thread.currentThread().getName()+"\t put 1");
				blockingQueue.put("a");
				
				System.out.println(Thread.currentThread().getName()+"\t put 1");
				blockingQueue.put("a");
				
				System.out.println(Thread.currentThread().getName()+"\t put 1");
				blockingQueue.put("a");
			}catch(InterruptedException e){
				e.printStackTrace();
			}
			
		},"AAA").start();
		new Thread(()->{
			try{				
				try{TimeUnit.SECOND.sleep(5);}catch(InterruptedEXception e){e.printStackTrace();}
				System.out.println(Thread.currentThread().getName()+"\t"+blockingQueue.take());
				
				try{TimeUnit.SECOND.sleep(5);}catch(InterruptedEXception e){e.printStackTrace();}
				System.out.println(Thread.currentThread().getName()+"\t"+blockingQueue.take());

				try{TimeUnit.SECOND.sleep(5);}catch(InterruptedEXception e){e.printStackTrace();}
				System.out.println(Thread.currentThread().getName()+"\t"+blockingQueue.take());
			}catch(InterruptedException e){
				e.printStackTrace();
			}
			
		},"BBB").start();
	}
}

结果是每隔五秒钟才会put第二个。