Java队列红绿灯法则:阻塞是秩序,非阻塞是自由

@Autowired(required=false)注入注意的问题 1、前言在使用spring开发过程中,我们基本上都是使用@Autowired这个注解,用来注入已有的bean。但是有些时候,会注入失败。当我们加上参数(required=false)就能解决。今天整理一个我在实际开发中的例子2、required属性@Autowired(required=true):当使用@Autowired注解的时候,其实默认就是@Autowired(required=true)... 阅读详情

01 引言

在并发编程的世界里,线程间的数据交换如同繁忙都市中的交通流。阻塞队列与非阻塞队列,恰似交通信号灯与自由通行市场的差异,它们以不同的策略管理着数据的“车流”。

秩序的安全性与自由的快速响应在各自的领域闪闪发光,我们一起了解一下吧!

02 阻塞队列

阻塞队列的核心思想是 “没有空间?请等待!没有数据?请等待!”,直到有数据来才会继续向下执行,我们先一睹为快。

2.1 示例代码

public class QuqueTest {
	// 定义一个阻塞队列
    BlockingQueue<Integer> queue = new ArrayBlockingQueue<>(3);

    @Test
    void test01() throws InterruptedException {
        Timer timer = new Timer();
        // 5s之后向队列中添加数据
        timer.schedule(new TimerTask() {
            @Override
            public void run() {
                try {
                    queue.put(1);
                    queue.put(2);
                    queue.put(3);
                    queue.put(4);
                    System.out.println(DateUtil.now() + " queue队列执被取出,继续添加队列");
                } catch (InterruptedException e) {
                    throw new RuntimeException(e);
                }
            }
        }, 5000);

        System.out.println(DateUtil.now() + " invoke queue.take()");
        // 从队列中获取值
        Integer take = queue.take();
        System.out.println(DateUtil.now() + " take=" + take);
    }
}

先来看看效果:

2.2 代码解析

案例代码中定义了一个队列长度为3的阻塞队列。当队列增加的数量达到3时,第4个put()就会阻塞,直到有队列中有数据取出时,阻塞结束,继续添加元素。

阻塞队列中取值时,如果队列中没有值时,同样take()方法也会阻塞,直到有数据进入,才能取出值,继续后续流程。

案例中启用了定时器,5s后才会向队列中添加元素。当代码执行到queue.take()就会阻塞,直到5s后元素被添加,才会继续向下执行。

然而从日志来看,put()方法的阻塞并没有体现出来,我们可以在 Integer take = queue.take();方法之前增加一个睡眠,保证添加动作优先完成。

这里就可以看出,5s之后并没有打印出队列添加的日志,而是在7s之后执行的,说明put()也被阻塞了。

源码到底怎么实现的呢?

阻塞队列的put()通过加锁的方式保证线程的安全,当队列的数据等于初始化的长度时,当前线程就是阻塞进入等待,直到被其他线程唤醒才会继续执行。而take()方中的dequeue就可以唤醒阻塞的线程。

2.3 核心实现类

ArrayBlockingQueue:基于数组的有界队列,固定容量。

LinkedBlockingQueue:基于链表的可选有界队列(默认Integer.MAX_VALUE)。

PriorityBlockingQueue:支持优先级排序的无界队列。

SynchronousQueue:不存储元素的特殊队列,生产者和消费者必须“手递手”交换数据。

DelayQueue:延迟队列。

2.4 应用场景

  • 线程池的任务调度:ThreadPoolExecutor默认使用的就是LinkedBlockingQueue管理待执行的任务。
  • 生产者-消费者模型:生产者填数据,消费者取数据,队列满/空时自动协调。
  • 资源池管理:如数据库连接池,当无可用连接时请求线程阻塞等待。

03 非阻塞队列

非阻塞队列采用 “无锁(Lock-Free)或乐观锁” 机制(如CAS),就像一个高效的自由市场。

3.1 示例代码

ConcurrentLinkedQueue<Integer> queue2 = new ConcurrentLinkedQueue<>();

@Test
void test02() throws InterruptedException {
    Integer poll = queue2.poll();
    System.out.println(DateUtil.now() + " poll=" +poll);

    queue2.add(1);
    System.out.println(DateUtil.now() + " poll=" +queue2.poll());
}

这里的代码非常简单,能取到值就是取,取不到就是null。

3.2 代码解析

代码虽然简单,但是有一个关键的技术CAS。我们通过add()方法进入看看:

