java优先队列的使用 包括重写Compare 按自定义顺序排列

优先级队列是每次从队列中取出的是具有最高优先权的元素。
　　
PriorityQueue是从JDK1.5开始提供的新的数据结构接口。

如果不提供Comparator的话，优先队列中元素默认按自然顺序排列（升序），也就是数字默认是小的在队列头，字符串则按字典序排列。

如果想实现按照自己的意愿进行优先级排列的队列的话，需要实现Comparator接口。下面的方法，实现了根据某个变量，来进行优先级队列的建立。

public static void main(String args[]){

       Queue<Integer> que2 = new PriorityQueue<Integer>();
       que2.add(11);
       que2.add(2);
       que2.add(14);
       que2.add(5);
       que2.add(7);

       while(que2.size()>0){
           System.out.print(" " + que2.poll());		//2 5 7 11 14
       }
       System.out.println();

       //重写compare后
       que2=new PriorityQueue<>(new Comparator<Integer>() {
           @Override
           public int compare(Integer o1, Integer o2) {
               return o2.compareTo(o1);
           }
       });
       System.out.println("重写compare后-------");
       
       que2.add(11);
       que2.add(2);
       que2.add(14);
       que2.add(5);
       que2.add(7);
       while(que2.size()>0){
           System.out.print(" " + que2.poll());		// 14 11 7 5 2
       }
       System.out.println();
}

————————————————
版权声明：本文为CSDN博主「hiphopmattshi」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/hiphopmattshi/article/details/7334487