Java优先队列PriorityQueue使用详解

优先队列的使用

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

**********不使用比较器********************
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;
        }
    };

这是搬得大大的，网址如下：