如图所示,就是CAS的体现, compareAndSet(CAS) 是保障线程安全的核心原子操作。因为该方法是有CPU执行直接保证的,我们无法看到具体的实现,通过伪代码了解下:

// 伪代码:CAS 操作原理
boolean compareAndSet(对象引用, int 预期值, int 新值) {
    if (当前内存值 == 预期值) { // 检查是否被其他线程修改
        将内存值更新为新值;   // 若未被修改则安全更新
        return true;
    }
    return false; // 修改失败
}

CAS最大程度上的保证了无锁状态下的线程安全,在保证快速的同时最大程度的保证了安全性,但是仍然对于A→B→A无法解决。

04 关键差异

特性阻塞队列非阻塞队列
同步机制基于锁(ReentrantLock)无锁,CAS操作
线程阻塞put/take操作可能阻塞线程offer/poll永不阻塞
吞吐量中高(锁优化后)极高(无锁并发)
适用场景需要严格协调的生产者-消费者高并发读/写,短暂竞争可接受
边界控制通常有界通常“无界”(受内存限制)

在低竞争场景,二者差异不大;高并发时,非阻塞队列吞吐量可领先数倍!

05 选型

阻塞队列和非阻塞队列各有优缺点,我们当如何选型呢?

阻塞队列可以精准的控制资源,通过锁的保障线程的安全,并且阻塞队列可以使用有界队列,防止内存溢出。主要用于线程池的创建。

非阻塞队列追求高吞吐量,可以资源竞争不激烈的情况下使用。因为是无界队列,使用时需要注意内存大小。

jsp页面打jar包及其引用 1、前言 项目开发中,需要把一些公共页面抽取到公用的项目中,打成jar包全局使用,便于修改和维护。最常见的就是会把公用的方法或者实体类打成jar包,这种很好用,直接导入依赖,导包就完事了。但是页面的打包笔者开发的时候,搞了好久,终于搞定。记录一下,方便日后使用。 2、页面的打包 正确的打包方式,开发者可以像页面在项目中一样的方式去引用(js、css等同理)。 jar工程只用两个主要的文件夹src 阅读详情

相关推荐

Redis7系列:Redis对决RedisStack

Redis 是一个开源的内存数据库,以高性能、低延迟著称,支持基础数据结构(如字符串、哈希、列表、集合、有序集合等),常用于缓存、消息队列、实时数据处理等场景。Redis Stack 是 Redis 的扩展版本,整合了 Redis 核心数据库与多个高级功能模块(如全文搜索、JSON 文档存储、图数据库、时间序列等),提供“一站式”解决方案,简化了复杂数据场景的开发。

static_coder的博客 2914

logback的简单使用

1、前言 查了很多资料,都说logback的性能都要比log4j的性能要好,logback逐渐要取代log4j。今天对logback作一个简单的整理。 2、logback的依赖坐标 &lt;!-- &lt;dependency&gt; &lt;groupId&gt;org.slf4j&lt;/groupId&gt; &lt;artifactId&...

static_coder的博客 2万+

告别龟速下载!保姆级教程:用离线包5分钟搞定Arduino IDE的STM32开发环境(附最新库文件)

本文提供了一套完整的Arduino IDE离线配置方案,帮助开发者5分钟快速搭建STM32开发环境。通过详细的板支持包安装指南、文件校验方法和常见问题解决方案,彻底解决GitHub下载慢的问题,提升开发效率。

weixin_26802933的博客 368

FORM表单的几大属性

FORM表单的几大属性问题引入 在做一个活动支付项目的时候,提交订单(form表单)跳转支付页面发现没有反应。经过断点排查发现断点也进了,不报错。但是返回的就是空白页,让人很纠结。 进过反复测试,才发现是杀毒软件拦截了form表单的请求。如何来解决这个问题呢?下来我们来看看Form表单的属性就会明白了。 FORM的属性 method属性:规定用于发送 form-data 的 HTTP

static_coder的博客 1万+

人形机器人骨骼材料选型实战:从铝合金到碳纤维的5种方案对比

本文深入探讨人形机器人骨骼材料的选型策略,对比铝合金、镁合金、钛合金、碳纤维复合材料及3D打印材料等5种方案的性能优劣。通过建立强度-重量比、疲劳寿命等核心评价维度,结合具体应用场景,提供科学的材料决策方法论,助力开发者优化机器人结构设计,实现性能与成本的平衡。

weixin_29199873的博客 444

AISHELL-2 中文语音数据库

