聊聊Java中的并发队列

最新推荐文章于 2024-07-17 10:37:21 发布
最新推荐文章于 2024-07-17 10:37:21 发布
阅读量1.6k 收藏 8
点赞数
分类专栏： Java Java面试 文章标签： Java面试 并发
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/AJ1101/article/details/81711812
版权
本文详细介绍了Java中的并发队列，包括ArrayBlockingQueue、LinkedBlockingQueue、SynchronousQueue、ConcurrentLinkedQueue、PriorityBlockingQueue和DelayedQueue。这些队列各有特点，如ArrayBlockingQueue和LinkedBlockingQueue在阻塞和非阻塞操作上的区别，SynchronousQueue的特殊性质，以及无界队列如ConcurrentLinkedQueue的无锁实现和高吞吐量。同时，文章还讨论了阻塞队列在特定场景中的必要性。
摘要由CSDN通过智能技术生成

本文主要总体的说一说各种并发队列
首先来一张全体照
这里写图片描述

从有界无界上分
常见的有界队列为

  • ArrayBlockingQueue 基于数组实现的阻塞队列
  • LinkedBlockingQueue 其实也是有界队列，但是不设置大小时就时Integer.MAX_VALUE，内部是基于链表实现的
  • ArrayBlockingQueue 与 LinkedBlockingQueue 对比一哈
    • ArrayBlockingQueue 实现简单，表现稳定，添加和删除使用同一个锁，通常性能不如后者
    • LinkedBlockingQueue 添加和删除两把锁是分开的，所以竞争会小一些
  • SynchronousQueue 比较奇葩，内部容量为零，适用于元素数量少的场景，尤其特别适合做交换数据用，内部使用 队列来实现公平性的调度，使用栈来实现非公平的调度，在Java6时替换了原来的锁逻辑，使用CAS代替了
  • 上面三个队列他们也是存在共性的
    • put take 操作都是阻塞的
    • offer poll 操作不是阻塞的，offer 队列满了会返回false不会阻塞，poll 队列为空时会返回null不会阻塞
    • 补充一点，并不是在所有场景下，非阻塞都是好的，阻塞代表着不占用CPU，在有些场景也是需要阻塞的，put take 存在必有其存在的必然性

