ConcurrentLinkedQueue和LinkedBlockingQueue比较

最新推荐文章于 2024-05-27 19:28:49 发布
转载 最新推荐文章于 2024-05-27 19:28:49 发布 · 505 阅读 · 1 ·
CC 4.0 BY-SA版权
原文链接：http://www.cnblogs.com/yangfei629/p/11567988.html

本文对比分析了ConcurrentLinkedQueue与LinkedBlockingQueue两种线程安全队列的不同特性，包括阻塞与非阻塞特性、队列边界、加锁方式及适用场景。ConcurrentLinkedQueue采用CAS保证线程安全，适用于高吞吐量场景；而LinkedBlockingQueue通过ReentrantLock实现，适合生产消费模型。同时，文中还提及了ConcurrentLinkedQueue的一致性问题。

1、阻塞和非阻塞

ConcurrentLinkedQueue是非阻塞的线程安全队列

 

2、ConcurrentLinkedQueue是无界的 

     LinkedBlockingQueue可以指定大小

 

3、加锁方式

ConcurrentLinkedQueue使用CAS 原子指令来保证线程安全。吞吐量更高

LinkedBlockingQueue 使用ReentrantLock方式加锁

 

4、使用场景

LinkedBlockingQueue通常用于生产消费模型，有阻塞的场景。

 

其他非场景如何线程不想阻塞 可考虑ConcurrentLinkedQueue

 

4、ConcurrentLinkedQueue不一致性

ConcurrentLinkedQueue的head tail并非总是指向队列头尾元素，可能处于不一致状态

转载于:https://www.cnblogs.com/yangfei629/p/11567988.html

