阻塞queue系列之LinkedBlockingDeque

最新推荐文章于 2023-06-03 00:52:23 发布
原创 最新推荐文章于 2023-06-03 00:52:23 发布 · 443 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#queue

本文介绍了LinkedBlockingDeque，一种基于链表实现的双端阻塞队列。它使用一把锁进行同步控制，与其他阻塞队列相比，其主要区别在于支持从两端插入或移除元素。

LinkedBlockingDeque是一个基于链表的双端阻塞队列。
LinkedBlockingDeque使用的是一把锁。
其它基本和LinkedBlockingQueue无异，前往LinkedBlockingQueue

【并发编程系列8】阻塞队列之ArrayBlockingQueue,LinkedBlockingQueue,LinkedBlockingDeque原理分析
2301_82243396的博客
04-20 1162
我想问下大家当初选择做程序员的初衷是什么？有思考过这个问题吗？高薪？热爱？既然入了这行就应该知道，这个行业是靠本事吃饭的，你想要拿高薪没有问题，请好好磨练自己的技术，不要抱怨。有的人通过培训可以让自己成长，有些人可以通过自律强大的自学能力成长，如果你两者都不占，还怎么拿高薪？架构师是很多程序员的职业目标，一个好的架构师是不愁所谓的35岁高龄门槛的，到了那个时候，照样大把的企业挖他。为什么很多人想进阿里巴巴，无非不是福利待遇好以及优质的人脉资源，这对个人职业发展是有非常大帮助的。
Java基础学习之并发篇：LinkedBlockingQueue和LinkedBlockingDeque
h16407的博客
11-23 1470
学习目标 在并发编程中，阻塞队列在多线程中的场景特别有用，比如在生产和消费者模型中，生产者生产数据到队列，队列满时需要阻塞线程，停止往队列生产。消费者消费队列，对队列为空时阻塞线程停止消费，在Java中有提供不同场景的阻塞队列，那么接下来我们将学习：LinkedBlockingQueue和LinkedBlockingDeque两种阻塞队列。 LinkedBlockingQueue 上次我们学习了基础的有界阻塞队列ArrayBlockingQueue，????有兴趣可以了解下，明白了有界阻塞队列基本实现原理
Java_并发容器_LinkedBlockingDeque_ArrayBlockingQueue_DelayQueue_LinkedTransferQueue_SynchronousQueue
zs_life的博客
04-01 412
/* * LinkedBlockingDeque：无界队列 * 阻塞式容器 * 实现生产者消费者 * 用的特别多 */ put take 阻塞式 import java.util.Random; import java.util.concurrent.ArrayBlockingQueue; import java.util.concurrent.BlockingQueue; im...
LinkedBlockingQueue的api
越自律越自由
12-26 6096
/** * add方法在添加元素的时候，若超出了度列的长度会直接抛出异常： * put方法，若向队尾添加元素的时候发现队列已经满了会发生阻塞一直等待空间，以加入元素。 * offer方法在添加元素时，如果发现队列已满无法添加的话，会直接返回false。 * */ public class Producer implements Runnable { protected Bloc
LinkedBlockingDeque api详解
小白爱学习的专栏
07-20 845
今天时间学习LinkedBlockingDequeapi，该类是JUC原子包中的类，通过单元测试代码把所有public api方法跑了一遍，大致了解了底层实现，初学乍练，有很多一知半解的地方，待后续有了深入理解再来补充 package test.java.util.concurrent; import java.util.*; import java.util.concurrent.LinkedBlockingDeque; import java.util.concurrent.TimeUnit..
LinkedBlockingDeque
Kim_
12-02 170
双向链表 支持FIFO FILO，可以从队列的头和尾同时插入或删除操作 可选容量(防止过度膨胀)，默认容量等于Integer.MAX_VALUE LinkedBlockingDeque继承于AbstractQueue，它本质上是一个支持FIFO和FILO的双向的队列。 LinkedBlockingDeque实现了BlockingDeque接口，它支持多线程并发。当多线程竞争同一个资源时...
Java并发容器LinkedBlockingDeque、ArrayBlockingQueue、DelayQueue、LinkedTransferQueue、SynchronousQueue
qq_43842093的博客
06-03 278
​ * —这样服务器支持并发的量会大一点，所以LinkedTransferQueue是用在更高得并发的情况下。​ * --是一种特殊的transferQueue,里面装的任何东西都必须立刻交给消费者去消费。* 无界队列，塞进去的数据有规定的时间在什么时候才可以取，默认是排好顺序的，等待时间最长的排在前面，先往外拿。​ * 生产者送来的产品，消费者必须马上消费掉，如果不消费会出问题。*有界队列,在线程池里装的就是一个一个的任务。* 实现生产者消费者。
阻塞队列（Blocking Queue）是一个支持两个附加操作的队列.txt
04-02
6. LinkedTransferQueue和LinkedBlockingDeque：分别为基于链表结构的无界队列，前者提供了多种线程间交换数据的方法，后者为双向队列。 阻塞队列在多个并发场景中有着广泛的应用： - 线程池：阻塞队列可以用来管理...
LinkedBlockingDeque<E>源码详解
p812438109的专栏
01-05 387
一）LinkedBlockingDeque<E>简介 LinkedBlockingDeque<E>源码详解(基于jdk1.8.0_162) 1）底层由双链表实现。 2）是一个可以双端操作的阻塞队列（先进先出，先进后出）。 3）创建时，可指定队列初始容量，如未指定，默认为Integer.MAX_VALUE，指定后不能修改。是一个线程安全的队列。 类图：Link...
java阻塞队列之LinkedTransferDeque
大佬请赐教
12-27 220
LinkedBlockingDeque是一种支持双向并发的阻塞队列。LinkedBlockingDeque特性 1.底层数据结构双向链表。 2.同时支持FIFO和FILO，从队列的头和尾同时操作(插入/删除)。 3.线程安全，使用重入锁ReentrantLock和两个Condition来控制并发。 4.容量可选(防止过度膨胀)，即可以指定队列的容量。如果不指定，默认容量大小等于Integer.MA...
Java并发编程（十四）JUC阻塞队列（LinkedBlockingQueue、LinkedBlockingDeque）
语雀同名：犬豪 yuque.com/qhao
01-09 408
一、LinkedBlockingQueue 1.1 API介绍 链式阻塞队列分单向（LinkedBlockingQueue）、双向（LinkedBlockingDeque） 链表里面元素的存储是离散的，分散在内存区不同地方，不需要连续的存储区间 FIFO：first in first out LinkedBlockingQueue是一个基于单向链表的、范围任意的（其实是有界的）、FIFO 阻塞队列。访问与移除操作是在队头进行，添加操作是在队尾进行，并分别使用不同的锁进行保护，只有在可能涉及多个节点的操作
基于springboot定义一个阻塞队列
weixin_43272286的博客
04-01 1641
基于springboot定义一个阻塞队列定义阻塞队列初始化阻塞队列里的属性 定义阻塞队列 import com.alibaba.fastjson.JSONObject; import com.example.config.util.ThreadPoolUtils; import com.example.wechat.models.entity.WxUser; import com.example.wechat.service.WeChatService; import com.example.wechat.
LinkedBlockingDeque 使用笔记
xxx
04-01 2436
原理：双向链表实现的双向并发阻塞队列，该阻塞队列同时支持FIFO和FILO两种操作方式，即可以从队列的头和尾同时操作(插入/删除)；并且，该阻塞队列是支持线程安全。 特性：若某线程(线程A)要取出数据时，队列正好为空，则该线程会执行notEmpty.await()进行等待；当其它某个线程(线程B)向队列中插入了数据之后，会调用notEmpty.signal()唤醒“notEmpty上的等待线程”。...
读LinkedBlockingDeque源码
一木一草一枯荣
08-21 160
[code="java"] //这是一个支持双端操作的可阻塞队列 //先看构造函数 public LinkedBlockingDeque() { this(Integer.MAX_VALUE); } public LinkedBlockingDeque(int capacity) { if (capacity ...
【源码】JUC —— BlockingDeque LinkedBlockingDeque 浅析
小水牛的博客
09-11 473
【源码】JUC —— BlockingDeque LinkedBlockingDeque 浅析前言BlockingDequeLinkedBlockingDequeNode属性、构造方法头插入操作尾插入操作头获取操作尾获取操作检索操作BlockingQueue 方法委托Stack 方法委托其他方法总结 前言 public interface BlockingDeque<E> extends BlockingQueue<E>, Deque<E> BlockingDeque
LinkedBlockingDeque最大长度
最新发布
03-27
### Java 中 `LinkedBlockingDeque` 的最大长度限制及其设置 #### 队列的最大长度限制 `LinkedBlockingDeque` 是一种线程安全的双向队列，支持在队列两端进行插入和移除操作。它的容量可以是有界的也可以是无界的。当创建一个未指定容量的实例时，默认情况下它会采用无限容量模式，即其最大容量为 `Integer.MAX_VALUE`[^1]。 然而，在实际应用中更推荐通过构造函数显式地定义队列的容量。这可以通过调用带参数的构造方法来完成，例如： ```java public LinkedBlockingDeque(int capacity); ``` 此构造方法允许开发人员设定队列的具体容量上限，从而更好地控制内存使用并适应特定业务需求[^2]。 #### 如何设置容量 要设置 `LinkedBlockingDeque` 的容量，只需在其初始化过程中传入所需的整数值作为参数即可。下面展示了一个具体的例子： ```java // 创建一个具有固定容量 (比如 100) 的 LinkedBlockingDeque 实例 int fixedCapacity = 100; LinkedBlockingDeque<String> deque = new LinkedBlockingDeque<>(fixedCapacity); try { // 尝试向已满的队列添加新元素将引发 IllegalStateException while(true){ deque.put("newElement"); } } catch(IllegalStateException e){ System.out.println("The queue is full and cannot accept more elements."); } ``` 上述代码片段展示了如何利用带有容量参数的构造器来限定队列大小，并演示了尝试超出这一界限时所发生的错误处理机制。 需要注意的是，尽管理论上能够达到的最大长度为 `Integer.MAX_VALUE`[^3]，但在实践中应考虑硬件资源约束等因素合理规划队列尺寸。 另外值得注意的一点对比：虽然同属双端队列家族成员之一的 ArrayDeque 并不严格受限于固定的物理存储边界因为它会在必要时候自动扩容；但是这种行为并不适用于所有的应用场景尤其是那些对于性能敏感或者希望提前预防潜在溢出风险的情况之下[^4]。 最后补充一点关于其他类型的列表结构如 LinkedList 虽然也提供了部分队列功能但它并未实现任何阻塞式的接口标准[^5]。 ### 结论 综上所述，`LinkedBlockingDeque` 提供了灵活可配置的能力去满足不同层次的需求——既可以构建几乎不受限的大规模数据缓冲区又能精确管理小型临时对象池子等等多样化场景下的高效解决方案。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值