优先级队列

普通队列遵循先入先出原则，优先级队列支持基于队列元素的优先级进行处理，比如，银行中处理业务时需要优先处理大客户的业务等。

Java 1.5中引入了优先级队列（PriorityQueue），这个优先级队列中的元素可以默认自然排序，也可以通过提供比较器在队列实例化时排序。优先级队列中队头是最小元素，当获取队列元素时，返回队头元素，如果多个元素有同样的排序值，则出队列时随机取其中一个。优先级队列不受限制，可以在创建时指定队列大小，队列大小可根据需要自动扩展

使用注意事项：

• 优先级队列非线程安全，如需线程安全可用PriorityBlockingQueue
• 优先级队列不允许空值
• 优先级队列中元素必须实现Comaprable接口或提供外部比较器Comparator，否则队列入队时会报错

使用范例：

public class TestPriorityQuene {

    public static void main(String ... args) {
        testNatural();
        testObjects();
    }

    private static void testNatural() {
        PriorityQueue<Integer> queue = new PriorityQueue<>(5);
        Random random = new Random();
        for(int i=0; i < 5; i++) {
            queue.add(random.nextInt(100));
        }
        for(int i=0; i < 5; i++) {
            System.out.println(queue.poll());
        }
    }

    private static void testObjects() {
        PriorityQueue<Cat> cats = new PriorityQueue<>(5);
        Random random = new Random();
        for(int i=0; i< 5; i++) {
            int id = random.nextInt(100);
            Cat cat = new Cat(id, "cat_" + id);
            cats.add(cat);
        }
        for(int i=0;i<5;i++) {
            System.out.println(cats.poll());
        }
    }

    @Data
    public static class Cat implements Comparable<Cat>{
        private Integer id;
        private String name;
        public Cat(Integer id, String name) {
            this.id = id;
            this.name = name;
        }
        @Override
        public int compareTo(Cat o) {
            return this.id - o.id;
        }
    }
}