优先队列PriorityQueue详解

一、优先队列概述

　　优先队列PriorityQueue是Queue接口的实现，可以对其中元素进行排序，

可以放基本数据类型的包装类（如：Integer，Long等）或自定义的类

对于基本数据类型的包装器类，优先队列中元素默认排列顺序是升序排列

但对于自己定义的类来说，需要自己定义比较器

二、常用方法

peek()//返回队首元素

poll()//返回队首元素，队首元素出队列

add()//添加元素

size()//返回队列元素个数

isEmpty()//判断队列是否为空，为空返回true,不空返回false

三、优先队列的使用

1.队列保存的是基本数据类型的包装类

//自定义比较器，降序排列static Comparator<Integer> cmp = new Comparator<Integer>() {

      public int compare(Integer e1, Integer e2) {

        return e2 - e1;

      }

    };public static void main(String[] args) {

        //不用比较器，默认升序排列

        Queue<Integer> q = new PriorityQueue<>();

        q.add(3);