workQueue 当没有空闲核心线程时,新来的任务会加入到此队列排队,队列满会创建救急线程执行任务
1、ArrayBlockingQueue:基于数组结构的有界组成队列,FIFO。
2、LinkedBlockingQueue:基于链表结构的有界阻塞队列,FIFO。
3、DelayedWorkQueue:是一个优先级队列,它可以保证每次出队的任务都是当前队列中执行时间最靠前的
4、SynchronousQueue:不存储元素的阻塞队列,每个插入操作都必须等待一个移出操作。
LinkedBlockingQueue
ArrayBlockingQueue
默认无界,支持有界
强制有界
底层是链表
底层是数组
是懒惰的,创建节点的时候添加数据
提前初始化Node数组
入队会生产新的Node
Node需要是提前创建好的
两把锁(头尾)
一把锁