aohan1920
关注
并发包中的ConcurrentLinkedQueue和LinkedBlockingQueue有什么区别？
TimeFriends
03-06 938
今天的内容侧重于 Java 自身的角度，面试官也可能从算法的角度来考察，所以今天留给你的思考题是，指定某种结构，比如栈，用它实现一个 BlockingQueue，实现思路是怎样的呢？今天的内容侧重于 Java 自身的角度，面试官也可能从算法的角度来考察，所以今天留给你的思考题是，指定某种结构，比如栈，用它实现一个 BlockingQueue，实现思路是怎样的呢？SynchronousQueue，这是一个非常奇葩的队列实现，每个删除操作都要等待插入操作，反之每个插入操作也都要等待删除动作。
【JAVA】并发包中的 ConcurrentLinkedQueue 和 LinkedBlockingQueue 有什么区别？
m0_71777195的博客
10-21 522
有时候我们把并发包下面的所有容器都习惯叫作并发容器，但是严格来讲，类似 ConcurrentLinkedQueue 这种 “Concurrent..” 容器，才是真正代表并发。Concurrent 类型基于 lock-free，在常见的多线程访问场景，一般可以提供较高吞吐量。而 LinkedBlockingQueue 内部则是基于锁，并提供了 BlockingQueue 的等待性方法。Concurrent 类型没有类似 CopyOnWrite 之类容器相对较重的修改开销。
并发队列ConcurrentLinkedQueue和阻塞队列LinkedBlockingQueue用法
02-09
并发队列ConcurrentLinkedQueue和阻塞队列LinkedBlockingQueue用法
LinkedBlockingQueue 和 ConcurrentLinkedQueue的区别.docx
06-26
LinkedBlockingQueue 首先 LinkedBlockingQueue 是一个 “可选且有界” 的阻塞队列实现，你可以根据需要指定队列的大小。 接下来，我将创建一个 LinkedBlockingQueue ，它最多可以包含100个元素： BlockingQueue<Integer> boundedQueue = new LinkedBlockingQueue<>(100); 当然，我们也可以通过不指定大小，来创建一个无界的 LinkedBlockingQueue ： BlockingQueue<Integer> unboundedQueue = new LinkedBlockingQueue<>(); 无界队列表示在创建时未指定队列的大小。因此，队列可以随着元素的添加而动态增长。但是，如果没有剩余内存，则队列将抛出 java.lang.OutOfMemory 错误。
LinkedBlockingQueue 与ConcurrentLinkedQueue队列的不同与同
Tardis1的专栏
06-20 4810
LinkedBlockingQueue 的API中，从队列中获取元素，有以下几个方法：1、take（）：原文：Retrieves and removes the head of this queue, waiting if necessary until an element becomes available.翻译完：从队列中取出元素E，如果队列为空，则阻塞该线程直到队列不为空拿出元素E位置；这...
ConcurrentLinkedQueue和LinkedBlockedQueue的区别
Tyella的博客
02-21 1478
一、ConcurrentLinkedQueue和LinkedBlockedQueue的区别 ConcurrentLinkedQueue内部基于CAS机制，在常见的多线程访问场景，一般可以提供较高吞吐量。多用于消息队列（多个线程发送消息，先随便发来）。 LinkedBlockedQueue内部基于锁，并提供了BlockingQueue的等待性方法（take、put），常用于任务队列（生产者消费者...
LinkedList、ConcurrentLinkedQueue、LinkedBlockingQueue对比分析
变个魔术
05-27 429
demo Lesson2ConcurrentLinkedQueuePerform:在使用ConcurrentLinkedQueue的情况下100个线程循环增加的元素数为：33828193。demo Lesson2LinkedBlockingQueuePerform:在使用LinkedBlockingQueue的情况下100个线程循环增加的元素数为：33827382。
ConcurrentLinkedQueue和LinkedBlockingQueue的区别
最新发布
08-19
`ConcurrentLinkedQueue` 和 `LinkedBlockingQueue` 都是 Java 并发包 `java.util.concurrent` 中提供的线程安全队列实现，但它们在设计目标、性能特性、阻塞行为和适用场景上有显著区别。 --- ## ✅ 对比表格 | ...
Java 核心技术：LinkedList、ConcurrentLinkedQueue、LinkedBlockingQueue对比分析
码农架构
09-07 860
写这篇文章源于我经历过的一次生产事故，在某家公司的时候，有个服务会收集业务系统的日志，此服务的开发人员在给业务系统的sdk中就因为使用了LinkedList，又没有做并发控制，就造成了此服务经常不能正常收集到业务系统的日志(丢日志以及日志上报的线程停止运行)。看一下add()方法的源码，我们就可以知道原因了： public boolean add(E e) { linkLast(e);//调用linkLast，在队列尾部添加元素 return true; } void linkLas
Java并发包中的ConcurrentLinkedQueue与LinkedBlockingQueue深度对比
让每一行代码都有改变世界的力量
03-09 1389
但是，每个节点都会占用一定的内存，如果节点数量非常多，即使没有达到最大容量，也可能导致较大的内存开销。在实际应用中，建议根据具体的需求和性能测试结果来选择合适的队列实现。虽然它们都实现了线程安全的队列，但在使用方式和性能特性上有很大的不同。在Java的并发编程中，队列是一种非常重要的数据结构，它们提供了线程安全的数据共享方式。的迭代器是快速失败的（fail-fast），如果在迭代过程中队列被并发修改，它将抛出。：如果需要在迭代过程中保证一致性，那么必须小心处理并发修改，并可能需要额外的同步机制。
ConcurrentLinkedQueue和LinkedBlockingQueue
WannaRunning的博客
10-15 1501
首先二者都是线程安全的队列。 LinkedBlockingQueue LinkedBlockingQueue是阻塞队列,其阻塞是基于ReentrantLock锁机制实现的。 阻塞队列中元素的存取是支持阻塞的。当队列为空时，获取元素方法会阻塞等待有元素存入后再获取元素返回;如果队列设置了大小,队列满时无法存放，存放元素方法会阻塞等待有空位时再存放。 offer() 基于ReentrantLock锁机制存放元素,该方法是阻塞的,如果queue设置了大小且当前已经满了,则方法会阻塞等待有空位置是存放元素
ConcurrentLinkedQueue与LinkedBlockingQueue的对比
BBT_132
05-24 7380
由于2采用读写锁的形式对读写进行控制，可能会在锁的获取与释放上损失一定的性能。所以当有多个消费者时多用1。 而对于2，我们在其源码中可以看到，获取队首元素有take与poll方法，这两者的最本质区别在于，当队列为空时take线程会被阻塞，调用wait（）方法释放其所占有的资源。当有新元素入队时会被notify，但是对于poll，若队列为空，会直接返回null，所以在多线程中，如果消费者速度大于生
LinkedBlockingQueue vs ConcurrentLinkedQueue
ITMuch的专栏
07-01 1025
点击上方IT牧场，选择置顶或者星标技术干货每日送达1. 简单的开篇LinkedBlockingQueue 和 ConcurrentLinkedQueue 是 Java 高并发场景中...
LinkedBlockingQueue与ConcurrentLinkedQueue的区别
星空的风fly
02-16 7266
队列是一种常见的数据结构，先进先出，在日常工作中有着高频率的使用。在 Java 中应用也更为广泛，是生产消费模型首选的数据结构，简化了开发，解耦生产与消费的关系。Java中 Queue 可以分为阻塞队列和非阻塞队列。 要说这两者的区别，首先要了解一下阻塞队列与非阻塞队列的区别 一、阻塞队列与非阻塞队列 1、非阻塞队列 非阻塞队列也就是一般的队列，没有阻塞队列的两个阻塞功能。其主要方法如...
并发包中的ConcurrentLinkedQueue和LinkedBlockingQueue的区别
weixin_44240370的博客
07-23 390
初步了解 有的时候将并发包下面的所有容器习惯叫作并发容器，但是严格来讲类似ConcurrentLinkedQueue这种“Concurrent”容器才是真正代表并发。 两种的区别： Concurrent类型基于lock-free，在日常的多线程访问场景，一般可以提供较高吞吐量。 而LinkedBlockingQueue内部则是基于锁，并提供了BlockingQueue的等待性方法。 不知道大家...
LinkedBlockingQueue和ConcurrentLinkedQueue
xiaomin1991222的专栏
07-08 183
LinkedBlockingQueue ConcurrentLinkedQueue 都是先进先出的线程同步的队列   区别： The most important difference between LinkedBlockingQueue and ConcurrentLinkedQueue is that if you request an element from a LinkedB...
并发队列ConcurrentLinkedQueue与阻塞队列LinkedBlockingQueue的区别
热门推荐
2.wa
08-29 1万+
并发编程栏目代码 GitHub package 地址： 点击打开链接 博客并发编程栏目 ： 点击打开链接
LinkedBlockingQueue和ConcurrentLinkedQueue的区别
a_luke的博客
05-26 669
LinkedBlockingQueue是一个链表阻塞队列；初始化： new LinkedBlockingQueue(); 默认初始化size为Integer.MAX_VALUE new LinkedBlockingQueue(size); size不能设置为0，为0会抛出 java.lang.ExceptionInInitializerError异常 方法介绍：添加方法 -> 当队列填充满了后，下面
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符  | 博主筛选后可见
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值