阻塞队列LinkedBlockingQueue 源码解析

最新推荐文章于 2023-08-20 23:32:49 发布
最新推荐文章于 2023-08-20 23:32:49 发布
阅读量348 收藏 1
点赞数 1
分类专栏： 多线程 源码 文章标签： java 数据结构 servlet
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_40757930/article/details/125971152
版权

目录

构造方法

添加元素

put

offer的实现和ArrayBQ差不多

拉取元素

和ArrayBQ的区别

具体实验可参照

 BlockingQueue的实现有很多，下面主要介绍下LinkedBQ。

构造方法

默认的容量是 integer最大值

 linkedBQ里面用的是 单向链表

添加元素

put

 

offer的实现和ArrayBQ差不多

阻塞队列ArrayBlockingQueue 源码解析_trigger333的博客-CSDN博客

 

拉取元素

和添加相对应

poll对应offer， take对应put。

 

和ArrayBQ的区别

LinkedBQ 是链表，ArrayBQ是数组，在频繁添加的时候LinkedBQ 需要创建节点，而ArrayBQ直接添加即可，在频繁删除时LinkedBQ的节点会自己指向自己去 help GC，而ArrayBQ只需要将操作index即可，所以在单一操作较多时，ArrayBQ的添加和删除性能更高，如果既有添加也有删除，那么LinkedBQ 这两种操作是互不干扰的，而ArrayBQ时只能添加或者只能删除。

LinkedBQ 里面有两个锁，一个是putLock，一个是takeLock，也有两个Condition，也就是在put元素的时候如果里面本身就有元素的话，是不会影响到take的，只是当链表中元素从0变为1 的时候会通知等待的take线程。同理take也不会影响到put。

而ArrayBQ里面只有一把锁lock和两个Condition，put的时候不能take，take 的时候不能put。

所以LinkedBQ在多线程的生产者和消费者模式下的吞吐量会更大。

具体实验可参照

 

Java线程池实验：ArrayBlockingQueue和LinkedBlockingQueue吞吐量测试_trigger333的博客-CSDN博客

Java线程池实验：ArrayBlockingQueue和LinkedBlockingQueue性能测试_trigger333的博客-CSDN博客_arrayblockqueue 测试 

