BlockingQueue之PriorityBlockingQueue

PriorityBlockingQueue是BlockingQueue（关于BlockingQueue的介绍，请戳《JUC之BlockingQueue初识》）的一种实现。对于一般的Queue，具有先进先出（FIFO）的特点，即先插入到队列中的元素要先被移出。但PriorityBlockingQueue打破了这个规则，即使插入的顺序不同，但元素值较小（使用一种比较规则进行大小的比较）的元素将优先出队，元素值越小将越优先出队，与元素的插入顺序无关。从这样的能力来看的话，值小的元素会获得出队的优先权，所以PriorityBlockingQueue是具有设置优先级的阻塞队列。其中Priority的意思就是优先。

PriorityBlockingQueue<Integer> queue = new PriorityBlockingQueue<>();
queue.add(1);
queue.add(5);
queue.add(3);
queue.add(7);
queue.add(9);
queue.add(6);
queue.add(2);
queue.add(10);

System.out.print("队列中元素的顺序：");
Iterator<Integer> iterator = queue.iterator();
while (iterator.hasNext()) {
    System.out.print(iterator.next()+"\t");
}

System.out.println();

System.out.print("元素出队的顺序：");
for (int i = 0, size=queue.size(); i < size; i++) {
    System.out.print(queue.poll()+"\t");
}

System.out.println();

从上图的输出结果可以发现：

（1）元素的存放顺序与实际插入的顺序不同，可见在入队的时候对元素的顺序进行了调整。

（2）元素的出队顺序与元素的存放顺序不同，可见在出队的时候也对元素的顺序进行了调整。

---

█ PriorityBlockingQueue

字段：

private static final int DEFAULT_INITIAL_CAPACITY = 11;
private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;
private transient Object[] queue;
private transient int size;
private transient Comparator<? super E> comparator;
private final ReentrantLock lock;
private final Condition notEmpty;

• queue

PriorityBlockingQueue是基于数组实现的队列。queue用于存放被添