本文主要是介绍ConcurrentLinkedQueue和LinkedBlockedQueue的区别,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
一、ConcurrentLinkedQueue和LinkedBlockedQueue的区别
- ConcurrentLinkedQueue内部基于CAS机制,在常见的多线程访问场景,一般可以提供较高吞吐量。多用于消息队列(多个线程发送消息,先随便发来)。
- LinkedBlockedQueue内部基于锁,并提供了BlockingQueue的等待性方法(take、put),常用于任务队列(生产者消费者模型中,单线程发布任务,队列满了就进行阻塞;当队列中的任务被消费者消费,生产者又可以发送消息了)。
二、各项对比
queue | 阻塞与否 | 是否有界 | 线程安全保障 | 适用场景 | 注意事项 |
ArrayBlockingQueue | 阻塞 | 有界 | 一把全局锁 | 生产消费模型,可以 平衡两边处理速度 | ------- |
LinkedBlockingQueue | 阻塞 | 可以设置 | 存取采用两把锁 | 生产消费模型,可以 平衡两边处理速度 | 无界的时候注意 内存溢出问题 |
ConcurrentLinkedQueue | 非阻塞 | 无界 | CAS | 对全局的集合进行 操作的场景 | size()是要遍历 一遍集合,很慢慎用 |
通用场景中,LinkedBlockingQueue的吞吐量一般优于ArrayBlockingQueue,因为它实现了更加细粒度的锁操作。
三、使用场景
队列被广泛使用在生产者--消费者场景,比如利用BlockingQueue来实现,由于其提供的等待机制,我们可以少操心很多协调工作。如果使用非阻塞的队列,那么我们就需要自己去实现轮询,条件判断(如检查poll返回值是否null)等逻辑。如果没有特别的场景要求,Blocking实现起来代码更加简单、直观。
使用阻塞队列的好处:多线程操作共同的队列时不需要额外的同步,另外就是队列会自动平衡负载,即那边(生产者或消费者)处理快了就会被阻塞掉,从而减少两边的处理速度差异,自动平衡负载这个特性就造成它能被用于多生产者队列,因为你生成多了(队列满了)你就要阻塞等着,直到消费者消费使队列不满你才可以继续生产。 当许多线程共享访问一个公共 collection 时,ConcurrentLinkedQueue 是一个恰当的选择。
多个生产者,对于LBQ性能还算可以接受;但是多个消费者就不行了mainLoop需要一个timeout的机制,否则空转,cpu会飙升的。LBQ正好提供了timeout的接口,更方便使用 如果CLQ,那么我需要收到处理sleep。
- 单生产者,单消费者 用 LinkedBlockingqueue
- 多生产者,单消费者 用 LinkedBlockingqueue
- 单生产者 ,多消费者 用 ConcurrentLinkedQueue
- 多生产者 ,多消费者 用 ConcurrentLinkedQueue
参考文章:
https://cloud.tencent.com/developer/article/1100077
https://www.cnblogs.com/starcrm/p/4998067.html
这篇关于ConcurrentLinkedQueue和LinkedBlockedQueue的区别的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!