trigger333
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
LinkedBlockingQueue源码
搬运工007
04-22 578
主要分析了LinkedBlockingQueue源码的入队和出队方法，了解到LinkedBlockingQueue底层使用锁（ReentrantLock）和条件对象（AQS）来控制对链表的并发访问，保证线程安全。
Java8 - LinkedBlockingQueue源码
纽西兰牛小扒的博客
11-20 6744
Java8阻塞队列LinkedBlockingQueue源码解析。
LinkedBlockingQueue源码阅读
不可不戒
08-12 393
//阻塞式链表队列 public class LinkedBlockingQueue<E> extends AbstractQueue<E> implements BlockingQueue<E>, java.io.Serializable { private static final long serialVersionUID = -6903933977591709194L
【源码篇】LinkedBlockingQueue源码超详细解读
和我一起学习吧
04-21 983
LinkedBlockingQueue和它的名字一样，它是一个由链表实现的有界阻塞队列，该队列按照先进先出的逻辑对队列进行排序。该队列使用了两把锁分别控制放入和取出，大大提高了并发效率。
图解LinkedBlockingQueue源码（java 8）
every__day的博客
01-02 515
LinkedBlockingQueue是一个阻塞队列，采用双锁技术，性能较 ArrayBlockingQueue有很大的提高。 源码层面，有很多地方与ArrayBlockingQueue原理类似。前面写过一篇ArrayBlockingQueue源码解析， 看这篇文章之前，可以先看下。 LinkedBlockingQueue<Integer> queue = new LinkedBlockingQueue<Integer>(); Thread t0 = new T
生产者/消费者模式 阻塞队列 LinkedBlockingQueue
06-08
在Java中，阻塞队列（BlockingQueue）是一个很好的实现生产者/消费者模式的工具，而LinkedBlockingQueue则是Java并发包（java.util.concurrent）中提供的一个具体实现。 LinkedBlockingQueue是一个基于链表结构的...
并发队列ConcurrentLinkedQueue和阻塞队列LinkedBlockingQueue用法
02-09
并发队列ConcurrentLinkedQueue和阻塞队列LinkedBlockingQueue用法
java阻塞队列实现原理及实例解析
08-25
Java阻塞队列实现原理及实例解析 Java阻塞队列是一种特殊的队列，它能够在队列为空或满时阻塞线程，使得线程之间能够更好地协作和通信。阻塞队列的实现原理是基于锁机制和条件变量机制的，通过wait和notify方法来...
元素唯一的LinkedBlockingQueue阻塞队列
08-07
《元素唯一的LinkedBlockingQueue阻塞队列》 在Java并发编程中，`LinkedBlockingQueue`是一种基于链表结构的阻塞队列，它在多线程环境下的性能表现优秀，常用于实现生产者消费者模型。这个队列的一个关键特性是其...
剖析Java中阻塞队列的实现原理及应用场景
09-03
Java中的阻塞队列是一种特殊的线程安全的数据结构，它在多线程环境下用于高效地处理生产者-消费者问题。阻塞队列的核心特性在于当队列为空时，尝试获取元素的线程会被阻塞，直到队列中有元素可用；同样，当队列满时...
Java LinkedBlockingQueue源码深度解析
终生学习践行者
07-24 2868
基于JDK1.8详细介绍了LinkedBlockingQueue的底层源码实现，包括锁分离的原理，以及入队列、出队列等操作源码。实际上LinkedBlockingQueue的源码还是非常简单的！
Java Concurrent包源码学习和使用心得 之 LinkedBlockingQueue源码解读
A=X+Y+Z
06-11 2628
概述 LinkedBlockingQueue是java concurrent包提供的另一个多线程安全的阻塞队列，与ArrayBlockingQueu相比，此队列的使用链表实现（不熟悉链表的同学，请查阅大学的数据结构课本），可以提供高效的并发读写性能。 数据结构 链表节点 既然是链表，那么肯定少不了节点，节点自然包括节点内容和next指针。jdk开发人员，设计的节点是
LinkedBlockingQueue的双锁算法
qq_35695616的博客
06-24 1154
背景 LinkedBlockingQueue是JAVA并发包下的一个常用的线程安全的队列。 这个队列挺有意思的，因为在没看它的源码之前，我以前它就是简单的用一把锁来控制队列的入队与出队。但实际它的设计更加巧妙，它用了两把锁来分别控制队列的入队与出队， 之为双锁算法。 双锁算法 要想实现入队和出队分别用两把锁来控制，那入队和出队操作的必须是不同的变量，否则会有线程安全问题。 那又如何让入队和出队操作不同的变量呢？ 首先看一下常见的队列操作： /** * 队尾入队 * 当队列中没有元
【总结】LinkedBlockingQueue为什么可以实现双锁算法
最新发布
qq_43530796的博客
08-20 271
LinkedBlockingQueue为什么可以实现双锁算法
为什么ArrayBlockingQueue不使用LinkedBlockingQueue类似的双锁实现？
icepigeon314
06-30 4977
为什么ArrayBlockingQueue不使用LinkedBlockingQueue类似的双锁实现？在讨论这个问题之前，我们先来回顾下BlockingQueue的这两个实现类。我比较认同“程序等于数据结构加算法”的这一说法，对于面向对象设计的Java语言而言，类的字段对应数据结构，方法对应算法，所以从关键属性和方法就可以看出一个Java类的设计思路。先放上类图，只列出关键属性和方法。 1....
LinkedBlockingQueue
daliucheng的博客
09-21 278
LinkedBlockingQueue 分析，从源码分析，清晰明了的展示LinkedBlockingQueue的原理，快来看看吧
LinkedBlockQueue 知根知底
Java技术攻略的博客
04-04 961
LinkedBlockingQueue 是一个可选有界阻塞队列，有界指的是队列存在一个最大容量；阻塞指的是如果队列已经满了，想要往队列继续添加元素的话，那么这个操作将会被暂停，直到队列中有空位才会继续完成添加操作。如果队列已经为空，想要从队列中获取元素，那么这个操作将会被暂停，直接队列中存在元素才会继续完成获取操作。实现方式不同：LinkedBlockingQueue 是基于链表实现的队列，而 ArrayBlockingQueue 是基于数组实现的队列。
Java 线程池默认任务队列 LinkedBlockingQueue 源码分析
谈谈1974
06-09 2838
文章目录1. LinkedBlockingQueue 简介2. LinkedBlockingQueue 的关键属性3. LinkedBlockingQueue 的元素存取流程3.1 添加元素3.2 取出元素 1. LinkedBlockingQueue 简介 LinkedBlockingQueue 是线程池默认使用的任务队列，为了满足多线程环境下元素出入队列的安全性，其主要有以下特点： LinkedBlockingQueue 是基于链表结构的阻塞队列，默认容量为 Integer.MAX_VALUE，可以
java多线程之线程安全队列LinkedBlockingQueue
06-02
LinkedBlockingQueue是一个线程安全的阻塞队列，可以用来实现生产者消费者模式，它的内部实现是通过链表来实现的。 LinkedBlockingQueue有两种模式：有界模式和无界模式。有界模式指定了队列的容量，当队列满时，生产者线程将会被阻塞，直到队列中有空间可用。而无界模式则没有容量限制，队列可以一直增长。 LinkedBlockingQueue的方法包括put()、take()、offer()、poll()等。其中put()和take()方法是阻塞方法，当队列已满或者为空时，线程会被阻塞。而offer()和poll()方法是非阻塞方法，当队列已满或者为空时，它们会立即返回一个特殊值，而不会阻塞线程。 使用LinkedBlockingQueue可以方便地实现多个线程之间的数据传递和协作，避免了数据竞争和死锁等问题。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

trigger333

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值