ConcurrentLinkedQueue和LinkedBlockedQueue的区别

本文主要是介绍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。