7.juc阻塞队列介绍

已于 2022-04-24 15:22:39 修改
阅读量341 收藏
点赞数
分类专栏： 并发编程 文章标签： java
于 2022-04-22 23:01:59 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_40980639/article/details/124356867
版权
并发编程学习目录

并发编程(1)-java中的6中线程状态
并发编程(2)-怎么中断线程？
并发编程(3)-synchronized的实现原理
并发编程(4)-深入理解volatile关键字
并发编程(5)-ReentrantLock源码分析
并发编程(6)-Condition源码分析

什么叫阻塞队列？

队列是一种只允许在一端进行删除操作，在另一端进行插入操作的线性表，允许插入的一端称为队尾、允许删除的一端称为队头。那么阻塞队列，实际上是在队列的基础上增加了两个操作。
支持阻塞插入：队列满了的情况下，会阻塞继续往队列中添加数据的线程，直到队列元素被释放。
只是阻塞移除：队列为空的情况下，会阻塞从队列中获取元素的线程，直到队列添加了新的元素。

ArrayBlockingQueue
添加元素
针对队列满了之后的不同的处理策略

  • add -> 如果队列满了，抛出异常
  • offer -> true/false ， 添加成功返回true，否则返回false
  • put -> 如果队列满了，则一直阻塞
  • offer（timeout） , 带了一个超时时间。如果添加一个元素，队列满了，此时会阻塞timeout时长，超过阻塞时长，返回false。

移除元素

  • element-> 队列为空，抛异常
  • peek -> true/false ， 移除成功返回true，否则返回false
  • take -> 一直阻塞
  • poll（timeout） -> 如果超时了，还没有元素，则返回null

ArrayBlockingQueue 基于数组结构
LinkedBlockingQueue 基于链表结构
PriorityBlcokingQueue 基于优先级队列
DelayQueue 允许延时执行的队列
SynchronousQueue 没有任何存储结构的的队列
LinkedTransferQueue LinkedBlockingQueue + TransferQueue
LinkedBlockingDeque 双向链表组成的队列.支持双向插入和移除.在一定程度上能够解决多线程的竞争问题

