并发编程（四）——阻塞队列

已于 2024-01-06 18:59:01 修改
阅读量959 收藏 16
点赞数 23
分类专栏： 并发编程 文章标签： java
于 2024-01-06 13:50:41 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_36152775/article/details/135425386
版权
本文详细介绍了Java并发编程中的阻塞队列，包括ArrayBlockingQueue、LinkedBlockingQueue、PriorityBlockingQueue和DelayQueue。阐述了生产者消费者模式，讲解了不同阻塞队列的存取方法、实现原理，以及特殊队列如PriorityBlockingQueue的二叉堆结构和DelayQueue的延迟特性。最后探讨了不存储数据的SynchronousQueue的工作机制。
摘要由CSDN通过智能技术生成

一、基础概念

1.1 生产者消费者概念

生产者消费者是设计模式的一种。让生产者和消费者基于一个容器来解决强耦合问题。

生产者 消费者彼此之间不会直接通讯的，而是通过一个容器（队列）进行通讯。

所以生产者生产完数据后扔到容器中，不通用等待消费者来处理。

消费者不需要去找生产者要数据，直接从容器中获取即可。

而这种容器最常用的结构就是队列。

1.2 JUC阻塞队列的存取方法

常用的存取方法都是来自于JUC包下的BlockingQueue

生产者存储方法

