java优先队列

优先级队列是每次从队列中取出的是具有最高优先权的元素。
　　
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();
}