阻塞队列

阻塞队列
1.什么是阻塞队列?
阻塞队列,顾名思义,首先它是一个队列,而一个阻塞队列在数据结构中所起的作用大致如下
在这里插入图片描述
当阻塞队列为空时,从队列中获取元素的操作会被阻塞。
当阻塞队列为满时,往队列中插入元素的操作会被阻塞。
试图从空的阻塞队列中获取元素的线程会被阻塞,直到其他的线程往非空的线程插入新的元素。同样,试图往已满的阻塞队列中插入元素的线程会被阻塞,直到其他的线程从队列中移除一个或者多个后是队列重新变的空闲起来并进行后续的添加。
2.为什么要用BlockingQueue
因为BlockingQueue我们不需要关心什么时候需要阻塞线程,什么时候唤醒线程
3.常用的阻塞队列
ArrayBlockingQueue:有数组结果组成的有界阻塞队列
LinkedBlockingQueue:有链表结构组成的有界(但大写默认值为 Integer.MAX_VALUE)阻塞队列

PriorityBlockingQueue:支持优先级排序的无界阻塞队列
DelayQueue:使用优先级队列实现的延迟无界阻塞队列
SynchronousQueue:不存储元素的阻塞队列,也即单个元素的队列
LinkedTransferQueue:有链表结构组成的无界阻塞队列
LinkedBlockingDeque:有链表结构组成的双向阻塞队列
4.BlockingQueue常用的api方法
在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值