LinkedBlockingQueue（lbq）阻塞队列

最新推荐文章于 2021-04-21 20:17:02 发布
最新推荐文章于 2021-04-21 20:17:02 发布
阅读量112 收藏
点赞数
本文介绍了并发库中的阻塞队列LinkedBlockingQueue，它是一个常用的子类。文章详细解释了其提供的核心方法put(), offer(), take() 和 poll() 的工作原理，并强调了它们在满载或空载情况下的阻塞特性。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

最近开发中，经常使用这个类LinkedBlockingQueue,它是BlockingQueue这个子类。

并发库中的BlockingQueue是一个比较好玩的类，顾名思义，就是阻塞队列。该类主要提供了两个方法put(),offer()和take()，poll()，前者将一个对象放 到队列尾部，如果队列已经满了，就等待直到有空闲节点；后者从head取一个对象，如果没有对象，就等待直到有可取的对象。

 

反正都是开发中常用的。记哈

并发队列ConcurrentLinkedQueue和阻塞队列LinkedBlockingQueue使用场景总结
流子的专栏
09-12 1万+
LinkedBlockingQueue发送消息队列（有消息就发送，无消息阻塞） ConcurrentLinkedQueue读取消息队列（无消息break）? 适用阻塞队列的好处：多线程操作共同的队列时不需要额外的同步，另外就是队列会自动平衡负载，即那边（生产与消费两边）处理快了就会被阻塞掉，从而减少两边的处理速度差距。 当许多线程共享访问一个公共collection时，Concurr
java阻塞队列lbq,阻塞队列之LinkedBlockingQueue(LBQ)JDK1.8实现原理及源码详解
weixin_39956350的博客
03-12 239
看这篇文章，如果想要理解其实现原理的话，可以先看我上一篇文章，ABQ的源码和实现原理的分析;https://www.jianshu.com/p/4da0470f0b87两个的实现原理是一样的，区别就是:相同点：ArrayBlockingQueue和的LinkedBlockingQueue都是通过条件通知机制来实现可阻塞式插入和删除元素，并满足线程安全的特性;不同点：1。ArrayBlockingQ...
java阻塞队列lbq,阻塞队列之LinkedBlockingQueue(LBQ)JDK1-8实现原理及源码详解
weixin_34331744的博客
03-12 1375
看这篇文章，如果想要理解其实现原理的话，可以先看我上一篇文章，ABQ的源码和实现原理的分析; www.jianshu.com/p/4da0470f0…两个的实现原理是一样的，区别就是:相同点：ArrayBlockingQueue和的LinkedBlockingQueue都是通过条件通知机制来实现可阻塞式插入和删除元素，并满足线程安全的特性; 不同点：1。ArrayBlockingQueue底层是采...
LinkedBlockingQueue
lizc_lizc的博客
11-02 257
文章目录简介主要属性入队列出队列总结 简介 LinkedBlockingQueue是采用单链表实现的有界阻塞安全队列 。 主要属性 // 内部节点，用来存储队列元素 static class Node<E> { // 节点元素 E item; // 指向下一个节点 Node<E> next; Node(E x) { item = x;...
java阻塞队列之LinkedBlockingQueue
大佬请赐教
12-30 391
LinkedBlockingQueue简介 ①LinkedBlockingQueue底层数据结构单向链表 ②获取元素按照FIFO原则 ③头尾通过独立的锁来控制并发 ④可以构建时指定容量，默认为Integer.MAX_VALUE，无界队列，使用时注意内存溢出问题！​​​​LinkedBlockingQueue内部属性 // 链表结点结构 static class Node<E> { ...
并发队列Queue使用场景总结
caodongfang126的博客
03-23 4675
并发队列ConcurrentLinkedQueue、阻塞队列AraayBlockingQueue、阻塞队列LinkedBlockingQueue 区别 和  使用场景总结 三者区别与联系： 联系，三者 都是线程安全的。区别，就是 并发  和 阻塞，前者为并发队列，因为采用cas算法，所以能够高并发的处理；后2者采用锁机制，所以是阻塞的。注意点就是前者由于采用cas算法，虽然能高并发，但cas的特点...
LinkedBlockingQueue阻塞队列offer()操作抛出中断异常
永立的专栏
06-28 5370
说明 在使用LinkedBlockingQueue的offer方法时，出现了中断异常，现分析一下出现这个中断异常的原因。 会产生中断异常的Demo import java.util.concurrent.LinkedBlockingQueue; import java.util.concurrent.TimeUnit; public class TestLinkedBlockingQueu
以LinkedBlockingQueue为例浅谈阻塞队列的实现
LittleMagic's Blog
04-01 471
目录 阻塞队列简介 阻塞队列的定义 Java中的阻塞队列 LinkedBlockingQueue 单链表定义 锁和等待队列 容量和计数 入队操作 出队操作 需要操作双锁的情况 生产者-消费者问题示例 一个小（？）问题 最近在阅读Spark源码的过程中，又重新接触到了一些Java并发方面的知识，于是就见缝插针地将它们记录下来，当做复习与备忘。 阻塞队列简介 阻塞...
UDP+阻塞队列+多线程
12-22
主程序创建DatagramSocket监听特定端口，接收来自客户端的UDP数据包，并将数据包放入阻塞队列lbq1。两个ServerThread实例从lbq1中获取请求，进行计算操作后，将响应放入lbq2，主程序再从lbq2中取出响应并发送回...
自己动手实现一个阻塞队列
qq_38082146的博客
04-21 673
1. 阻塞队列介绍 顾名思义，阻塞队列是一个具备先进先出特性的队列结构，从队列末尾插入数据，从队列头部取出数据。而阻塞队列与普通队列的最大不同在于阻塞队列提供了阻塞式的同步插入、取出数据的功能（阻塞入队put/阻塞出队take）。 使用put插入数据时，如果队列空间已满并不直接返回，而是令当前操作的线程陷入阻塞态（生产者线程），等待着阻塞队列中的元素被其它线程（消费者线程）取走，令队列重新变得不满时被唤醒再次尝试插入数据。使用take取出数据时，如果队列空间为空并不直接返回，而是...
Java源码解读系列6—LinkedBlockingQueue（JDK1.8 ）
JayLaiSCUT的博客
03-21 4689
1 概述 LinkedBlockingqueue（简称LBQ）是BlockingQueue接口的实现类，是一种无界、阻塞、线程安全的FIFO队列。LBQ底层存储基于链表，头节点为哨兵节点，里面的数据域（item）为空。插数据时从尾节点插入，取数据时从头节点（若队列非空，则找第一个item不为空的节点）获取。相对于非阻塞的ConcurrentLinkedQueue（简称CLQ队列），LBQ的实现比较简单，就是采用添加和取出两把锁来保证线程安全。 2 链表节点的数据结构 static class Node
线程池的阻塞队列
03-08
#### 阻塞队列概述 在Java线程池中，`BlockingQueue` 是一个重要的组件，用于存储待处理的任务。当工作线程完成当前任务后，会从该队列中获取新的任务继续执行。如果队列为满，则尝试添加新任务的操作会被阻塞；同样...
mmexport1755325166750.mp4
08-16
mmexport1755325166750.mp4
Go语言教程&案例&相关项目资源
08-16
Go语言教程&案例&相关项目资源
基于应力的多轴疲劳分析应用程序.zip
最新发布
08-16
1.版本：matlab2014a/2019b/2024b 2.附赠案例数据可直接运行。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。
### 生物质炉具现场测试污染物排放特征及减排效果评估
08-16
内容概要：该研究通过在黑龙江省某示范村进行24小时实地测试，比较了燃煤炉具与自动/手动进料生物质炉具的污染物排放特征。结果显示，生物质炉具相比燃煤炉具显著降低了PM2.5、CO和SO2的排放（自动进料分别降低41.2%、54.3%、40.0%；手动进料降低35.3%、22.1%、20.0%），但NOx排放未降低甚至有所增加。研究还发现，经济性和便利性是影响生物质炉具推广的重要因素。该研究不仅提供了实际排放数据支持，还通过Python代码详细复现了排放特征比较、减排效果计算和结果可视化，进一步探讨了燃料性质、动态排放特征、碳平衡计算以及政策建议。 适合人群：从事环境科学研究的学者、政府环保部门工作人员、能源政策制定者、关注农村能源转型的社会人士。 使用场景及目标：①评估生物质炉具在农村地区的推广潜力；②为政策制定者提供科学依据，优化补贴政策；③帮助研究人员深入了解生物质炉具的排放特征和技术改进方向；④为企业研发更高效的生物质炉具提供参考。 其他说明：该研究通过大量数据分析和模拟，揭示了生物质炉具在实际应用中的优点和挑战，特别是NOx排放增加的问题。研究还提出了多项具体的技术改进方向和政策建议，如优化进料方式、提高热效率、建设本地颗粒厂等，为生物质炉具的广泛推广提供了可行路径。此外，研究还开发了一个智能政策建议生成系统，可以根据不同地区的特征定制化生成政策建议，为农村能源转型提供了有力支持。
汽车嵌入式开发资料：NXP Cloud Lab 恩智浦云实验室
08-16
汽车嵌入式开发资料：NXP Cloud Lab 恩智浦云实验室
A153基于springboot+vue的公交智能化系统（LW文档+完整前后端代码+sql脚本+开发文档+全套软件）
08-16
项目介绍 公交智能化系统可以将功能划分为用户和管理员功能 用户关键功能包含用户注册登陆、科目任务、公交线路、公交站点、公交信息、周边服务、公交动态、天气、我的等有关功能. 管理员的权限是最高的，可以对系统所在功能进行査看，修改和删除。管理员进入系统主页面，主要功能包括对系统首页、用户管理、线路管理、车次管理、公交线路管理、公交站点管理、公交信息管理、周边服务管理、公交动态管理、系统管理、我的信息等进行操作。 项目已获导师指导并通过的高分毕业设计项目，可作为课程设计和期末大作业，下载即用无需修改，项目完整确保可以运行。 包含：项目源码、数据库脚本、软件工具等，该项目可以作为毕设、课程设计使用，前后端代码都在里面。 该系统功能完善、界面美观、操作简单、功能齐全、管理便捷，具有很高的实际应用价值。 项目都经过严格调试，确保可以运行！可以放心下载 视频演示地址： 链接: https://pan.baidu.com/s/1gsV1hPJzQtIWjGjpXsce8A?pwd=9nyn 提取码: 9nyn
LinkedBlockingQueue是阻塞队列吗？
05-11
<think>好的，我现在要回答用户的问题，主要是关于LinkedBlockingQueue是否属于阻塞队列，以及线程池为何通常使用阻塞队列而不是非阻塞队列。我需要参考用户提供的引用内容，并结合自己的知识来组织答案。 首先，用户的问题分两部分：确认LinkedBlockingQueue是否为阻塞队列，以及线程池使用阻塞队列的原因。根据引用内容，引用[1]提到LinkedBlockingQueue是阻塞队列，引用[4]也讨论了LinkedBlockingQueue作为默认线程池的阻塞队列。所以第一部分应该直接回答LinkedBlockingQueue属于阻塞队列，并解释其特性，比如基于链表、可选有界等。 接下来是线程池使用阻塞队列的原因。用户之前的回答已经详细列过阻塞队列的优势，比如资源管控、线程协作、适应任务波动等。这里需要结合用户的引用内容，比如引用[2]中提到的阻塞队列的put和take方法使用锁和条件变量，当队列满或空时线程会进入等待状态，避免CPU空转。引用[4]提到LinkedBlockingQueue作为默认选择的原因，可能包括吞吐量和灵活性。需要将这些点整合起来，说明阻塞队列如何帮助线程池管理任务和线程资源，而非阻塞队列的问题，如无法缓冲任务、导致频繁拒绝或资源耗尽。 另外，用户引用[3]提到Tomcat的线程池使用TaskQueue（继承自LinkedBlockingQueue），说明实际应用中的例子，可以引用这个例子来支持线程池使用阻塞队列的常见性。 需要注意用户可能已经了解部分内容，所以需要简明扼要，结构清晰，分点回答。同时，用户提供的引用中有一些源码分析，比如put方法使用await()导致线程进入WAITING状态，这可以用于解释阻塞队列如何工作，避免线程忙等待，提升效率。 可能还需要对比阻塞队列和非阻塞队列的差异，比如非阻塞队列如ConcurrentLinkedQueue在队列满或空时立即返回，导致线程池无法有效处理任务，需要依赖拒绝策略，而阻塞队列能自然地进行流量控制和资源管理。 最后，总结LinkedBlockingQueue作为阻塞队列的地位，以及线程池选择它的原因，包括设计上的协同工作、资源管控和稳定性等。</think>### **LinkedBlockingQueue的阻塞队列属性及线程池选择原因** --- #### **一、LinkedBlockingQueue是标准的阻塞队列** 1. **定义与特性** - **阻塞队列接口实现**： $LinkedBlockingQueue$ 是 Java 中实现了 $BlockingQueue$ 接口的典型阻塞队列，支持线程安全的**生产者-消费者模型**。其核心方法（如$put()$、$take()$）在队列满或空时自动阻塞线程，符合阻塞队列的核心特征[^1][^4]。 - **数据结构与容量**： - 基于链表实现，默认容量为$Integer.MAX\_VALUE$（无界队列），也可通过构造函数指定为有界队列。 - 高并发场景下吞吐量优于$ArrayBlockingQueue$，因采用“双锁分离”设计（生产者和消费者使用独立锁），减少竞争[^1][^3]。 2. **典型应用场景** - **线程池默认队列**： Java 标准线程池（如$Executors.newFixedThreadPool$）默认使用$LinkedBlockingQueue$，因其平衡了吞吐量和任务缓冲能力[^4]。 - **框架级使用**： 如 Tomcat 的线程池通过自定义$TaskQueue$（继承自$LinkedBlockingQueue$）管理任务，优化任务提交与执行流程[^3]。 --- #### **二、线程池选择阻塞队列的核心原因** 1. **任务缓冲与流量削峰** - **队列容量动态调控**： 阻塞队列（如$LinkedBlockingQueue$）允许线程池在任务量超过$corePoolSize$时暂存任务，避免直接触发扩容或拒绝策略。例如： ```java // 线程池任务提交逻辑（简化） if (当前线程数 < corePoolSize) 创建新线程; else if (队列未满) 任务入队; else if (线程数 < maxPoolSize) 创建新线程; else 执行拒绝策略; ``` - **防止瞬时过载**： 突发流量通过队列缓冲后，线程池可按固定速率处理任务，避免短时高负载压垮系统（如电商秒杀场景）[^4]。 2. **高效的线程协作机制** - **自动阻塞与唤醒**： - 生产者线程调用$put()$时，若队列满，则通过$ReentrantLock$和$Condition$进入等待状态（调用$await()$），释放锁并挂起线程，避免空转消耗CPU[^2]。 - 消费者线程调用$take()$时，若队列空，同样挂起等待，直到新任务到达后被唤醒[^1]。 ```java // LinkedBlockingQueue.put()方法逻辑（简化） lock.lock(); try { while (队列满) notFull.await(); // 线程进入WAITING状态 enqueue(task); } finally { lock.unlock(); } ``` - **减少竞争开销**： $LinkedBlockingQueue$的“双锁分离”设计（生产者和消费者使用不同锁），显著降低高并发下的锁争用，提升吞吐量[^3]。 3. **资源稳定性与参数协同** - **防止资源耗尽**： 使用有界$LinkedBlockingQueue$可限制任务堆积量，避免无限制增长导致内存溢出（OOM）。队列满后触发扩容或拒绝策略，形成资源保护屏障。 - **动态扩缩容**： 队列容量与线程池参数（$corePoolSize$, $maxPoolSize$）协同工作： - 队列未满时，优先复用核心线程； - 队列满后，扩容至$maxPoolSize$以应对峰值； - 任务减少后，超时线程自动回收[^4]。 4. **与非阻塞队列的对比劣势** - **非阻塞队列的缺陷**： - **无法缓冲任务**：如$ConcurrentLinkedQueue$（非阻塞队列）在队列满时直接返回失败，导致线程池频繁触发拒绝策略，即使系统负载仅为短暂峰值。 - **CPU资源浪费**：消费者线程需循环轮询队列（如`while (queue.isEmpty())`），导致空转消耗CPU，而阻塞队列通过挂起线程彻底避免这一问题[^2]。 - **参数失效**：非阻塞队列无法与$maxPoolSize$协同，线程池可能始终维持$corePoolSize$线程数，失去弹性扩缩容能力。 --- #### **三、总结** 1. **LinkedBlockingQueue的定位**： 它是标准的阻塞队列，通过链表实现、双锁分离设计，在高并发场景下提供高吞吐量和灵活的任务缓冲能力，是线程池的默认选择之一[^1][^3]。 2. **线程池选择阻塞队列的本质原因**： - **系统稳定性**：通过队列容量限制和阻塞机制，防止资源耗尽； - **高效协作**：自动挂起/唤醒线程，减少CPU空转； - **参数协同**：与线程池核心参数动态配合，实现弹性资源管理。 --- ### **相关问题** 1. 如何根据业务场景选择$LinkedBlockingQueue$和$ArrayBlockingQueue$？ 2. 为什么$SynchronousQueue$适合“直接传递”任务场景？ 3. 如何监控阻塞队列长度以优化线程池性能？
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值