Java优先队列PriorityQueue使用详解

优先队列的使用

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(8);
	        q.add(5);
	        q.add(13);
	        q.add(2);
	        System.out.println("**********不使用比较器********************");
	        while(!q.isEmpty())
	        {
	            System.out.print(q.poll()+" ");
	        }
	        System.out.println();
	        System.out.println("**********使用比较器********************");
	        //使用自定义比较器，降序排列
	        Queue qq = new PriorityQueue(cmp);
	        qq.add(8);
	        qq.add(5);
	        qq.add(13);
	        qq.add(2);
	        while(!qq.isEmpty())
	        {
	            System.out.print(qq.poll()+" ");
	        }
	}

**********不使用比较器********************
2 5 8 13 
**********使用比较器********************
13 8 5 2 

2.队列保存的是自定义类

	    //自定义比较类，先比较长，长升序排列，若长相等再比较宽，宽降序
	    static Comparator<Node> cNode=new Comparator<Node>() {
	        public int compare(Node o1, Node o2) {
	            if(o1.chang!=o2.chang)
	                return o1.chang-o2.chang;
	            else
	                return o2.kuan-o1.kuan;
	        }
	        
	    };
	    public static void main(String[] args) {
	    	Queue<Node> q=new PriorityQueue<>(cNode);
	        Node n1=new Node(1, 2);
	        Node n2=new Node(2, 5);
	        Node n3=new Node(2, 3);
	        Node n4=new Node(1, 2);
	        q.add(n1);
	        q.add(n2);
	        q.add(n3);
	        Node n;
	        while(!q.isEmpty())
	        {
	            n=q.poll();
	            System.out.println("长: "+n.chang+" 宽：" +n.kuan);
	        }
	    }
	

长: 1 宽：2
长: 2 宽：5
长: 2 宽：3

3.优先队列遍历
PriorityQueue的iterator（）不保证以任何特定顺序遍历队列元素。

若想按特定顺序遍历，先将队列转成数组，然后排序遍历

Queue<Integer> q = new PriorityQueue<>(cmp);
        int[] nums= {2,5,3,4,1,6};
        for(int i:nums)
        {
            q.add(i);
        }
        Object[] nn=q.toArray();
        Arrays.sort(nn);
        for(int i=nn.length-1;i>=0;i--)
            System.out.print((int)nn[i]+" ");
        /**
         * 输出结果
         * 6 5 4 3 2 1 
         */

4.比较器生降序说明

Comparator<Object> cmp = new Comparator<Object>() {
        public int compare(Object o1, Object o2) {
            //升序
            return o1-o2;
            //降序
            return o2-o1;
        }
    };

这是搬得大大的，网址如下：
https://blog.csdn.net/qq_22596931/article/details/110421457