Java优先级队列

package com.lk.A;



import java.util.PriorityQueue;



public class Test5 {

    public static void main(String[] args) {

        PriorityQueue<Integer> queue = new PriorityQueue<Integer>();

        for(int i=5;i>0;i--){

            queue.offer(i);

        }

        while(!queue.isEmpty()){

            System.out.print(queue.remove()+" ");

        }

    }

}

 

1 2 3 4 5 

 

PriorityQueue是优先级队列，它可以将队列中的元素进行排序。排序的方式可以使自然顺序，也可以指定排序方式。对于自然数而言，默认使用升序排序。需要注意的是，如果需要按照顺序取出元素，需要使用remove()方法。