12.BlockingQueue

1. 是什么 使用Object数组实现的有界的阻塞队列 读读、读写、写写相互阻塞 2. 如何使用 2.1. 方法选择 方法\处理方式 抛出异常 返回特殊值 一直阻塞 超时退出 ------------ --------- --------- ------- ------------------ 插入

1. 是什么 线程安全的阻塞队列。 特点： - 先进先出： 既然是队列那肯定是先进先出 - 阻塞 支持在插入元素时，如果队列已满，那么阻塞，等待队列非满 也支持在删除元素时，如果队列为空，那么阻塞，等待队列非空 - 无界有界 数组容量的大小。无界其实是Integer.MAX VALUE - 线程安全

1. 是什么 使用单向链表实现的有界的阻塞队列 读读、写写相互阻塞，读写不相互阻塞 吞吐量比ArrayBlockingQueue高 2. 如何使用 3. 源码分析 3.1. 构造方法 3.1.1. 底层使用单向链表+Lock+Condition实现 3.1.2. Node 结构如下图： 3.2. p

1. 是什么 底层使用数组（二叉堆）实现的无界的阻塞队列 读读、读写、写写相互阻塞 可以排序 由于无界，所以put操作不会阻塞，但是take操作会阻塞（队列为空的时候） 1.1. 二叉堆 一颗完全二叉树，堆序性质为，每个节点的值都小于其左右子节点的值，二叉堆中最小的值就是根节点。 底层用数组进行存储

1. 是什么 底层使用单向实现的阻塞队列，不存储元素 一个写者必须同时有一个读者才能进行下去，反之亦然。 否则写者将会一直阻塞或者读者将会一直阻塞 2. 使用 3. 原理 3.1. 构造方法 3.1.1. Transfer 3.1.2. QNode 3.2. put 阻塞 3.2.1. 调用Tran