(三十四)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

发布了107 篇原创文章 · 获赞 1 · 访问量 5345

猜你喜欢

转载自blog.csdn.net/daziyuanazhen/article/details/104876208