阻塞队列的原理?(如何设计一个阻塞队列?)

server/2024/10/19 10:47:32/
  • 阻塞队列主要是用于插入和获取的操作
    • 当阻塞队列满了的时候,插入操作会被阻塞,直到队列有空位。
    • 当阻塞队列为空的时候,获取操作也会被阻塞,直到队列有数据。
  • ArrayBlockingQueue :有界队列,底层基于数组实现,初始化时指定队列的大小,队列满时,生产者被阻塞,队列为空时,消费者被阻塞。
  • LinkedBlockingQueue :可以有界,也可以无界,底层基于链表实现,无界队列,就可以一直往里添加元素,直到资源耗尽。
  • PriorityBlockingQueue :无界队列,有优先级顺序,元素按照自然顺序或指定比较器的顺序排序
  • DelayQueue : 无界队列,队列中的元素需实现delay的接口,只有当元素延迟时间到期时,才能被取出,常用延迟调度任务,缓存失效
  • SynchronousQueue 不存储任务,指用于线程间传递任务。

  • ArrayBlockingQueue和LinkedBlockingQueue异同点

ArrayBlocking Queue

LinkedBlocking Queue

数组

链表

有界

有界/无界

ReentrantLock

Condition

ReentrantLock

Condition

一把锁

放/取两把锁

因为LinkedBlockingQueue有放,取两把锁,因此它的吞吐量要比ArrayBlockingQueue高


http://www.ppmy.cn/server/133023.html

相关文章

Ubuntu中MySQL远程登录设置

mysql单独放在一台Ubuntu服务器上,我远程连接不上。可能是安装的时候忘记设置远程登录了。事后补救措施如下: MySQL 绑定地址配置问题 MySQL 可能只绑定了 localhost,无法接受来自外部主机的连接。你需要检查 MySQL 的配置文件 /etc/mysql/…

链上的羁绊,数据与节点的暗涌心跳

公主请阅 1. 合并两个有序链表1.1 题目说明示例 1示例 2示例 3 1.2 题目分析1.3 代码部分1.4 代码分析 2. 链表的中间节点2.1 题目说明示例 1示例 2 2.2 题目分析2.3 代码部分2.4 代码分析 1. 合并两个有序链表 题目传送门 1.1 题目说明 这个问题要求将两个升序链表合并成一个…

PyTorch 介绍

什么是 PyTorch PyTorch 是一个开源的机器学习库,广泛用于计算机视觉和自然语言处理等应用。它由 Facebook 的人工智能研究团队开发,并得到了许多其他机构和个人的贡献。PyTorch 以其易用性、灵活性和动态计算图(也称为自动微分系统&#xf…

021_Thermal_Transient_in_Matlab统一偏微分框架之热传导问题

Matlab求解有限元专题系列 固体热传导方程 固体热传导的方程为: ρ C p ( ∂ T ∂ t u t r a n s ⋅ ∇ T ) ∇ ⋅ ( q q r ) − α T d S d t Q \rho C_p \left( \frac{\partial T}{\partial t} \mathbf{u}_{\mathtt{trans}} \cdot \nabla T \right) \nab…

三子棋(C 语言)

目录 一、游戏设计的整体思路二、各个步骤的代码实现1. 菜单及循环选择的实现2. 棋盘的初始化和显示3. 轮流下棋及结果判断实现4. 结果判断实现 三、所有代码四、总结 一、游戏设计的整体思路 (1)提供一个菜单让玩家选择人机对战、玩家对战或者退出游戏…

探索 C# 的进阶特性

随着 C# 语言的不断演进,越来越多的特性被引入,提升了代码的可读性和性能。这些进阶特性为开发者提供了更多简洁而强大的工具,用来编写高效、优雅的代码。本文将介绍 C# 中的一些重要进阶特性,包括属性模式匹配、异常过滤器、记录…

学习索引时想到的问题

问题 在查询时,根据两个单独进行索引的字段进行查询,他的查询过程是什么样的? 答:数据库会先评估怎样使用索引是最快的(两个单独的索引和一个包含两个字段的复合索引会使用复合索引而不是用两个单独的索引,也有可能会…

用Python构建动态折线图:实时展示爬取数据的指南

背景/引言 随着大数据和人工智能的不断发展,实时数据分析变得越来越关键,尤其是在金融市场中。股市数据的实时可视化可以帮助投资者快速做出决策,避免错失良机。Python 凭借其强大的数据处理能力和丰富的可视化库,成为分析和展示…