我们一直在路上
关注
专栏目录
JUC学习 - 阻塞队列
TyuIn的博客
12-02 350
1、Queue接口 队列是一种先进先出（FIFO）的数据结构，JAVA中用Queue接口来表示队列。 Queue接口中定义了6个方法： public interface Queue<E> extends Collection<E> { boolean add(e); boolean offer(E e); E remove(); E poll(); E element(); E peek(); } 每个Queue方法都有两种形式： （
【Java多线程】JUC之线程池(六)手写阻塞队列
墩墩分墩
11-23 688
**区别：** 1. 当队列是空的时，从队列中`读元素`的操作将会被`阻塞`，**即试图从空的阻塞队列中读元素的线程将会被阻塞，直到其他的线程往空的队列写入新的元素。** 2. 当队列是满时，往队列里`写元素`的操作会被`阻塞`。**即试图往已满的阻塞队列中写元素的线程同样也会被阻塞，直到其他的线程读元素使队列重新变得空闲起来。** **原理:** 阻塞队列就是通过 "生产-消费者模型" 实现的，**当队列为空时，消费者挂起，队列已满时，生产者挂起**。阻塞其实就是`将线程挂起。` **场景:*
JUC——阻塞队列
weixin_51020122的博客
05-08 391
什么是阻塞队列 Concurrent 包中，BlockingQueue 很好的解决了多线程中，如何高效安全“传输”数据的问题。通过这些高效并且线程安全的队列类，为我们快速搭建高质量的多线程程序带来极大的便利。本文详细介绍了 BlockingQueue 家庭中的所有成员，包括他们各自的功能以及常见使用场景。阻塞队列，顾名思义，首先它是一个队列, 通过一个共享的队列，可以使得数据由队列的一端输入，从另外一端输出； 当队列是空的，从队列中获取元素的操作将会被阻塞 当队列是满的，从队列中添加元素的操作将会被阻塞
java中JUC的总结 八 —— 阻塞队列（BlockingQueue）
wangbing_92的博客
07-15 181
1、简介： Concurrent包中，BlockingQueue很好的解决了多线程中，如何高效安全“传输”数据的问题。通过这些高效并且线程安全的队列类，为我们快速搭建高质量的多线程程序带来极大的便利。本文详细介绍了BlockingQueue家庭中的所有成员，包括他们各自的功能以及常见使用场景。 阻塞队列，顾名思义，首先它是一个队列, 通过一个共享的队列，可以使得数据由队列的一端输入，从另外一端输出； 当队列是空的，从队列中获取元素的操作将会被阻塞 ...
科普文：JUC系列之Java中7种阻塞队列BlockingQueue的双锁源码解读
最新发布
为无为，事无事，味无味。
08-05 550
下面将对LinkedBlockingQueue和DelayQueue两种阻塞队列进行源码解读。 关于队列的基本概念和常用方法的含义以及使用实例已经在最初的文章中简单列过了，这次我们来通过BlockingQueue来阅读一下队列的put和take方法的源码来理解其中的奥秘。 我们以BlockingQueue中的最常用的LinkedBlockingQueue入手
JUC之阻塞队列
weixin_38568503的博客
03-23 2465
1. 什么是阻塞队列: 阻塞队列（BlockingQueue）是这样的一种数据结构，它是一个队列（类似于一个List）， 是一个支持两个附加操作的队列。这两个附加的操作是：在队列为空时，获取元素的线程会等待队列变为非空。当队列满时，存储元素的线程会等待队列可用。阻塞队列常用于生产者和消费者的场景，生产者是往队列里添加元素的线程，消费者是从队列里拿元素的线程。阻塞队列就是生产者存放元素的容器，而消费者也只从容器里拿元素。 当阻塞队列为空时，从队列中获取元素的操作将会被阻塞。 当阻塞队列为满时，从队列里添加元
JUC--阻塞队列
Alphamilk的博客
08-22 176
问题引出、一.单端阻塞队列（BlockingQueue）、二.双端阻塞队列（BlockingDeque）、三.延迟队列（DelayQueue）
【JUC】阻塞队列
aaa_bbb_ccc_123_456的博客
12-24 2255
1.什么是阻塞队列？ 顾名思义，首先它是个队列： 当阻塞队列是空时，从队列中获取元素的操作将会被阻塞。 当阻塞队列是满时，往队列中添加元素的操作将会被阻塞。 同样，试图往已满的阻塞队列中添加新的线程同样也会被阻塞,直到其他线程从队列中移除一个或者多个元素或者全清空队列后使队列重新变得空闲起来并后续新增。 2.有什么用？ 在多线程领域:所谓阻塞,在某些情况下会挂起线程(即线程阻塞),一旦条件...
JUC阻塞队列
m0_54202121的博客
04-26 271
文章目录阻塞队列BlockingQueue 简介BlockingQueue 的优势BlockingQueue 核心方法抛出异常方法特殊值方法阻塞方法超时方法检测方法BlockingQueue的种类① ArrayBlockingQueue(常用)② LinkedBlockingQueue(常用)③ DelayQueue④ PriorityBlockingQueue⑤ SynchronousQueue⑥ LinkedTransferQueue⑦ LinkedBlockingDeque 阻塞队列 在多线程领域：在
04.JUC 锁- AQS - CLH 队列
一把空心菜
02-22 1627
基本概念首先我们需要知道两个概念：AQS、CHL 队列。 AQS：即 AbstractQueuedSynchronizer 类，它是整个 J.U.C 框架的核心所在。其中之一的功能就是将线程封装在一个节点里面，不同的节点通过连接形成了一个 CHL 队列。 CHL 队列：它是一个非阻塞的 FIFO 队列，也就是说在并发条件下往此队列做插入或移除操作不会阻塞，它通过自旋锁和 CAS 保证节点插入和移除的
JUC-阻塞队列
qq_43899754的博客
10-12 169
阻塞队列 顾名思义：他是一个队列，都实现了BlockingQueue这个接口，且都继承了AbstractQueue这个抽象类。这里使用了模板设计模式。 第一个ArrayBlockingQueue：是一个先进先出的实现，容量的上限，即数组的大小，内部无自动扩容，必须new的时候就要指定，无默认值。使用的一个ReentrantLock与两个Condition，一个Condition的作用是数组满了，还往里面放，当前线程就会阻塞。另一个Condition的作用是数组没有东东了，还去拿的话，当前线程就会阻塞。 第
java常见面试考点（四十五）：阻塞队列
qq_44159782的博客
06-10 534
java常见面试考点 往期文章推荐：   java常见面试考点（四十）：try-catch-finally   java常见面试考点（四十一）：short运算小错误   java常见面试考点（四十二）：序列化与反序列化   java常见面试考点（四十三）：泛型   java常见面试考点（四十四）：Comparable和Comparator接口 【版权申明】未经博主同意，谢绝转载！（请尊重原创，博主保留追究权）； 本博客的内容来自于：； 学习、合作与交流联系q384660495； 本博客的内容仅供学习
JUC（六）——阻塞队列
# Never Give up &
12-19 356
什么是阻塞队列 阻塞：必须要阻塞/不得不阻塞 阻塞队列是一个队列，在数据结构中起的作用如下图： 试图从空的队列中获取元素的线程将会被阻塞，直到其他线程往空的队列插入新的元素 试图向已满的队列中添加新元素的线程将会被阻塞，直到其他线程从队列中移除一个或多个元素或者完全清空，使队列变得空闲起来并后续新增 阻塞队列的用处 在多线程领域：所谓阻塞，在某些情况下会挂起线程（即阻塞），一旦条件满...
JUC - 阻塞队列：
上山打卤面的博客
03-09 196
阻塞队列：
JUC_阻塞式队列
赵利文的CSDN博客
06-22 248
    在讲阻塞式队列之前，首先理解什么是JUC。     JUC是（java.util.concurrent的简称），是java1.5提供的一个处理线程的工具包及其子包。JUC的主要内容包括：阻塞式队列、并发映射、锁、执行器服务、原子性操作。本次给大家首先介绍的就是其中的阻塞式队列。 阻塞式队列（Blocking Queue）     顾名思义，“阻塞式”是对“队列”的形容，主语还是“队