常见的无界队列

    最低0.47元/天 解锁文章
    AllenBolg
    关注
    专栏目录
    muduo源码分析：无界队列和有界队列（消费者-生产者）
    le119126的专栏
    12-09 1419
    muduo库的队列很简单： 无界队列 put --生产 take--消费 size--返回现在的产品数 产品存放在deque里面 无界队列可以一直生产put，所以不用等待队列中有位置才生产，每生产一个产品就notify，只要通知一个消费者，不需要通知所有人 只有消费take时要判断有无产品，所以只需要一个条件变量notEmpty，消费者用来等待notEmpty有产品可以消费 #
    验证阻塞队列超时机制
    u011801264的专栏
    08-29 1812
    验证阻塞队列超时机制。
    muduo网络库源码学习————无界队列和有界队列
    缱绻的西格玛
    08-29 2155
    muduo库里实现了两个队列模板类：无界队列为BlockingQueue.h，有界队列为BoundedBlockingQueue.h，两个测试程序实现了生产者和消费者模型。（这里以无界队列为例，有界队列和无界的差不多）代码如下： BlockingQueue.h#include <muduo/base/Condition.h> #include <muduo/base/Mutex.h>#includ
    并发队列中 有界队列和无界队列的区别
    进行中
    11-08 3082
    本文主要总体的说一说各种并发队列 首先来一张全体照 从有界无界上分 常见的有界队列为 ArrayBlockingQueue 基于数组实现的阻塞队列 LinkedBlockingQueue 其实也是有界队列，但是不设置大小时就时Integer.MAX_VALUE，内部是基于链表实现的 ArrayBlockingQueue 与 LinkedBlockingQueue 对比一哈 ArrayBloc...
    怎么理解无界队列和有界队列
    热门推荐
    wlh2015的博客
    11-01 2万+
    有界队列：就是有固定大小的队列。比如设定了固定大小的 LinkedBlockingQueue，又或者大小为 0，只是在生产者和消费者中做中转用的 SynchronousQueue。 无界队列：指的是没有设置固定大小的队列。这些队列的特点是可以直接入列，直到溢出。当然现实几乎不会有到这么大的容量（超过 Integer.MAX_VALUE），所以从使用者的体验上，就相当于 “无界”。比如没有设定固定大...
    10分钟搞定 Java 并发队列
    码农小胖哥
    08-28 1481
    | 好看请赞，养成习惯你有一个思想，我有一个思想，我们交换后，一个人就有两个思想If you can NOT explain it simply, you do NOT understa...
    聊一聊Java中那些常见的并发控制手段
    weixin_57907028的博客
    08-13 903
    单实例的并发控制，主要是针对JVM内，我们常规的手段即可满足需求，常见的手段大概有下面这些 同步代码块 CAS自旋 锁 阻塞队列，令牌桶等 1.1 同步代码块 通过同步代码块，来确保同一时刻只会有一个线程执行对应的业务逻辑，常见的使用姿势如下 public synchronized doProcess() { // 同步代码块，只会有一个线程执行 } 复制代码 一般推荐使用最小区间使用原则，尽量不要直接在方法上加synchronized，比如经典的双重判定单例模式 public
    聊聊并发（3）Java线程池的分析和使用Java开发Jav
    12-01
    在Java编程中，线程池是一种管理线程资源的有效方式，它可以提高...在阅读《聊聊并发（3）Java线程池的分析和使用》这份文档时，你可以学习到更多关于线程池的实践技巧和案例分析，这对于提升Java开发能力大有裨益。
    聊聊并发（5）原子操作的实现原理Java开发Java经验技
    12-01
    2. 非阻塞数据结构：比如并发队列，如`ConcurrentLinkedQueue`，其内部就大量使用了原子类，实现了在不加锁的情况下保证数据的一致性。 3. 更新计数器：在统计类应用中，例如记录访问量、点击量等，原子类能够提供...
    【Java进阶营】聊聊Java里常用的并发集合
    java700001的博客
    05-02 138
    前言 在我们的程序开发过程中，如果涉及到多线程环境，那么对于集合框架的使用就必须更加谨慎了，因为大部分的集合类在不施加额外控制的情况下直接在并发环境中直接使用可能会出现数据不一致的问题，所以为了解决这个潜在的问题，我们要么在自己的业务逻辑中加上一些额外的控制，例如锁，或者我们直接使用Java提供的可在并发环境中使用的集合类,这是一个简便而且高效的方法。那么我们下面就来了解下Java提供了哪些“神器”可以让我们安全的使用集合。 正文 非阻塞式安全列表 - ConcurrentLinkedDeque Concu
    阻塞队列，有界队列，无界队列
    morris
    03-12 1万+
    在并发编程中，有时候需要使用线程安全的队列。如果要实现一个线程安全的队列有两种方式：一种是使用阻塞算法，另一种是使用非阻塞算法。 使用阻塞算法的队列可以用一个锁（入队和出队用同一把锁）或两个锁（入队和出队用不同的锁）等方式来实现。非阻塞的实现方式则可以使用自旋+CAS的方式来实现。 基本概念 阻塞队列与非阻塞队列 阻塞队列（BlockingQueue）是一个支持两个附加操作的队列。这两个附加的操作支持阻塞的插入和移除方法。 支持阻塞的插入方法offer：当队列满时，队列会阻塞插入元素的线程，直到队列不满
    Java使用队列解决并发问题
    weixin_57992300的博客
    07-28 1308
    基础知识 RabbitMQ是一个开源的消息代理和队列服务器，用来通过普通协议在完全不同的应用之间共享数据，它是使用Erlang语言来编写的，并且是基于AMQP协议的； RabbitMQ高性能的原因 Erlang语言在交换机的交互方面性能优秀的（Erlang语言最初在于交换机领域的架构模式，这样使得RabbitMQ在Broker之间进行数据交互的性能是非常优秀的） Erlang有着和原生Socket一样的延迟 AMQP协议 什么是AMQP高级消息队列协议 AMQP(Advanced Message Que
    【多线程】线程池中的队列有哪些，应该如何选择
    最新发布
    qq_39666711的博客
    07-17 1149
    线程池中的队列是线程池的重要组成部分，用于存放待执行的任务。在Java中，线程池常用的队列类型包括无界队列、有界队列、直接提交队列（SynchronousQueue）、优先级队列等。
    muduo——有界队列和无界队列
    Simon的博客
    07-31 1227
    http://blog.csdn.net/L979951191/article/details/48088969
    有界队列和无界队列的区别
    cihuan0804的博客
    07-19 1645
    参考：https://blog.csdn.net/u012240455/article/details/81844007 转载于:https://my.oschina.net/u/41...
    并发包中的有界、无界队列
    poocher的博客
    06-28 444
    ArrayBlockingQueue：有界队列。底层是一个final修饰的数组，队列的边界由数组的大小决定。当创建时需要指定容量。 LinkedBlockingQueue：有界队列。如果不指定容量，容量大小默认为Integer.MAX_VALUE，即成为无界队列。 SynchronousQueue：内部容量是1。每个删除操作都要等待插入操作，反之每个插入操作也都要等待删除动作。 PriorityBlockingQueue 是无边界的优先队列，虽然严格意义上来讲，其大小总归是要受系统资源影响。 Del
    Java-并发篇-07-Java的有界队列和无界队列
    Alan0517
    03-27 3340
    直到一个生产者线程意欲向队例中放入一个元素，这里他发现最前面的元素的数据项字段为 NULL，他就直接把自已数据填充到这个元素中，即完成了元素的传送。比较奇葩，内部容量为零，适用于元素数量少的场景，尤其特别适合做交换数据用，内部使用 队列来实现公平性的调度，使用栈来实现非公平的调度，在Java6时替换了原来的锁逻辑，使用CAS代替了。补充一点，并不是在所有场景下，非阻塞都是好的，阻塞代表着不占用CPU，在有些场景也是需要阻塞的，put take 存在必有其存在的必然性。缓存：清掉缓存中超时的缓存数据。
    ThreadPool有界、无界队列以及5大参数
    阿拉斯加大闸蟹的博客
    05-02 2729
    代码放在了github上：https://github.com/singgel/NettyDemo/tree/master/src/test/java/com/singgel Java提供了4钟线程池： newCachedThreadPool newFixedThreadPool newSingleThreadExecutor newScheduledThreadPool 你可以通过E...
    评论
    添加红包

    请填写红包祝福语或标题

    个

    红包个数最小为10个

    元

    红包金额最低5元

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

    抵扣说明：

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

    余额充值