阻塞队列 BlockingQueue

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

为什么需要BlockingQueue？

好处是我们不需要关系什么时候需要阻塞线程，什么时候需要唤醒线程，因为这一切BlockingQueue 都在内部帮我们实现了。
在concurrent包发布之前，在多线程环境下，我们每个程序员都必须自己去控制这些细节，尤其还要兼顾效率和线程安全，而这会给我们的程序员带来不小的复杂度。

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

BlockingQueue 的核心方法

方法类型	抛出异常	特数值	阻塞	超时
插入	add(e)	offer(e)	put()	offer(e,time,unit)
移除	remove()	poll()	take()	poll(time,unit)
检查	element()	peek()	不可用	不可用

方法类型	返回值
抛出异常	当阻塞队列满时，再往队列里add插入元素会抛出异常，当阻塞队列为空时，再往队列里remove移除元素会抛异常
特殊值	插入方法offer(e)，成功返回true，失败返回false。移除方法poll()，成功返回出队列的元素，队列里面没有就返回null
一直阻塞	当阻塞队列满时，生产者线程继续往队列里put元素，队列会一直阻塞生产线程直到put数据或响应中断退出。当队列为空时，消费者线程试图从队列中take元素，队列会一直阻塞消费者线程直到队列可用
超时退出	当阻塞队列满时，队列会阻塞生产者线程一定时间，超过限时后生产者线程会退出

SynchronousQueue

SynchronousQueue 没有容量，与其他BlockingQueue 不同，SynchronousQueue 是一个不存储元素的阻塞队列。每一个put操作必须要等待下一个take操作，否则不能继续添加元素，反之亦然。

import java.util.concurrent.BlockingQueue;
import java.util.concurrent.SynchronousQueue;
import java.util.concurrent.TimeUnit;

public class SynchronousQueueDemo {

    public static void main(String[] args) {

        BlockingQueue<String> blockingQueue = new SynchronousQueue<>();

        new Thread(()-> {

            for(int i = 0; i < 3; i++) {
                try {
                    System.out.println(Thread.currentThread().getName() + "\t" + "put " + i);
                    blockingQueue.put(i + "");
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        }, "producer").start();

        new Thread(()-> {
            for(int i = 0; i < 3; i++) {
                try {
                    TimeUnit.SECONDS.sleep(5);
                    System.out.println(Thread.currentThread().getName() + "\t" + "take " + blockingQueue.take());

                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        }, "consumer").start();
    }
}

输出结果如下：

producer	put 0
consumer	take 0
producer	put 1
consumer	take 1
producer	put 2
consumer	take 2