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

Java中的PriorityQueue通过堆(Heap)数据结构实现优先级排序,底层默认使用最小堆,也就是说队列头部始终是当前优先级最低(最小)的元素。
默认自然排序
当元素实现了Comparable接口时,PriorityQueue会按照元素的自然顺序进行排序。例如,对于整数类型,小的值优先级更高:
pq.add(5);
pq.add(1);
pq.add(3);
System.out.println(pq.poll()); // 输出 1
这里插入的顺序是5、1、3,但取出的第一个元素是1,说明内部已经按升序组织(最小堆)。
自定义比较器
如果想改变排序规则,可以在创建PriorityQueue时传入Comparator。比如实现最大堆:
立即学习“Java免费学习笔记(深入)”;
PriorityQueuepq.add(5);
pq.add(1);
pq.add(3);
System.out.println(pq.poll()); // 输出 5
这个例子中通过比较器让大的数具有更高优先级,实现了降序排列。
对象类型的优先级排序
对于自定义对象,比如任务类Task,可以按优先级字段排序:
String name;
int priority;
Task(String name, int priority) {
this.name = name;
this.priority = priority;
}
}
PriorityQueue
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基于堆结构,并支持自然排序或自定义比较器,就能灵活控制元素的出队顺序。










