Java优先级队列接口实现

import java.util.Comparator;
import java.util.PriorityQueue;

public class PriorityQueueExample {
    public static void main(String[] args) {
        // 创建一个优先级队列，按照自然顺序排序
        PriorityQueue<Integer> priorityQueue = new PriorityQueue<>();

        // 向队列中添加元素
        priorityQueue.add(5);
        priorityQueue.add(3);
        priorityQueue.add(8);
        priorityQueue.add(1);

        // 按照优先级顺序删除元素
        while (!priorityQueue.isEmpty()) {
            System.out.println(priorityQueue.poll());
        }

        // 创建一个优先级队列，按照自定义比较器排序
        PriorityQueue<String> customPriorityQueue = new PriorityQueue<>(new Comparator<String>() {
            @Override
            public int compare(String s1, String s2) {
                return s2.length() - s1.length();
            }
        });

        // 向队列中添加元素
        customPriorityQueue.add("apple");
        customPriorityQueue.add("banana");
        customPriorityQueue.add("orange");
        customPriorityQueue.add("grape");

        // 按照优先级顺序删除元素
        while (!customPriorityQueue.isEmpty()) {
            System.out.println(customPriorityQueue.poll());
        }
    }
}