并发07：阻塞队列

一：什么是阻塞队列

        阻塞队列，也就是 BlockingQueue，它是一个接口。BlockingQueue 继承了 Queue 接口，是队列的一种。BlockingQueue 是线程安全的。

        阻塞队列 BlockingQueue 主要实现分别为 ArrayBlockingQueue、LinkedBlockingQueue、SynchronousQueue、DelayQueue、PriorityBlockingQueue 和 LinkedTransferQueue

        非阻塞并发队列的典型例子是 ConcurrentLinkedQueue

二：常用方法

方法	功能描述
add(Object o)	队列中添加一个元素
remove ()	删除元素
element()	返回队列的头部节点，但是并不删除
offer(Object o)	用来插入一个元素，并用返回值来提示插入是否成功
poll()	和 remove 方法是对应的，作用也是移除并返回队列的头节点。但是如果当队列里面是空的，没有任何东西可以移除的时候，便会返回 null 作为提示
peek()	返回队列的头元素但并不删除。如果队列里面是空的，它便会返回 null 作为提示
put()	添加一个元素，如果队列满了，就会阻塞
take()	返回并删除队列的头元素，如果队列是空的，就会阻塞

三：常见阻塞队列

        1、ArrayBlockingQueue

        最典型的有界队列，其内部是用数组存储元素的，利用 ReentrantLock 实现线程安全。创建时需指定容量，之后不可以再扩容了，在构造函数中可以指定是否是公平的

        ArrayBlockingQueue(int capacity, boolean fair)
        第一个参数是容量，第二个参数是是否公平。

        2、LinkedBlockingQueue

        一个内部用链表实现的 BlockingQueue。如果我们不指定它的初始容量，那么它容量默认就为整型的最大值 Integer.MAX_VALUE，由于这个数非常大，我们通常不可能放入这么多的数据，所以 LinkedBlockingQueue 也被称作无界队列，代表它几乎没有界限。

        3、SynchronousQueue

        SynchronousQueue 最大的不同之处在于，它的容量为 0。没有一个地方来暂存元素，导致每次取数据都要先阻塞，直到有数据被放入；同理，每次放数据的时候也会阻塞，直到有消费者来取。

        4、PriorityBlockingQueue

        一个支持优先级的无界阻塞队列，可以通过自定义类实现 compareTo() 方法来指定元素排序规则，或者初始化时通过构造器参数 Comparator 来指定排序规则。它的队列永远不会满，所以它的 put 方法永远不会阻塞，添加操作始终都会成功

        5、DelayQueue

        DelayQueue 这个队列比较特殊，具有“延迟”的功能。我们可以设定让队列中的任务延迟多久之后执行，比如 10 秒钟之后执行。