priorityqueue在Java中如何使用

在Java中，可以使用PriorityQueue类来实现优先队列。PriorityQueue是一个基于优先级堆的无界优先队列，它根据元素的自然顺序或者通过提供的Comparator来对元素进行排序。

以下是一个简单的例子来演示如何使用PriorityQueue类：

import java.util.PriorityQueue;


public class Main {

    public static void main(String[] args) {
    
        // 创建一个优先队列
        PriorityQueue<
    Integer>
     pq = new PriorityQueue<
    >
    ();
    

        // 向优先队列中添加元素
        pq.add(3);
    
        pq.add(1);
    
        pq.add(2);


        // 输出优先队列中的元素
        while (!pq.isEmpty()) {
    
            System.out.println(pq.poll());

        }

    }

}
    

在上面的例子中，首先创建了一个PriorityQueue对象pq，然后向队列中添加了3个整数元素。通过不断地使用poll()方法，可以从优先队列中取出元素并打印出来。由于PriorityQueue会根据元素的自然顺序进行排序，默认情况下取出的元素是按照升序排列的。

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！