AISHELL-1 is by far the largest open-source speech corpus available for Mandarin speech recognition research. It was released with a baseline system containing solid training and testing pipelines for Mandarin ASR. In AISHELL-2, 1000 hours of cle

AI_SHELL的博客 7893

spring容器启动,初始化某个方法(init)

1、前言 很多时候,我们需要在项目启动的时候,就要完成某些方法的执行。今天整理了一个简单的方法,使用spring容器中bean的属性:init-method 2、代码/* 初始化的类。这里不需要添加任何注解 */ public class InitData { @Autowired private UserService userService; /*

static_coder的博客 1万+

VS2015编译配置GDAL(图文并茂、超详细!!!)

文章目录一、GDAL介绍二、下载GDAL三、修改源代码四、工具命令提示符操作五、编译GDAL六、安装GDAL七、在VS2015的项目中配置GDAL八、添加环境变量九、测试是否配置成功 一、GDAL介绍 GDAL(Geospatial Data Abstraction Library)是一个在XMIT许可协议下的开源栅格空间数据转换库。它利用抽象数据模型来表达所支持的各种文件格式。它还有一系列命令行工具来进行数据转换和处理。OGR是GDAL项目的一个分支,功能与GDAL类似,只不过它提供对矢量数据的支持。因此

weixin_46196863的博客 3760

图片转化为base64及上传

1、前言 很多时候我们需要将图片转化成base64,并且上传。这里整理了一些关于图片转化base64的方法,方便以后使用。 2、页面demo html&gt; head lang=&quot;en&quot;&gt; meta charset=&quot;UTF-8&quot;&gt; title&gt;图片转化成Base64title&gt; head&gt;

static_coder的博客 1万+

HC32F460的GPIO重映射实战:如何用3步搞定SPI引脚冲突问题

本文详细介绍了HC32F460的GPIO重映射功能,通过三步操作解决SPI引脚冲突问题。文章解析了HC32F460的FuncGroup功能分组机制,提供了具体的寄存器配置步骤和验证技巧,并对比了与传统方案的性能优势,帮助工程师灵活配置引脚,优化硬件设计。

t4y5u6i7o的博客 922

【计算机视觉】基于复杂环境下的车牌识别

本文针对复杂环境下(光照变化、车牌变形、噪声干扰)的车牌识别问题,提出了一套完整的优化方案。通过四个核心环节进行改进:1)采用CLAHE、同态滤波等技术优化光照处理;2)使用边缘检测和透视变换应对车牌变形;3)结合中值滤波和暗通道去噪算法消除干扰;4)改进字符分割与识别方法。文章提供了详细的Python实现代码,展示了从预处理到字符识别的完整流程,并通过多策略融合显著提升了复杂场景下的识别准确率。实验结果表明,该方法能有效应对各类复杂环境挑战,为实际应用提供了可靠解决方案。

2401_84149564的博客 1628

IntelliJ IDEA AI Assistant 携带OpenCode保姆级安装教程来了

的安装包,只不过界面没有明确的提示。可能由于网络原因下载失败,导致对话框无法使用。官方推出的 AI 驱动插件,专为软件开发设计。但是之前由于需要订阅才能使用,安装了之后又卸载了。安装上一节已经介绍了,这里不在赘述。明显显示已经安安装好了,几乎秒级安装,怎么感觉都有点离谱。但是在对话框无法使用,无法发出信息,也没有选择模型的地方。高版本中,必须登录之后才能使用,如果初次使用需要认证输入。其他的AI客户端大同小异,感兴趣的老铁快去试试吧。上面介绍了在线安装的方法。模式分析,没有问题了在修改。

static_coder的博客 8391

华为OD机考双机位C卷 - 打印机队列 (Java & Python& JS & C/C++ & GO )

华为OD机考双机位C卷 - 打印机队列

算法大师! 4620

IdentityHashMap :key值可以重复的Map集合

问题引入 初学java的时候,Map集合给人留下的印象就是键值对{key=value}的存储方式。并且我们知道键值对的可以唯一。但是Map容器真的不能存储key值相同的数据吗?查询API才发现有这么一个实现类可以存储重复的key:IdentityHashMap。IdentityHashMap简介 IdentityHashMap类同样实现了Map接口,拥有Map集合的一切特性。key值同样需要

static_coder的博客 5068

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

TeamViewer、向日葵平替?这几款免费远程控制软件,真香!

号称时尚最安全的远程桌面。这是一款近年来在中国市场非常火爆的远程控制软件,因其对国内网络环境做了深度优化,在速度和延迟方面表现优异,被许多人视为。

static_coder的博客 4129

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

针对iphone手机拍照片旋转90度问题解决

/* 1、图片上传的方法 */ @RequestMapping(value = "/uploadPic", method = RequestMethod.POST) @ResponseBody public JsonResult upload(@RequestParam("file") MultipartFile[] files){ Boolean flag

static_coder的博客 3940

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

springboot集成webSocket实现网络实时通讯

1、前言 在很多业务场景中,对实时数据要求比较高,我们就不能采用轮训拉取的方式来获取数据了。就可以采用websocket的长链接的形式,实时有服务端或者客户端推送数据,已达到数据的实时展示。 2、websocket简介 SpringBoot官方推荐的基于STOMP实现,STOMP:即Simple Text Orientated Messaging Protocol,它是一个简单的文本消息传输协议,属于 WebSocket 的子协议, 提供了一个可互操作的连接格式,允许STOMP客户端与任意...

static_coder的博客 3803

使用shiro标签遇到的坑

1、前言 使用shiro框架做权限控制是不错的选择,在使用shiro标签的过程中,是否会遇到一些坑呢。恰好笔者遇到了,在此记录一下。 2、shiro标签坑的描述 标签: <shiro:haspermission name="你的权限"></shiro:haspermission> 当使用的标签具有层级关系的时候,就有可能掉坑里,并且出不来。 例如: 第一层级...

static_coder的博客 3527

java使用Qrcode生成二维码(内嵌logo)

1、前言 整理一个使用qrcode.jar生成二维码的测试方法,以备后面学习使用。 2、使用准备Qrcode.jar3、demo /* 生成二维码 */ @RequestMapping(value="/creatQrcode", method = RequestMethod.POST) @ResponseBody public Object

static_coder的博客 3523

springmvc 框架中的数据的绑定:@InitBinder&@DateTimeFormat()

1、前言 表现层经常会接受页面表单的数据,springmvc框架提供了封装javaBean的功能,但是针对一些特殊的属性,则不会自动封装(比如java.util.Date类型),需要我们自行绑定。这里介绍两种解决的办法:@InitBinder&amp;@DateTimeFormat() 2、@DateTimeFormat()绑定Date类型 @DateTimeFormat()实现数据的绑定比...

static_coder的博客 3030

InnoDB 内存结构总览:Change Buffer、AHI 与 Log Buffer

本文系统梳理InnoDB内存结构中的ChangeBuffer、Adaptive Hash Index(AHI)与LogBuffer。ChangeBuffer缓存二级索引页不在内存时的变更,减少随机IO,仅在页加载时合并;聚簇索引修改立即执行,因数据本身不可延后。AHI基于高频等值查询自动构建哈希索引,加速定位,仅支持等值操作。LogBuffer为redo log内存缓冲,配合磁盘日志实现崩溃恢复。三者均服务于性能优化,其中ChangeBuffer与AHI共享BufferPool空间,而LogBuffer独立

bksczm的博客 311

信创环境下PageOffice文档控件适配与实践

信创适配做到文档控件这一层,拼的已经不是"有没有国产版本",而是同一个功能在两类终端上是否真的等价。等价的标准很具体:同一次点击能得到同样的结果,同一份公文能得到同样的版式,同一个项目不需要维护两套代码。这背后是三件并不轻松的工作:服务端用一套接口同时支撑两类终端,客户端把两种系统与四种芯片的安装包分发清楚,文档内核层由产品侧跟着 WPS 的版本走。浏览器这一层的压力,则被收进了产品自己的窗口里——升级节奏由产品掌握,不再交给运气。

zi_wu_xian的专栏 340

第三篇 第 6 课

前置:第三篇第 1 课(stdx 引入),第二篇第 1 课(std.regex)。环境:仓颉 SDK 1.2.0。本文所有代码与输出均逐行实测。

weixin_41618057的博客 557

【从零理解 Spring AI · 12】MCP 的两种角色:做客户端还是做服务端

上一篇讲了 MCP 的概念:标准协议、三大角色、M+N 替代 M×N。

nice_lcj520的博客 624
上一篇: 集合的处理:JDK和Guava孰强孰弱?
下一篇: 小红书“开盒”事件:一次点击暴露3亿用户平台的“家底”
智_永无止境
博客等级 码龄10年 803粉丝 408原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

智_永无止境

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

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

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

打赏作者

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

抵扣说明:

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

余额充值