目录
1.什么是阻塞队列
阻塞队列,顾名思义,首先它是一个队列 ,而一个阻塞队列在数据结构中所起的作用大致如图:
- 线程1往阻塞队列中添加元素,而线程2从阻塞队列中移除元素
- 当阻塞队列为空时,从队列中获取元素的操作将会被阻塞
- 试图从空的阻塞队列中获取元素的线程将会被阻塞,直到其他的线程往空的队列插入新的元素
- 试图往已满的阻塞队列中添加新元素的线程同样也会被阻塞,直到其他的线程从队列中移除一个或者多个元素或者完全清空队列后使队列重新变得空闲起来并后续新增
2.为什么要使用阻塞队列,有哪些好处?
阻塞:在多线程领域,阻塞就是在某些情况下会挂起线程(即阻塞),一旦条件满足,被挂起的线程又会自动被唤醒
- 好处:
- 我们不需要关心什么时候需要阻塞线程,什么时候需要唤醒线程,而这一切都由阻塞队列(BlockingQueue)来负责
- 在concurrent包发布以前,在多线程环境下,我们每个程序员都必须去自己控制这些细节,尤其还要兼顾效率和线程安全,而这会给我们的程序带来不小的复杂度
- 我们不需要关心什么时候需要阻塞线程,什么时候需要唤醒线程,而这一切都由阻塞队列(BlockingQueue)来负责
3.阻塞队列的架构和种类
架构
种类(7种常用)
- ArrayBlockingQueue:由数组结构组成的有界阻塞队列
- LinkedBlockingQueue:由链表结构组成的有界(但大小默认值为Integer.MAX_VALUE,可以当作无界)阻塞队列
- PriorityBlockingQueue:支持优先级排序的无界阻塞队列
- DelayQueue:使用优先级队列实现的延迟无界阻塞队列
- SynchronousQueue:不存储元素的阻塞队列,也即单个元素的队列
- LinkedTransferQueue:由链表结构组成的无界阻塞队列
- LinkedBlockingDeque:由链表结构组成的双向阻塞队列
4.BlockingQueue的核心方法
方法类型 | 抛出异常 | 特殊值 | 阻塞 | 超时 |
插入 | add(e) | offer(e) | put(e) | offer(e,timeout,Tim |