BlockingQueue

本文介绍了BlockingQueue的基本概念及其四种具体实现类的特点,包括ArrayBlockingQueue、LinkedBlockingQueue、PriorityBlockingQueue和SynchronousQueue,并详细解释了它们提供的核心方法如add、offer、put、poll和take。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

本例介绍一个特殊的队列:BlockingQueue,如果BlockingQueue是空的,从BlockingQueue取东西的操作将会被阻断进入等待状态,直到BlockingQueue进了东西才会被唤醒,同样,如果BlockingQueue是满的,任何试图往里存东西的操作也会被阻断进入等待状态,直到BlockingQueue里有空间时才会被唤醒继续操作。

BlockingQueue定义的常用方法如下:
add(anObject):
把anObject加到BlockingQueue里,如果BlockingQueue可以容纳,则返回true,否则抛出异常。
 
offer(anObject):
表示如果可能的话,将anObject加到BlockingQueue里,即如果BlockingQueue可以容纳,则返回true,否则返回false。

put(anObject):
把anObject加到BlockingQueue里,如果BlockingQueue没有空间,则调用此方法的线程被阻断直到BlockingQueue里有空间再继续。

poll(time):
取走BlockingQueue里排在首位的对象,若不能立即取出,则可以等time参数规定的时间,取不到时返回null。

take():
取走BlockingQueue里排在首位的对象,若BlockingQueue为空,阻断进入等待状态直到BlockingQueue有新的对象被加入为止。

BlockingQueue有四个具体的实现类,根据不同需求,选择不同的实现类:
ArrayBlockingQueue:
规定大小的BlockingQueue,其构造函数必须带一个int参数来指明其大小。其所含的对象是以FIFO(先入先出)顺序排序的。

LinkedBlockingQueue:
大小不定的BlockingQueue,若其构造函数带一个规定大小的参数,生成的BlockingQueue有大小限制,若不带大小参数,所生成的BlockingQueue的大小由Integer.MAX_VALUE来决定。其所含的对象是以FIFO顺序排序的。

PriorityBlockingQueue:
类似于LinkedBlockingQueue,但其所含对象的排序不是FIFO,而是依据对象的自然排序顺序或者是构造函数所带的Comparator决定的顺序。

SynchronousQueue:
特殊的BlockingQueue,对其的操作必须是放和取交替完成的。

LinkedBlockingQueue和ArrayBlockingQueue比较起来,它们背后所用的数据结构不一样,导致LinkedBlockingQueue的数据吞吐量要大于ArrayBlockingQueue,但在线程数量很大时其性能的可预见性低于ArrayBlockingQueue。
### 关于 Java 中 BlockingQueue 的介绍 #### 定义与概述 `BlockingQueue` 是 Java 并发包 `java.util.concurrent` 提供的一个接口,用于支持在生产者-消费者模式下的线程安全队列操作。该接口扩展了 `Queue` 接口并增加了阻塞功能,在某些情况下当执行插入或删除元素的操作时如果无法立即完成,则会等待一段时间甚至无限期地等待直至条件满足。 #### 方法分及其行为描述 针对不同的应用场景需求,`BlockingQueue` 设计了几具有不同特性的方法来处理入队和出队的行为: - **抛出异常**: 当尝试向满的队列中添加新项或将从空队列读取数据时将会触发特定型的异常。 - 插入: 使用 `add(e)` 尝试加入元素 e;若失败则抛出 `IllegalStateException` 或其他适当异常[^1]。 - 移除: 利用 `remove()` 取消最前面的一项;如果没有可用项目就抛出 NoSuchElementException[]^1]^。 - **返回特殊值 (null/false)** : 这些版本不会阻止调用者的进展而是通过返回 false 表明未成功的动作或是 null 来指示不存在的数据。 - 插入: 应用程序可以使用 `offer(e)` 添加对象到队尾;如果因为容量原因而未能成功则给出布尔型结果表示状态。 - 移除: 对应地有 `poll()` 函数用来获取头部节点的内容;一旦发现为空即刻反馈 null 值作为回应[^2]。 - **无期限阻塞** :此函数会在必要条件下挂起当前进程直到能够顺利完成预期的任务为止。 - 插入: `put(e)` 实现了将指定实体放置于容器末端的功能;即使空间不足也会持续等待资源释放后再继续工作[^4]。 - 移除: 同样存在 `take()` ,它负责提取首个成员并且只有当确实拥有可访问条目时才会结束休眠状态。 - **限时等待** :允许设定最大超时期限以控制长时间停滞的风险。 - 插入: 用户可通过 `offer(Object o, long timeout, TimeUnit unit)` 设置最长容忍延迟秒数以便决定何时停止重试机制。 - 移除: 似地提供了带有参数配置选项的 `poll(long timeout, TimeUnit unit)` 方便开发者灵活调整策略。 #### 示例代码展示如何创建及运用一个简单的 BlockingQueue 结构 下面是一个简单例子展示了怎样声明以及初始化一个固定大小的工作任务缓冲区,并演示了一些基本操作: ```java import java.util.concurrent.*; public class SimpleBlockingQueueExample { public static void main(String[] args) throws InterruptedException { // 创建一个容量为5的LinkedBlockingQueue实例 BlockingQueue<String> queue = new LinkedBlockingQueue<>(5); System.out.println("Adding elements..."); try{ // 放置多个字符串进入队列 for(int i=0;i<7;i++){ String message="Task "+i; if(!queue.offer(message)){ System.out.println("Failed to add task due to full capacity."); } } Thread.sleep(2000); //模拟一些时间过去 while (!queue.isEmpty()){ //取出并打印每一个消息 System.out.println(queue.poll()); } }catch(Exception ex){ ex.printStackTrace(); } } } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值