阻塞队列
1.什么是阻塞队列?
阻塞队列,顾名思义,首先它是一个队列,而一个阻塞队列在数据结构中所起的作用大致如下
当阻塞队列为空时,从队列中获取元素的操作会被阻塞。
当阻塞队列为满时,往队列中插入元素的操作会被阻塞。
试图从空的阻塞队列中获取元素的线程会被阻塞,直到其他的线程往非空的线程插入新的元素。同样,试图往已满的阻塞队列中插入元素的线程会被阻塞,直到其他的线程从队列中移除一个或者多个后是队列重新变的空闲起来并进行后续的添加。
2.为什么要用BlockingQueue
因为BlockingQueue我们不需要关心什么时候需要阻塞线程,什么时候唤醒线程
3.常用的阻塞队列
ArrayBlockingQueue:有数组结果组成的有界阻塞队列
LinkedBlockingQueue:有链表结构组成的有界(但大写默认值为 Integer.MAX_VALUE)阻塞队列
PriorityBlockingQueue:支持优先级排序的无界阻塞队列
DelayQueue:使用优先级队列实现的延迟无界阻塞队列
SynchronousQueue:不存储元素的阻塞队列,也即单个元素的队列
LinkedTransferQueue:有链表结构组成的无界阻塞队列
LinkedBlockingDeque:有链表结构组成的双向阻塞队列
4.BlockingQueue常用的api方法
阻塞队列
最新推荐文章于 2024-07-14 01:31:01 发布