2025年阻塞队列的实现(阻塞队列如何实现)

阻塞队列的实现(阻塞队列如何实现)svg xmlns http www w3 org 2000 svg style display none svg

大家好,我是讯享网,很高兴认识大家。



 <svg xmlns="http://www.w3.org/2000/svg" style="display: none;"> <path stroke-linecap="round" d="M5,0 0,2.5 5,5z" id="raphael-marker-block" style="-webkit-tap-highlight-color: rgba(0, 0, 0, 0);"></path> </svg> <blockquote> 

讯享网

⭐ 作者:小胡_不糊涂
🌱 作者主页:小胡_不糊涂的个人主页
📀 收录专栏:JavaEE
💖 持续更文,关注博主少走弯路,谢谢大家支持 💖


阻塞队列是⼀种特殊的队列,遵守 “先进先出” 的原则。

阻塞队列能是⼀种线程安全的数据结构,并且具有以下特性:

  • 当队列满的时候,继续⼊队列就会阻塞,直到有其他线程从队列中取⾛元素。
  • 当队列空的时候,继续出队列也会阻塞,直到有其他线程往队列中插⼊元素。

阻塞队列的⼀个典型应⽤场景就是 “⽣产者消费者模型”。这是⼀种⾮常典型的开发模型。


讯享网

生产者消费模型:
⽣产者消费者模式就是通过⼀个容器来解决⽣产者和消费者的强耦合问题。
⽣产者和消费者彼此之间不直接通讯,⽽通过阻塞队列来进⾏通讯,所以⽣产者⽣产完数据之后不⽤等待消费者处理,直接扔给阻塞队列,消费者不找⽣产者要数据,⽽是直接从阻塞队列⾥取

  1. 阻塞队列就相当于⼀个缓冲区,平衡了⽣产者和消费者的处理能力
  2. 阻塞队列也能使⽣产者和消费者之间解耦

在 Java 标准库中内置了阻塞队列。如果我们需要在⼀些程序中使⽤阻塞队列,直接使⽤标准库中的即可。
在这里插入图片描述

  • BlockingQueue 是⼀个接⼝,真正实现的类是 LinkedBlockingQueue
  • put ⽅法⽤于阻塞式的⼊队列,take ⽤于阻塞式的出队列
  • BlockingQueue 也有 offer, poll, peek 等⽅法,但是这些⽅法不带有阻塞特性

示例:

讯享网

方法

  1. 先实现普通队列–使用数组实现循环队列,保证实现出入队列的操作
  2. 加上线程安全–synchronized
  3. 加上阻塞队列
 


小讯
上一篇 2025-05-13 18:47
下一篇 2025-05-04 23:34

相关推荐

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/159518.html