Java线程池中常见的阻塞队列

60 阅读1分钟

workQueue 当没有空闲核心线程时,新来的任务会加入到此队列排队,队列满会创建救急线程执行任务

1、ArrayBlockingQueue:基于数组结构的有界组成队列,FIFO。

2、LinkedBlockingQueue:基于链表结构的有界阻塞队列,FIFO。

3、DelayedWorkQueue:是一个优先级队列,它可以保证每次出队的任务都是当前队列中执行时间最靠前的

4、SynchronousQueue:不存储元素的阻塞队列,每个插入操作都必须等待一个移出操作。

LinkedBlockingQueue

ArrayBlockingQueue

默认无界,支持有界

强制有界

底层是链表

底层是数组

是懒惰的,创建节点的时候添加数据

提前初始化Node数组

入队会生产新的Node

Node需要是提前创建好的

两把锁(头尾)

一把锁