并发容器：阻塞队列之PriorityBlockingQueue

1 介绍

PriorityBlockingQueue优先级阻塞队列是一个“无边界”阻塞队列，该队列会根据某种规则（Comparator）对插入队列尾部的元素进行排序，因此该队列将不会遵循FIFO（first-in-first-out）的约束

2 使用

2.1 构造

只要应用程序的内存足够使用，理论上，PriorityBlockingQueue存放数据的数量是“无边界”的，**在PriorityBlockingQueue内部维护了一个Object的数组，随着数据量的不断增多，该数组也会进行动态地扩容。**在构造PriorityBlockingQueue时虽然提供了一个整数类型的参数，但是该参数所代表的含义与ArrayBlockingQueue完全不同，前者是构造PriorityBlockingQueue的初始容量，后者指定的整数类型参数则是ArrayBlockingQueue的最大容量。

public PriorityBlockingQueue(int initialCapacity);
// comparator指定排序规则
public PriorityBlockingQueue(int initialCapacity, Comparator<? super E> comparator) 

 public static void main(String[] args) {
     // 定义队列的初始容量是3
     PriorityBlockingQueue<Integer> queue = new PriorityBlockingQueue<>(3);
     queue.put(1);
     queue.put(2);
     queue.put(3);
     queue.put(4);
     queue.forEach(System.out::print);
 }

如果没有显示地指定Comparator，那么它将只支持实现了Comparable接口的数据类型。在上例中，Integer类型是Comparable的子类，因此我们并不需要指定Comparator，默认情况下，优先级最小的数据元素将被放在队列头部，优先级最大的数据元素将被放在队列尾部。

2.2 不存在阻塞写方法

由于PriorityBlockingQueue是“无边界”的队列，因此将不存在对队列上限临界值的控制，在PriorityBlockingQueue中，添加数据元素的所有方法都等价于offer方法，从队列的尾部添加数据，但是该数据会根据排序规则对数据进行排序。

// put 方法底层调用的就是offer
public void put(E e) {
    offer(e); // never need to block
}

2.3 优先级队列读方法

优先级队列添加元素的方法不存在阻塞（由于是“无边界”的），但是针对优先级队列元素的读方法则与ArrayBlockingQueue类似，可参考ArrayBlockingQueue

并发容器：阻塞队列之ArrayBlockingQueue