LinkedBlockingQueue的一点理解

最新推荐文章于 2024-11-21 17:31:50 发布
原创 最新推荐文章于 2024-11-21 17:31:50 发布 · 304 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文深入探讨了阻塞队列的工作原理，通过分析LockCondition等底层代码，详细讲解了链表阻塞队列的类继承关系，以及put和take方法的具体实现，帮助读者理解阻塞队列的运行机制。

想要看明白阻塞队列我们首先得对Lock Conditon这些常用的对象有一个底层代码的深刻理解,这样我们理解阻塞队列也就不难。
先来看下链表阻塞对列的类继承关系，对我们理解有一定的帮助。
在这里插入图片描述

一张简图看一下3个往阻塞队列中加元素的区别
在这里插入图片描述
分析一下这个put方法，我们知道这个方法时阻塞的，那具体是怎么阻塞的呢，我们来看一下。
在这里插入图片描述
OK 看完了put方法我们继续了解下take方法
在这里插入图片描述
在这里插入图片描述
分析完了take和put方法 其余的方法我们后续分析

并发队列ConcurrentLinkedQueue和阻塞队列LinkedBlockingQueue用法
02-09
并发队列ConcurrentLinkedQueue和阻塞队列LinkedBlockingQueue用法
深入理解Android多线程开发：场景应用与解决方案解析
喻志强的博客
06-09 1013
在专栏之前的文章中，我们了解了并发、线程、线程安全、线程池等多线程开发的概念。本篇文章，我们来梳理一下在Android开发中我们面临的多线程开发中常见的应用场景和解决方案。随着技术的飞速发展，我们在处理多线程相关的业务场景时有了更多选择和更为简洁的解决方案。从早期的线程， Handler，到后来的 RxJava，再到现在的 Kotlin协程，每一代技术都在不断提升我们的开发效率和代码质量。及时更新项目的技术栈，采用新的库和框架，能够显著提高我们的开发效率，同时降低出错的成本。
阻塞队列-LinkedBlockingQueue
wssc63262的博客
01-19 6081
LinkedBlockingQueue是一个基于链表实现的阻塞队列，默认情况下，该阻塞队列的大小为Integer.MAX_VALUE，由于这个数值特别大，所以 LinkedBlockingQueue 也被称作无界队列
LinkedBlockingQueue
pswlovehw的博客
08-16 302
1、概述 LinkedBlockingQueue：
LinkedBlockQueue
小明的博客
12-05 1229
一个基于已链接节点的、范围任意的 blocking queue。此队列按 FIFO（先进先出）排序元素。队列的头部 是在队列中时间最长的元素。队列的尾部 是在队列中时间最短的元素。新元素插入到队列的尾部，并且队列获取操作会获得位于队列头部的元素。链接队列的吞吐量通常要高于基于数组的队列，但是在大多数并发应用程序中，其可预知的性能要低。 可选的容量范围构造方法参数作为防止队列过度扩展的一种方...
LinkedBlockingQueue使用
u012898840的博客
01-20 279
LinkedBlockingQueue是一个基于已链接节点的、范围任意的blocking queue的实现。 此队列按 FIFO（先进先出）排序元素。队列的头部 是在队列中时间最长的元素。队列的尾部 是在队列中时间最短的元素。 新元素插入到队列的尾部，并且队列检索操作会获得位于队列头部的元素。链接队列的吞吐量通常要高于基于数组的队列， 但是在大多数并发应用程序中，其可预知的性能要低。 可选...
并发包中的ConcurrentLinkedQueue和LinkedBlockingQueue有什么区别？
TimeFriends
03-06 924
今天的内容侧重于 Java 自身的角度，面试官也可能从算法的角度来考察，所以今天留给你的思考题是，指定某种结构，比如栈，用它实现一个 BlockingQueue，实现思路是怎样的呢？今天的内容侧重于 Java 自身的角度，面试官也可能从算法的角度来考察，所以今天留给你的思考题是，指定某种结构，比如栈，用它实现一个 BlockingQueue，实现思路是怎样的呢？SynchronousQueue，这是一个非常奇葩的队列实现，每个删除操作都要等待插入操作，反之每个插入操作也都要等待删除动作。
【JAVA】并发包中的 ConcurrentLinkedQueue 和 LinkedBlockingQueue 有什么区别？
m0_71777195的博客
10-21 517
有时候我们把并发包下面的所有容器都习惯叫作并发容器，但是严格来讲，类似 ConcurrentLinkedQueue 这种 “Concurrent..” 容器，才是真正代表并发。Concurrent 类型基于 lock-free，在常见的多线程访问场景，一般可以提供较高吞吐量。而 LinkedBlockingQueue 内部则是基于锁，并提供了 BlockingQueue 的等待性方法。Concurrent 类型没有类似 CopyOnWrite 之类容器相对较重的修改开销。
Java线程池ThreadPoolExecutor背后的秘密与实践
曾经“等你生日那天”都遥远得像未来，如今却可欢愉的挥手说“下个十年见”
05-12 170万+
本文深入分析了Java线程池ThreadPoolExecutor的工作原理、核心参数以及配置策略。通过详细讲解线程池的创建、任务调度和线程管理机制，帮助开发者理解如何高效使用线程池来处理并发任务。文章还探讨了常见的性能瓶颈和优化方法，如合理配置线程池参数、选择适当的拒绝策略等，旨在提升应用的并发处理能力和稳定性。最终，读者将能够根据不同场景灵活调整线程池配置，从而有效提升系统性能。
Java高频面试基础问题与知识点整理
热门推荐
曾经“等你生日那天”都遥远得像未来，如今却可欢愉的挥手说“下个十年见”
11-04 171万+
Java高频面试知识点总结：覆盖高频基础知识考点+高频集合知识点深入分析+高频多线程与并发编程面试题汇总+其他扩展考察等。
LinkedBlockingQueue阻塞队列详解，从锁的角度分析LinkedBlockingQueue，LinkedBlockingQueue使用场景（保姆级教程）
zhangfuping123456789的博客
11-21 1万+
java、juc
thread38 - LInkBlockingQueue
mediocre117的博客
06-16 673
package com.neutron.t22; import java.util.Random; import java.util.concurrent.LinkedBlockingQueue; import java.util.concurrent.TimeUnit; /** * Queue * 1.并发加锁 ConcurrentLinkQueue * 2.阻塞
LinkedBlockQueue 知根知底
Java技术攻略的博客
04-04 1232
LinkedBlockingQueue 是一个可选有界阻塞队列，有界指的是队列存在一个最大容量；阻塞指的是如果队列已经满了，想要往队列继续添加元素的话，那么这个操作将会被暂停，直到队列中有空位才会继续完成添加操作。如果队列已经为空，想要从队列中获取元素，那么这个操作将会被暂停，直接队列中存在元素才会继续完成获取操作。实现方式不同：LinkedBlockingQueue 是基于链表实现的队列，而 ArrayBlockingQueue 是基于数组实现的队列。
老猿说说-LinkedBlockingQueue
老猿说说专栏
11-19 5万+
引导语 说到队列，大家的反应可能是我从来都没有用过，应该是不重要的 API 吧。如果这么想，那就大错特错了，我们平时使用到的线程池、读写锁、消息队列等等技术和框架，底层原理都是队列，所以我们万万不可轻视队列，队列是很多高级 API 的基础，学好队列，对自己深入 Java 学习非常重要。 本文主要以 LinkedBlockingQueue 队列为例，详细描述一下底层具体的实现。 1 整体架构 LinkedBlockingQueue 中文叫做链表阻塞队列，这个命名很好，从命名上就知道其底层数据结构是链表，并且
Java 入门指南：Java 并发编程 —— 并发容器 LinkedBlockingQueue
热带鱼的技术博客
09-04 1337
LinkedBlockingQueue 是 Java 中的一个线程安全的阻塞队列实现。实现了 BlockingQueue 接口，并使用链表作为底层数据结构，可以用于在生产者和消费者之间进行线程安全的数据传输。
阻塞队列--LinkedBlockingQueue
superviser3000的博客
08-24 7176
什么叫线程安全？ 线程安全就是每次运行结果和单线程运行的结果是一样的，而且其他的变量的值也和预期的是一样的。 线程安全就是说多线程访问同一代码，不会产生不确定的结果。 并行和并发区别 1、并行是指两者同时执行一件事，比如赛跑，两个人都在不停的往前跑； 2、并发是指资源有限的情况下，两者交替轮流使用资源，比如一段路(单核CPU资源)同时只能过一个人，A走一段后，让给B，B用完继续给A，交替使用，目的是提高效率。 LinkedBlockingQueue是一个线程安全的阻塞队列，实现了先进先出等特性，是作为.
【Java 集合】LinkedBlockingQueue
LCN29的博客
12-19 1441
我们知道 LinkedBlockingQueue 的底层实现结构就是一个链表, 而链表绕不开的一个概念就是节点, 所以我们先来看一下 LinkedBlockingQueue 的节点定义。// 链表节点类, 数据的主要存储地方// 节点的数据E item;// 下一个节点item = x;通过节点 Node 的定义中就一个数据域和一个指向下一个节点的指针, 明确 LinkedBlockingQueue 就是一个单向链表。
java 遍历linkedblockingqueue_java并发面试常识之LinkedBlockingQueue
weixin_35964164的博客
02-24 376
谈到ArrayBlockingQueue的特色就是循环队列，然后一把锁，2个条件，完成了功能。本来以为LinkedBlockingQueue也是这样的，结果和预期不一样，LinkedBlockingQueue利用了链表的特点，使用了两把锁，两个条件来控制。是一个锁分离的应用，下面就说说，他的实现，以及为什么ArrayBlockingQueue就不适合锁分离。主要成员变量private final ...
怎么设计一个线程池，面试回答
最新发布
09-25
设计线程池的面试回答要点如下： ### 线程池参数理解 - **corePoolSize（核心线程数）**：这是池中保持的线程数，即便线程空闲也不会被销毁。默认情况下核心线程不会被回收，但可通过 `allowCoreThreadTimeOut(true)` 改变这一特性。对于CPU密集型任务，建议设置为CPU核数 + 1；对于IO密集型任务，建议设置为2 * CPU核数 [^1]。 - **maximumPoolSize（最大线程数）**：此为池中允许的最大线程数。只有当工作队列满了，才会创建超过核心线程数的线程。若使用无界队列，该参数实际上不起作用 [^1]。 - **keepAliveTime & unit（存活时间）**：其作用对象是超过核心线程数的线程。还可以通过 `allowCoreThreadTimeOut()` 让核心线程也遵循该存活时间 [^1]。 - **workQueue（工作队列）**：用于存放待执行的任务，不同类型的工作队列会影响线程池的行为。 ### 特殊线程池情况说明 像某些线程池，coreSize 和最大线程数由用户输入，阻塞队列使用 `LinkedBlockingQueue`，线程允许空闲时间为0s。其核心特性是线程数固定，既不会增加也不会减少，线程池也不会自行销毁。由于阻塞队列无限大，不会执行拒绝策略，但可能会堆积无限请求，导致OOM [^2]。 ### 对比不同系统特性（可拓展层面） 可以结合相关概念进行拓展，比如在服务注册方面，Eureka 是 AP 系统强调高可用，Zookeeper 是 CP 系统强调一致性。在网络分区情况下，Eureka 会继续提供服务注册功能，而 Zookeeper 会拒绝写操作，以此说明不同系统设计理念对功能的影响，类比到线程池设计中不同参数设置对线程池功能的影响 [^4]。 ### 任务处理相关设置类比 针对任务处理的反馈机制，可参考生产者的 ack 设置。如 ack 设置为1，leader 收到数据就回应生产者 offset；设置为0容易丢数据；设置为 -1，leader 和 follower 都收到数据才返回消息，效率会慢一点。可思考线程池任务处理过程中是否也有类似不同策略的选择 [^3]。 ```java import java.util.concurrent.LinkedBlockingQueue; import java.util.concurrent.ThreadPoolExecutor; import java.util.concurrent.TimeUnit; public class ThreadPoolExample { public static void main(String[] args) { int corePoolSize = 5; int maximumPoolSize = 10; long keepAliveTime = 60; TimeUnit unit = TimeUnit.SECONDS; LinkedBlockingQueue<Runnable> workQueue = new LinkedBlockingQueue<>(); ThreadPoolExecutor executor = new ThreadPoolExecutor( corePoolSize, maximumPoolSize, keepAliveTime, unit, workQueue ); // 提交任务 executor.execute(() -> { System.out.println("Task is running."); }); executor.shutdown(); } } ```
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值