如何让Java PriorityQueue优先返回最高优先级歌曲？是否有更优实现？

1. 当前比较器的正确性验证 #

你当前使用的比较器是正确的。

Java的PriorityQueue默认是小顶堆（自然排序下，最小的元素优先出队），而你需要高优先级（数值更大）的歌曲先播放，本质是要实现大顶堆。

你写的Lambda表达式：

(s1, s2) -> Integer.compare(s2.getPriority(), s1.getPriority())

逻辑是让优先级更高的元素（s2）排在队列更靠前的位置：当s2优先级大于s1时，返回正数，PriorityQueue会调整元素顺序，最终poll()时高优先级元素先出队，这和你实际测试的结果一致。

而你之前尝试的Integer.compare(s1.getPriority(), s2.getPriority())是默认的小顶堆逻辑，所以低优先级元素会被优先取出，这也符合你的测试反馈。

2. 更简洁的实现方案 #

可以利用Java 8+的Comparator工具类方法，让代码更简洁易读：

方案一：方法引用+反转排序 #

这是最推荐的简洁写法，可读性强且无需修改原有Song类：

PriorityQueue<Song> queue = new PriorityQueue<>(
    Comparator.comparingInt(Song::getPriority).reversed()
);

Comparator.comparingInt(Song::getPriority)生成按优先级升序的比较器，调用.reversed()后直接转换为降序（大顶堆）逻辑，效果和你原有的Lambda完全一致。

方案二：借助Collections.reverseOrder（需修改Song类） #

如果你的Song类需要在多处使用优先级排序逻辑，可以让它实现Comparable接口，再用反转排序：

// 修改Song类实现Comparable
class Song implements Comparable<Song> {
    // ... 原有成员变量、构造方法、getter、toString
    @Override
    public int compareTo(Song o) {
        return Integer.compare(this.priority, o.priority);
    }
}

// 初始化队列
PriorityQueue<Song> queue = new PriorityQueue<>(Collections.reverseOrder());

这种方式适合需要复用排序逻辑的场景，但需要改动Song类的结构。

完整优化后的示例代码 #

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

class Song {
    private String title;
    private int priority;

    public Song(String title, int priority) {
        this.title = title;
        this.priority = priority;
    }

    public String getTitle() {
        return title;
    }

    public int getPriority() {
        return priority;
    }

    @Override
    public String toString() {
        return title + " - priority: " + priority;
    }
}

public class Main {
    public static void main(String[] args) {
        // 简洁版大顶堆实现
        PriorityQueue<Song> queue = new PriorityQueue<>(
            Comparator.comparingInt(Song::getPriority).reversed()
        );

        queue.add(new Song("Song A", 1));
        queue.add(new Song("Song B", 5));
        queue.add(new Song("Song C", 3));

        while (!queue.isEmpty()) {
            System.out.println(queue.poll());
        }
    }
}

内容的提问来源于stack exchange，提问作者Elder Pérez