JUC -阻塞队列
qq_38946877的博客
03-08 136
JUC -阻塞队列 ArrayBlockingQueue：是一个基于数组结构的有界阻塞队列，次队列按 FIFO（先进先出）原则对匀速进行排序。 LinkedBlockingQueue：一个基于链表结构的阻塞队列，次队列按 FIFO（先进先出）排序元素，吞吐量通常要高于 ArrayBlockingQueue。 SynchronousQueue：一个不存储元素的阻塞队列。每个插入操作必须等到另一个线...
JUC- 阻塞队列
hxy1625309592的博客
02-25 172
7.1 基本概念 队列(queue) ：是只允许在一端(头部: front)进行插入操作，而在另一端==(尾部：rear)==进行删除操作的线性表。 特点：队列是一种先进先出(First In First Out)的线性表，简称FIFO。允许插入的一端为队尾，允许删除的一端称为对头。 7.2 BlockingQueue 阻塞：必须要阻塞、不得不阻塞 阻塞队列是一个队列，在数据结构中起的作用如下图 当队列是空的，从队列中获取元素的操作将会被阻塞。 当队列是满的，从队列中添加元素的操作将会被阻塞。 试
c 阻塞队列 多线程
09-25
阻塞队列位于java.util.concurrent包中，简称JUC。它提供了许多与多线程并发相关的组件操作。阻塞队列可以通过以下方式进行初始化： ``` BlockingQueue<String> blockingQueue = new LinkedBlockingQueue(); //基于...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值