Java中的阻塞队列（1）

队列（Queue）：FIFO

双端队列（Deque）：两端都可以进出，当我们约束从队列的一端进出队列时，就形成了一种存取模式，它遵循先进后出的原则，就是所谓栈结构

阻塞队列（BlockingQueue）：在队列的基础上附加了两个操作，1:在队列为空时，获取元素的线程会等待队列变为非空；当队列满时，存储元素的线程会等待队列可用，阻塞队列常用于生产者和消费者场景

1、阻塞队列：BlockingQueue(T)，所有的阻塞队列的父接口

    首先是接口的继承关系如图1-1，这里可以清楚的看到BlockingQueue队列其实本质上可以认为是一个集合

图1-1

常用方法：

    （1）：add，添加到队列里面，如果可以容纳，返回true，否则直接抛出异常

    （2）：offer，表示将元素添加到队列中，可以容纳返回true，否则返回false

    （3）：put，把元素添加到队列，如果没有空间，则阻塞线程

    （4）：poll，取走排在首位的对象，如果不能立即取走，则等待入参的时间，到时直接返回null

    （5）：take，取走排在首位的对象，如果为空，则阻塞队列，直到有新的对象被加入

    注意：BlockingQueue中不接受null元素，如果试图添加一个null的时候，有可能会抛出空指针异常

2、数组阻塞队列ArrayBlockingQueue

    是一个由数组支持的有界的阻塞队列FIFO，从结构来看如图2-1，是一个阻塞队列，实现方式就是简单的数组，这个一样也具有数组的特性，比较突出的一点就是一旦初始化过后，就无法再进行扩容

图2-1

3、链表阻塞队列LinkedBlockingQueue

    基于链表的阻塞队列，结构图如下图3-1

图3-1

我们可以看出，链表阻塞队列和数组阻塞队列结构基本相同，从实现方式来看，

对比数组队列和链表队列异同点：

    1).队列大小有所不同，ArrayBlockingQueue是有界的初始化必须指定大小，而LinkedBlockingQueue可以是有界的也可以是无界的(Integer.MAX_VALUE)，对于后者而言，当添加速度大于移除速度时，在无界的情况下，可能会造成内存溢出等问题。

    2).数据存储容器不同，ArrayBlockingQueue采用的是数组作为数据存储容器，而LinkedBlockingQueue采用的则是以Node节点作为连接对象的链表。

    3).由于ArrayBlockingQueue采用的是数组的存储容器，因此在插入或删除元素时不会产生或销毁任何额外的对象实例，而LinkedBlockingQueue则会生成一个额外的Node对象。这可能在长时间内需要高效并发地处理大批量数据的时，对于GC可能存在较大影响。

    4).两者的实现队列添加或移除的锁不一样，ArrayBlockingQueue实现的队列中的锁是没有分离的，即添加操作和移除操作采用的同一个ReenterLock锁，而LinkedBlockingQueue实现的队列中的锁是分离的，其添加采用的是putLock，移除采用的则是takeLock，这样能大大提高队列的吞吐量，也意味着在高并发的情况下生产者和消费者可以并行地操作队列中的数据，以此来提高整个队列的并发性能。

4、优先级阻塞队列PriorityBlockingQueue

    首先先查看结构，如图4-1

图4-1

    优先级阻塞队列是一个支持优先级排序的无界阻塞队列，优先级的判断通过构造方法传入的Compator对象来决定，如果通过这个排序构造进行创建对象，生产的数据会排列好放入队列中。

    PriorityBlockingQueue是基于数组方式的队列，因为排序需要大量的查询操作，所以此处通过数组的方式，查询排序速度足够快，但是因为数组是有限的，而PriorityBlockingQueue是无界的，所以中间还需要进行数组的扩容算法。

    要注意一点，PriorityBlockingQueue并不会阻塞生产者，只会阻塞消费者，所以生产者的生产速度绝对不能超过消费者的消费速度，否则容易内存溢出

    5、延时队列DelayQueue

    DelayQueue是一个支持延时获取元素的使用优先级队列的实现的无界阻塞队列

    在创建元素的时候可以制定多久才能从队列中获取当前元素，只有在延迟期满时才能从队列中提取元素，一个比较典型的应用场景就是定时任务调度，生产者将需要执行的任务添加到队列中，时间到之后，消费者从队列中获取任务开始执行；除了这个我们还可以逆向思维来作为缓存定时任务，就是在把缓存数据放入内存中的同时，也把数据放入队列中，并添加缓存的时效时间，一旦到达时间，消费者从队列中读取到缓存，然后把读取到的队列充缓存中删除，这样就可以起到缓存定时的作用。

    首先看一下DelayQueue的结构，如图5-1

图5-1

    从源码来看，DelayQueue是在PriorityBlockingQueue的基础上进行扩展 ;