java-05 数据结构-队列-LinkedBlockingQueue 和 ConcurrentLinkedQueue的区别

  在Java多线程应用中，队列的使用率很高，多数生产消费模型的首选数据结构就是队列(先进先出)。Java提供的线程安全的Queue可以分为阻塞队列和非阻塞队列，其中阻塞队列的典型例子是BlockingQueue，非阻塞队列的典型例子是ConcurrentLinkedQueue，在实际应用中要根据实际需要选用阻塞队列或者非阻塞队列。

注：什么叫线程安全？

• 这个首先要明确。线程安全就是说多线程访问同一代码，不会产生不确定的结果。

并行和并发区别

1. 并行是指两者同时执行一件事，比如赛跑，两个人都在不停的往前跑；
2. 并发是指资源有限的情况下，两者交替轮流使用资源，比如一段路(单核CPU资源)同时只能过一个人，A走一段后，让给B，B用完继续给A ，交替使用，目的是提高效率

如果你觉得我分享的内容或者我的努力对你有帮助，或者你只是想表达对我的支持和鼓励，请考虑给我点赞、评论、收藏。您的鼓励是我前进的动力，让我感到非常感激。

1 LinkedBlockingQueue

由于LinkedBlockingQueue实现是线程安全的，实现了先进先出等特性，是作为生产者消费者的首选，LinkedBlockingQueue 可以指定容量，也可以不指定，不指定的话，默认最大是Integer.MAX_VALUE，其中主要用到put和take方法，put方法在队列满的时候会阻塞直到有队列成员被消费，take方法在队列空的时候会阻塞，直到有队列成员被放进来。

2 ConcurrentLinkedQueue

ConcurrentLinkedQueue是Queue的一个安全实现．Queue中元素按FIFO原则进行排序．采用CAS操作，来保证元素的一致性。是一个无边界、线程安全且无阻塞的队列。

不同于 LinkedBlockingQueue， ConcurrentLinkedQueue是非阻塞的队列。因此，即使队列为空(empty)，它也不会阻塞线程。相反，它会返回 空（null） 。虽然它是无界的，但如果没有额外的内存来添加新元素，它依旧会抛出 java.lang.OutOfMemory 错误。

3 对比

尽管这两种队列都有某些相似之处，但也有一些实质性的特征差异：

特性	LinkedBlockingQueue	ConcurrentLinkedQueue
阻塞性	阻塞队列，并实现blocking queue接口	非阻塞队列，不实现blocking queue接口
队列大小	可选的有界队列，这意味着可以在创建期间定义队列大小	无边界队列，并且没有在创建期间指定队列大小的规定
锁特性	基于锁的队列	无锁队列
算法	锁的实现基于 “双锁队列（two lock queue）” 算法	依赖于Michael&Scott算法来实现无阻塞、无锁队列
实现	在 双锁队列 算法机制中，LinkedBlockingQueue使用两种不同的锁，putLock和takeLock。put/take操作使用第一个锁类型，take/poll操作使用另一个锁类型	使用CAS（Compare And Swap）进行操作
阻塞行为	当队列为空时，它会阻塞访问线程	当队列为空时返回 null，它不会阻塞访问线程