(三十四)J.U.C之collections框架：SynchronousQueue

SynchronousQueue是JDK1.5时，随着JUC包一起引入的一种阻塞队列，它实现了BlockingQueue接口，底层基于栈和队列实现。

没有看错，SynchronousQueue的底层实现包含两种数据结构——栈和队列。这是一种非常特殊的阻塞队列，它的特点简要概括如下：

1. 入队线程和出队线程必须一一匹配，否则任意先到达的线程会阻塞。比如ThreadA进行入队操作，在有其它线程执行出队操作之前，ThreadA会一直等待，反之亦然；
2. SynchronousQueue内部不保存任何元素，也就是说它的容量为0，数据直接在配对的生产者和消费者线程之间传递，不会将数据缓冲到队列中。
3. SynchronousQueue支持公平/非公平策略。其中非公平模式，基于内部数据结构——“栈”来实现，公平模式，基于内部数据结构——“队列”来实现；
4. SynchronousQueue基于一种名为“Dual stack and Dual queue”的无锁算法实现。

注意：上述的特点1，和我们之前介绍的Exchanger其实非常相似，可以类比Exchanger的功能来理解。

 

具体原理及使用示例请查看https://segmentfault.com/a/1190000016359551