挑战程序设计竞赛（算法和数据结构）——10.5 Java 中对应C++ STL中的PriorityQueue类的使用

Posted 2021-12-23 小乖乖的臭坏坏

import java.util.Comparator;
import java.util.Queue;
import java.util.PriorityQueue;
public class PriorityQueueDemo 
    public static void main(String[] args) 
        //默认是从小到大排序，这边需要对排序的方法进行重载，按照从大到小来排
        Queue<Integer> PQ = new PriorityQueue<Integer>(new Comparator<Integer>() 
            @Override
            public int compare(Integer o1, Integer o2) 
                return o2.compareTo(o1);
            
        );//多态形式导入，之前多次编译报错是因为默认使用java.lang.Object下的PriorityQueue，而非java.util.PriorityQueue<E>
        PQ.add(1);
        PQ.add(8);
        PQ.add(3);
        PQ.add(5);

        System.out.println(PQ.poll());
        System.out.println(PQ.poll());

        PQ.add(11);
        System.out.println(PQ.poll());

        System.out.println(PQ.poll());
    

输出;

8
5
11
3