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

  • 阻塞队列主要是用于插入和获取的操作

    • 当阻塞队列满了的时候,插入操作会被阻塞,直到队列有空位。
    • 当阻塞队列为空的时候,获取操作也会被阻塞,直到队列有数据。
  • ArrayBlockingQueue :有界队列,底层基于数组实现,初始化时指定队列的大小,队列满时,生产者被阻塞,队列为空时,消费者被阻塞。

  • LinkedBlockingQueue :可以有界,也可以无界,底层基于链表实现,无界队列,就可以一直往里添加元素,直到资源耗尽。

  • PriorityBlockingQueue :无界队列,有优先级顺序,元素按照自然顺序或指定比较器的顺序排序

  • DelayQueue : 无界队列,队列中的元素需实现delay的接口,只有当元素延迟时间到期时,才能被取出,常用延迟调度任务,缓存失效

  • SynchronousQueue 不存储任务,指用于线程间传递任务。

  • ArrayBlockingQueue和LinkedBlockingQueue异同点

|-------------------------|-------------------------|
| ArrayBlocking Queue | LinkedBlocking Queue |
| 数组 | 链表 |
| 有界 | 有界/无界 |
| ReentrantLock Condition | ReentrantLock Condition |
| 一把锁 | 放/取两把锁 |

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

相关推荐
阿里嘎多学长1 小时前
2026-10-20 GitHub 热点项目精选
开发语言·程序员·github·代码托管
曹牧2 小时前
C#:空合并运算符
java·前端·数据库
布吉岛的石头2 小时前
Java 程序员第 50 阶段2:预训练的目标函数:自回归语言建模本质
java·开发语言·人工智能·深度学习·回归·transformer
golang学习记2 小时前
IDEA 2026年的玩法已经完全不同
java·ide·intellij-idea
小羊没烦恼!2 小时前
铁道部新客票系统设计(二)
开发语言·前端·数据库·python·oracle·c#·php
紧跟先前的步伐3 小时前
Go AI Agent 实战 05|Temperature 与生成参数:让模型输出可控
java·人工智能·golang
金銀銅鐵3 小时前
[Java] 展示添加元素时 ArrayList 的内部变化
java·后端·ai编程
斌糖雪梨3 小时前
spring auth 核心流程详解
java·后端·spring
quantdash_cc3 小时前
从实时行情到价格观察表:用 Python 和 Pandas 构建策略输入数据
开发语言·python·数据分析·pandas·量化交易·股票数据·quantdash
昂好的day4 小时前
VisionMaster 通信模块实战(上):Modbus、TCP 收发、协议组装解析
开发语言·网络·网络协议·tcp/ip·c#