阻塞队列工作流程以及常见阻塞队列

115 阅读2分钟

本文已参与「新人创作礼」活动, 一起开启掘金创作之路。

阻塞队列,顾名思义,首先它是一个队列,而一个阻塞队列在数据结构中所起的作用大致如下图所示:

image.png 线程1往阻塞队列中添加元素,而线程2从阻塞队列中移除元素

当阻塞队列是空时,从队列中获取元素的操作将会被阻塞。

当阻塞队列是空时,从队列中获取元素的操作将会被阻寒。

当阻寒队列是满时,往队列里添加元素的操作将会被阻塞。

试图从空的阻塞队列中获取元素的线程将会被阻塞,直到其他的线程往空的队列插入新的元素。

同样 试图往已满的阻寒队列中添加新元素的线程同样也会被阻塞,直到其他的线程从列中移除一一个或者 多个元素或者完全清空队列后使队列重新变得空闲起来并后续新增

做蛋糕,有没有货,和柜子满不满

在多线程领域:所谓阻塞,在某些情况下会挂起线程(即阻塞),一旦条件满足,被挂起的线程又会自动被唤醒

为什么需要BlockingQueue

好处是我们不需要关心什么时候需要阻塞线程,什么时候需要唤醒线程,因为这一-切BlockingQueue都给你一 手包办了

在concurrent包发布以前, 在多线程环境下,我们每个程序员都必须去自己控制这些细节,尤其还要兼顾效率和线程安全,而这给给我们的程序带来不小的复杂度

架构 继承关系

collection—>queue->七个阻塞队列接口

ArrayBlockingQueue:由数组结构组成的有界阻塞队列。

LinkedBlockingQuege: 由链表结构组成的有界(但大小默认值为Integer.MAX_ VALUE)阻塞队列。

PriroriBlockigQueue:支持优先级排序的无界阻塞队列。

DelayQueue:使用优先级队列实现的延迟无界阻塞队列。

SynchronousQueue:不存储元素的阻塞队列,也即单个元素的队列。

LinkedTransferQueue:由链表结构组成的无界阻塞队列。

LinkedBlockingDeque:由链表结构组成的双向阻塞队列

最大值 2147483647

接近无界(21亿)

synchronousQueue是生产一个,没消费不会再生产,故为不储存(贝克汉姆球鞋)

最后一个注意拼写(deque)