第238天学习打卡（知识点回顾 阻塞队列）

Posted 2021-09-03 豆豆tj

知识点回顾

阻塞队列

当阻塞队列是空时，从队列中获取元素的操作将会被阻塞。直到其他的线程往空的队列插入新的元素。

当阻塞队列是满的时候，往队列里添加元素的操作将会被阻塞。直到其他的线程从队列中移除一个或者多个元素或者完全清空队列后使队列重新变得空闲起来后新增。

在多线程领域：所谓阻塞，在某些情况下会挂起线程（即阻塞），一旦条件满足，被挂起的线程又会自动被唤醒。

为什么需要BlockingQueue?

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

种类分析：

• ArrayBlockingQueue:由数组结构组成的有界阻塞队列，次队列按FIFO（先进先出）原则对元素进行排序。

• LinkedBlockingQueue:由链表结构组成的有界（但大小默认值为Integer.MAX_VALUE）阻塞队列，此队列按FIFO(先进先出)排序元素，吞吐量高于ArrayBlockingQueue

• PriorityBlockingQueue:支持优先级排序的无界阻塞队列

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

• SynchronousQueue:不存储元素的阻塞队列，也即单个元素的队列。每个插入操作必须等到另一个线程调用移除操作，否则插入操作一直处于阻塞状态。

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

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

B站学习网站：尚硅谷Java大厂面试题第二季(java面试必学，周阳主讲)哔哩哔哩bilibili