阻塞队列
概念
- ArrayBlockingQueue 基于数组结构的有界阻塞队列 FIFO
- LinkedBlockingQueue 基于链表结构的有界阻塞队列 FIFO
- DelaydeWorQueue 是一个优先级队列,保证每次出队列的任务都是当前队列中执行时间最靠前
- SynchronousQueue 不存储元素的阻塞队列,每个插入操作必须等待一个移出操作
ArraylockingQueue
概念
- 强制有界
- 底层是是数组
- 提前初始化Node数组
- Node需要提前创建好
- 一把锁,锁住的是整个数组
LinkedBlockingQueue
概念
- 默认无界,支持有界
- 底层是链表
- 懒惰加载,创建节点的时候添加数据
- 入队会生存新的Node
- 两把锁,分在在头部和尾部