add(E)     	// 添加数据到队列，如果队列满了，无法存储，抛出异常
offer(
了解本专栏 订阅专栏 解锁全文 超级会员免费看
小灰灰-58
关注
专栏目录
订阅专栏
Java并发编程——阻塞队列(BlockingQueue)
qq_43576814的博客
08-17 540
阻塞队列（BlockingQueue）是一个支持两个附加操作的队列。这两个附加的操作是：在队列为空时，获取元素的线程会等待队列变为非空。当队列满时，存储元素的线程会等待队列可用。阻塞队列常用于生产者和消费者的场景，生产者是往队列里添加元素的线程，消费者是从队列里拿元素的线程。阻塞队列就是生产者存放元素的容器，而消费者也只从容器里拿元素。 以下所有测试使用的队列长度为3 一、抛出异常 1.添加：add() 使用add()方法向队列中添加元素，若多添加，会报java.lang.IllegalStateExcep
Java并发编程——阻塞队列
刘剑峰的博客
08-13 591
1.什么是阻塞队列 阻塞队列常用于生产者和消费者的场景，生产者是往队列里添加元素的线程，消费者是从队列里拿元素的线程。阻塞队列就是生产者存放元素的容器，而消费者也只从容器里拿元素。 BlockingQueue有两个常见阻塞场景 当队列中没有数据的情况下，消费者端的所有线程都会被自动阻塞（挂起），直到有数据放入队列。 这里写图片描述 当队列中填满数据的情况下，生产者端的
Java并发编程——阻塞队列BlockingQueue
m0_58554082的博客
08-17 236
前言 什么是阻塞队列？有那7种阻塞队列？为什么需要阻塞队列？通过剖析JDK 1.8 源码了解源码设计的精髓和巧妙的地方，并运用在我们实际的项目中，他山之石，可以攻玉。 1. 什么是阻塞队列 感觉并发编程上面的解释不是很容易理解，我们看下源码Doug Lea大佬的注释，意思是阻塞队列支持检索的时候可以等待队列变成非空(也就是阻塞等待)， 存储元素的时候，等待空间可用。 BlockingQueue方法有四种形式，具有不同的处理操作的方法，这些操作不能立即得到满足，但可能在将来的某个时候得到满足: 抛
Java并发编程实战——并发队列
No_Game_No_Life_的博客
06-23 388
文章目录非阻塞队列：ConcurrentLinkedQueue阻塞队列：BlockingQueueArrayBlockingQueueLinkedBlockingQueuePriorityBlockingQueue Java 提供的线程安全的 Queue 可以分为阻塞队列和非阻塞队列，其中阻塞队列的典型例子是 BlockingQueue，非阻塞队列的典型例子是 ConcurrentLinkedQueue，在实际应用中要根据实际需要选用阻塞队列或者非阻塞队列。 阻塞队列可以通过加锁来实现，非阻塞队列可以通过
Java并发编程 —— 延迟队列DelayQueue源码解析
m0_56602092的博客
04-21 1030
DelayQueue是一个支持并发的无界延迟队列，队列中的每个元素都有个预定时间，当线程从队列获取元素时，只有到期元素才会出队列，没有到期元素则阻塞等待。队列头元素是最快要到期的元素。因此DelayQueue可用于实现定时任务队列。 DelayQueue中的主要成员变量和方法如下：**q**：使用优先队列PriorityQueue存储数据，队列中的元素需实现Delayed接口，实现getDelay()和compareTo()方法，以实现优先队列内部的优先级比较，剩余到期时间越短的元素优先级越高
多线程/并发编程——阻塞队列（简要）
qq_42583242的博客
10-07 620
文章目录一、阻塞队列概述二、ArrayBlockingQueue三、LinkedBlockingQueue三、DelayQueue四、SynchronusQueue 在本篇文章中，我们将会对 Java 并发中的同步（阻塞）队列做基本的简要总结。 虽然在高并发情况下，我们也并不会真的手动使用这些容器来存放数据，但是高并发情况下我们一定都是会使用线程池的，而不同的线程池，其底层对于任务的处理都是依赖于不同的同步队列器来实现的，所以对于阻塞队列器的学习，最起码有一个简单的了解还是很有必要的。 由于笔者目前还是在.
java并发编程——阻塞队列与非阻塞队列
张硕的博客
07-28 2406
ArrayBlockingQueueArrayBlockingQueue是一个有界阻塞队列，基于数组、ReentrantLock、Condition实现。 所谓阻塞队列是指，队列满了，则会对生产线程产生阻塞直到有空位可插入； 当队列空了，则会对消费队列产生阻塞直到有新的元素被加入队列。 方法中含有字母t的都会产生阻塞waiting； 方法中含有o的都会返回 true/false; 剩下ad
Java并发多线程编程——阻塞队列（BlockingQueue）
小志的博客
01-05 1718
目录一、阻塞队列（BlockingQueue）的概述二、阻塞队列（BlockingQueue）的优点三、阻塞队列（BlockingQueue）的架构介绍四、阻塞队列（BlockingQueue）的分类五、阻塞队列（BlockingQueue）的核心方法5.1、阻塞队列的核心方法图解5.2、阻塞队列的核心方法（抛出异常示例）5.2.1 、代码示例15.2.2 、代码示例25.2.3 、代码示例35.2.4 、代码示例45.2.5 、代码示例55.3、阻塞队列的核心方法（特殊值示例）5.3.1 、代码示例15.
Java并发编程——同步队列(SynchronousQueue)
qq_43576814的博客
08-17 748
SynchronousQueue是无界的，是一种无缓冲的等待队列，但是由于该Queue本身的特性，在某次添加元素后必须等待其他线程取走后才能继续添加；可以认为SynchronousQueue是一个缓存值为1的阻塞队列。 public class SynchronousQueueDemo { public static void main(String[] args) { BlockingQueue<String> blockingQueue=new Synchronous
JUC并发编程——BlockingQueue阻塞队列
万里顾一程的博客
09-19 189
JUC并发编程——BlockingQueue阻塞队列 1、BlockingQueue 简介 BlockingQueue：阻塞队列，遵循FIFIO（先进先出） BlockingQueue 提供了线程安全的队列访问方式：当阻塞队列进行插入数据时，如果队列已满，线程将会阻塞等待直到队列非满；从阻塞队列取数据时，如果队列已空，线程将会阻塞等待直到队列非空。 多线程环境中，通过队列可以很容易实现数据共享，比如经典的“生产者”和“消费者”模型中，通过队列可以很便利地实现两者之间的数据共享。生产者是往队列里添加元素的线程
Java并发编程进阶——并发锁
行者无疆的博客
03-14 4238
1 JAVA 多线程锁介绍 1.1 悲观锁 定义：悲观锁指对数据被外界修改持保守态度，认为数据很容易就会被其他线程修改（很悲观），所以在数据被处理前先对数据进行加锁，并在整个数据处理过程中，使数据处于锁定状态。 悲观锁的实现：开发中常见的悲观锁实现往往依靠数据库提供的锁机制，即在数据库中，在对数据记录操作前给记录加排它锁。如果获取锁失败，则说明数据正在被其他线程修改，当前线程则等待或者抛出异常。如果获取锁成功，则对记录进行操作，然后提交事务后释放排它锁。 实例：Java 中的 synchronized 关键
Java并发编程——条件队列
qq_39479426的博客
05-09 403
状态依赖性：当进行下一步操作时必须先满足某个条件。例如，需要取出队列中的元素，必须依赖的状态是队列不为空；需要将元素放入缓冲区，依赖的状态是缓冲区还有空间。 在并发程序中，几条指令前队列可能还是为空，现在却为非空。在并发程序中对状态的管理我们先提供这两种办法： 轮询。不断询问是否满足条件。例如需要取出缓冲区的元素时不断询问缓冲区是否为空 while (true){ if (cond...
Java并发——阻塞队列的实现
JustKian的博客
02-07 307
1.使用场景 阻塞的应用场景，比如 生产-消费模式，限流统计等等。什么 ArrayBlockingQueue、LinkedBlockingQueue、DelayQueue 等等，都是阻塞队列的实现。 但是我们发现其使用目的和消息队列类似，实际上是的，只是阻塞队列是用于单个系统的消息传递，生产者消费者模式，而消息队列一般是分布式系统间的生产者消费者模式，但无论是哪种形式，其实现都离不开基本的多线程同...
并发编程基础——数据不一致问题的三种解决方法
mint1993的专栏
08-03 3308
数据不一致问题引入 在串行化的程序中，不存在资源共享，也就不存在线程安全的问题。但由于CPU核数的增加，依旧使用串行化的任务执行大大浪费了CPU的计算能力。在企业系统中，为了追求更高的系统吞吐量，采用并行化的任务执行，充分利用CPU的资源。但是并发或并行的程序也带来了共享资源的安全隐患。其中常见的安全问题之一便是数据不一致问题。 数据不一致问题案例： public class Test { public static void main(String[] args) { Ticke
基于Hive和Hadoop的哔哩哔哩网站分析系统
图南的博客
09-27 613
本项目是一个基于大数据技术的哔哩哔哩平台分析系统，旨在为用户提供全面的哔哩哔哩视频数据和深入的用户行为分析。系统采用 Hadoop 平台进行大规模数据存储和处理，利用 MapReduce 进行数据分析和处理，通过 Sqoop 实现数据的导入导出，以 Spark 为核心进行高效的数据处理。整个系统结合了大数据处理技术，为用户提供精准的内容推荐和深入的用户兴趣分析，帮助平台更好地了解视频趋势和用户需求。
JavaScript ArrayBuffer的读写与类型转换
最新发布
白瑕 的博客
10-01 253
所有视图的基本单位是ArrayBuffer, ArrayBuffer中只存储二进制格式的数据.ArrayBuffer不可直接读写, 必须通过视图(比如DataView)暴露的API.
Spring Cloud全解析：服务调用之OpenFeign集成OkHttp
Lxn2zh的博客
09-30 567
HTTP连接需要进行TCP三次握手，是一个比较耗时的操作，一般我们不直接使用HttpURLConnection，而是使用HttpClient/okHttp等支持连接池的客户端工具，以Feign集成OkHttp为例。OpenFeign本质是HTTP来进行服务调用的，也就是需要集成一个Http客户端。默认是HttpURLConnection方式，也就是jdk中提供的最原始的那个。要开启OkHttp ,还需要在YML 中添加开启配置项，默认是关闭的。使用的是Client接口来进行请求的。
「Java开发指南」如何用MyEclipse为iPhone搭建Spring应用程序？
需要界面开发、IDE工具研发中文教程资料的小伙伴，记得私信我~
09-30 551
本教程将介绍如何用MyEclipse为iPhone搭建Spring应用程序，欢迎下载最新版IDE体验！
Theron：C++并发编程新选择
"C++ 并发编程的一种思维——Theron 库的应用与Actor模型解析" 在当前的计算环境中，多核心处理器已经成为主流，这使得合理利用CPU资源进行并发编程变得至关重要。然而，传统的多线程编程模式在C++中往往伴随着高...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

小灰灰-58

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

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

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

打赏作者

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

抵扣说明：

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

余额充值