阻塞队列BlockingQueue
BlockingQueue，是一个接口，支持泛型。BlockingQueue接口继承了Queue接口，Queue是队列的意思。Queue接口又继承了Collection接口。阻塞队列是一个额外支持两个操作的队列：在队列为空时，从队列中取元素的线程会阻塞。以及在队列满时，往队列里添加元素的线程会阻塞。这两个方法分别是put(E e)和take()。
在jdk中，BlockingQueue有7个实现类：
1、ArrayBlockingQueue：
一个由数组实现的有界阻塞队列。ArrayBlockingQueue有3个构造器，ArrayBlockingQueue(int capacity)、ArrayBlockingQueue(int capacity, boolean fair)、ArrayBlockingQueue(int capacity, boolean fair, Collection c)。ArrayBlockingQueue有个Object[] items成员变量，数组的长度等于capacity。还有个ReentrantLock lock成员变量，是否公平由fair决定，默认非公平锁。第三个构造器额外有个Collection实例参数，表示可以构造一个有一些初始数据的实例，当Collection实例的长度大于capacity时，会抛出IllegalArgumentException异常。ArrayBlockingQueue是线程安全的，所有操作元素的方法都由同一个ReentrantLock实例加持。构造器中的公平，指的是最先阻塞的线程能够最先访问到队列。公平性会较低吞吐量。
2、LinkedBlockingQueue：
一个由链表实现的有界或无界阻塞队列。在Executors.newFixedThreadPool()和Executors.newSingleThreadExecutor()中用到。LinkedBlockingQueue有3个构造器：LinkedBlockQueue()、LinkedBlockQueue(int capacity)、LinkedBlockQueue(Collection c)。LinkedBlockQueue(int capacity)是有界队列，最多只能放这么多个元素。LinkedBlockQueue()和LinkedBlockQueue(Collection c)内部实现都是LinkedBlockQueue(Integer.MAX_VALUE)，队列中可以一直放元素，直到Integer.MAX_VALUE，这就是无界队列了。LinkedBlockQueue内部有2个可重入锁，takeLock和putLock，且都是非公平锁，没得选。LinkedBlockingQueue也是线程安全的，所有的添加元素方法都由一个非公平的ReentrantLock实例putLock加持，所有的取出元素方法、查看元素方法都由一个非公平的ReentrantLock实例takeLock加持。线程池中假如用无界阻塞队列，则核心线程之外的线程不会启动，且系统有OOM的风险。
3、PriorityBlockingQueue：
一个支持优先级的无界阻塞队列。PriorityBlockingQueue始终保证出队的元素是优先级最高的元素，内部使用二叉树最小堆算法维护一个Object数组，这个数组是可扩容的，在添加元素时，如果队列中元素的数量大于等于内部数组的长度，就会扩容，所以是无界队列。在构造队列时，可以传一个Comparable对象，如果不传的话，就会用元素的compareTo方法排序。如果元素不是Comparable实例，就会报ClassCastException异常。PriorityBlockingQueue有4个构造器：PriorityBlockingQueue()、PriorityBlockingQueue(int initialCapacity)、PriorityBlockingQueue(int initialCapacity, Comparable comparator)、PriorityBlockingQueue(Collection c)。PriorityBlockingQueue()内部实现是PriorityBlockingQueue(11，null)，即初始容量是11，不传入比较器。因为是无界队列，所以不会有队列满的情况。PriorityBlockingQueue也是线程安全的，所有操作元素的方法都由同一个非公平的ReentrantLock实例加持。
4、DelayQueue：
一个支持优先级、支持延时获取元素的无界阻塞队列。队列中的元素必须实现java.util.concurrent.Delayed接口。在创建元素时，可以指定多久才能从队列中获取元素。当不到指定时间(元素的getDelay(TimeUnit unit)方法返回值大于0)或者队列为空时，take()会阻塞，直到时间到。DelayQueue有2个构造器：DelayQueue()、DelayQueue(Collection<Delayed> c)。
DelayQueue有一个PriorityQueue类型的成员变量，值是new PriorityQueue()，指定PriorityQueue初始容量是默认值11，无比较器。比较器是Delayed实例，因为Delayed接口继承了Comparable<Delayed>接口，DelayQueue中元素顺序会由元素的compareTo(Delayed d)方法决定。PriorityQueue同PriorityBlockingQueue一样，内部也是使用二叉树最小堆算法维护一个Object数组，数组可扩容。直接遍历DelayQueue队列是无序的，take()方法取队首元素是有序的。DelayQueue也是线程安全的，所有操作元素的方法都由同一个非公平的ReentrantLock实例加持。
DelayQueue可以用于以下场景：
缓存系统：在把数据放入缓存时，把数据的缓存到期时间戳和id放到队列中，用一个线程持续take，如果取到元素不为null，则表示对应数据到了deadline，就从缓存中删除对应数据。
定时系统：把下次执行时间戳放到队列中，用一个线程持续take，如果取到元素不为null，则表示对应任务到时间了，执行即可。
5、SynchronousQueue：
一个不存储任何元素的伪队列，一个线程put的同时必须有其他线程take，否则put线程会阻塞，反之亦然。
Executors.newCachedThreadPool()用的阻塞队列就是SynchronousQueue，在已有线程来不及复用的情况下，来一个任务就启动一个线程，有OOM风险。线程空闲超过60s就会被销毁。所以，线程池中最小线程数是0，最大线程数可趋近于Integer.MAX_VALUE。
6、LinkedTransferQueue：
一个由链表实现的无界队列。除了LinkedBlockingQueue的功能外，还有一个transfer方法。transfer方法的作用是：
transfer线程往队列中放元素时，如果同时有一个take线程从队列中取元素，则元素不会放到队列中，而是直接给消费者。否则transfer线程会把元素放到队列中，并阻塞。
7、LinkedBlockingDeque：
一个由链表实现的有界或无界双向阻塞队列。 可支持在队列两边即队首和队尾同时插入、删除。
如既有add方法，又有addFirst方法，既有put方法，又有putFirst方法，既有take方法，又有takeLast方法。
