PriorityQueue(优先级队列)

  先进先出描述了最典型的队列规则。队列规则是指在给定一组队列中的元素的情况下，确定下一个弹出队列元素的规则。先进先出声明的是下一个元素应该是等待时间最长的元素。

  当你在PriorityQueue上调用offer()方法来插入一个对象时，这个对象会在队列中被排序。默认的排序将使用对象在队列中自然顺序，但是你可以通过提供自己的Comparator来修改这个顺序。PriorityQueue可以确保当你调用peek()、poll()和remove()方法时，获取的元素将是队列中优先级最高的元素。

  让PriorityQueue与Integer、String、Character这样的内置类型一起工作易如反掌。在下面的示例中，第一个值集与前一个示例中的随机值相同，因此你可以看到它们从PriorityQueue中弹出的顺序与前一个示例不同：

  

import java.util.PriorityQueue;
import java.util.Queue;
import java.util.Random;

public class PriorityQueueDemo {

    public static void printQueue(Queue queue) {
        while (queue.peek() != null) { // queue.peek
                                        // 检索，但不删除该队列的头部，如果该队列为空，则返回null。
            System.out.print(queue.remove() + " "); // 检索并删除该队列的头部。把头部的值打印出来
        }
    }

    public static void main(String[] args) {
        PriorityQueue<Integer> priorityQueue = new PriorityQueue<Integer>();
        Random rand = new Random(47);
        for (int i = 0; i < 10; i++) {
            priorityQueue.offer(rand.nextInt(i + 10));
        }
        printQueue(priorityQueue);
    }

}
 

输出结果:

0 1 1 1 1 1 3 5 8 14