【多线程】阻塞队列（blockingQueue）

结构体系

结构说明：

• 当阻塞队列是空时，从队列中获取元素的操作将会被阻塞；当阻塞队列是满是，往队列里添加元素的操作将会被阻塞
• 试图往空的阻塞队列中获取元素的线程将会被阻塞，直到其他的线程往空的队列插入新的元素；同样，试图往已满的队列中添加新的元素的线程同样会被阻塞，直到其他的线程从队列中移除一个或多个元素或者完全清空队列后使队列重新变得空闲起来后继续新增

阻塞线程的作用

在多线程领域，所谓阻塞，在某些情况下会挂起线程（即阻塞），一但条件满足，被挂起的线程又会自动被唤醒。
不需要人为干预什么时候需要阻塞线程，什么时候需要唤醒线程。

核心方法

方法类型	抛出异常	特殊值	阻塞	超时
插入	add(e)	offer(e)	put(e)	offer(e,time,unit)
移除	remove()	poll()	take()	poll(time,unit)
检查	element()	peek()	XXX	XXX

• 抛出异常：
  • 当阻塞队列满时，再往队列中add插入元素会抛IllegalStateException: Queue full；
  • 当阻塞队列空时，移除队列中的元素会抛NoSuchElementException
• 特殊值：
  • 插入方法，成功true失败false
  • 移除方法：成功返回队列的元素，队列里没有就返回null
• 一直阻塞：
  • 当阻塞队列满时，生产者线程继续往队列里put元素，队列会一直阻塞生产线程只有put数据或者响应中断退出；
  • 当阻塞队列空时，消费者线程试图往队列里take元素，队列会一直阻塞消费者线程直到队列可用
• 超时退出：
  • 当阻塞队列满时，队列会阻塞线程一定时间，超过时间后生产者线程会退出

架构

种类

• ArrayBlockingQueue：由数组结构组成的有界阻塞队列
• LinkedBlockingQueue：由链表结构组成的有界（但大小默认为Integer.MAX_VALUE）阻塞队列
• PriorityBlockingQueue：支持优先级排序的无界阻塞队列
• DelayQueue：使用优先级队列实现的延迟无界阻塞队列
• SynchronousQueue：不存储元素的阻塞队列，即单个元素的队列
• LinkedTransferQueue：由链表结构组成的无界阻塞队列
• LinkedBlockingDeque：由链表结构组成的双向阻塞队列

使用场景

• 生产者消费这模式
• 线程池
• 消息中间件