Java PriorityQueue如何实现优先级排序-java教程-PHP中文网

Java PriorityQueue如何实现优先级排序

P粉602998670

发布： 2025-10-07 08:23:02

原创

333人浏览过

PriorityQueue基于堆实现，默认为最小堆，队列头部为最小元素。支持自然排序和自定义比较器，可灵活控制出队顺序：默认情况下小值先出队；通过Comparator可实现大值优先或按对象字段排序，如任务优先级越高（数值越小）越先执行。

java priorityqueue如何实现优先级排序

Java中的PriorityQueue通过堆（Heap）数据结构实现优先级排序，底层默认使用最小堆，也就是说队列头部始终是当前优先级最低（最小）的元素。

默认自然排序

当元素实现了Comparable接口时，PriorityQueue会按照元素的自然顺序进行排序。例如，对于整数类型，小的值优先级更高：

PriorityQueue<Integer> pq = new PriorityQueue<>();
pq.add(5);
pq.add(1);
pq.add(3);
System.out.println(pq.poll()); // 输出 1

这里插入的顺序是5、1、3，但取出的第一个元素是1，说明内部已经按升序组织（最小堆）。

自定义比较器

如果想改变排序规则，可以在创建PriorityQueue时传入Comparator。比如实现最大堆：

立即学习“Java免费学习笔记（深入）”；

先见AI

数据为基，先见未见

查看详情

PriorityQueue<Integer> pq = new PriorityQueue<>((a, b) -> b - a);
pq.add(5);
pq.add(1);
pq.add(3);
System.out.println(pq.poll()); // 输出 5

这个例子中通过比较器让大的数具有更高优先级，实现了降序排列。

对象类型的优先级排序

对于自定义对象，比如任务类Task，可以按优先级字段排序：

class Task {
    String name;
    int priority;
    Task(String name, int priority) {
        this.name = name;
        this.priority = priority;
    }
}

PriorityQueue<Task> pq = new PriorityQueue<>((t1, t2) -> t1.priority - t2.priority);
pq.add(new Task("Low", 3));
pq.add(new Task("High", 1));
pq.add(new Task("Medium", 2));

System.out.println(pq.poll().name); // 输出 High

这里优先级数值越小表示越紧急，所以优先级为1的任务最先出队。

基本上就这些。只要理解PriorityQueue基于堆结构，并支持自然排序或自定义比较器，就能灵活控制元素的出队顺序。

以上就是Java PriorityQueue如何实现优先级排序的详细内容，更多请关注php中文网其它相关文章！