java - 在java中按优先级队列对学生的分数进行排序

Question

已关闭。此问题不符合 Stack Overflow guidelines 。目前不接受答案。

---

要求提供代码的问题必须表现出对所解决问题的最低限度的了解。包括尝试的解决方案、为什么它们不起作用以及预期结果。另请参阅:Stack Overflow question checklist

已关闭 9 年前。

Improve this question

我有学生类。它的主要实例变量是Name、ID、Score。使用 proirityQueue 按分数对学生对象进行排序的最佳方法是什么？或者我应该说，我听说一般的 PriorityQueue 有 Key 和 Value，我希望我的 Key 是 Scores。

Answer 1

为此，请构造您的 ProirityQueue 并将您的 java.util.Comparator 实现传递给它，该实现根据 Student 对象的分数进行比较。

然后使用poll()从队列中查找下一个得分最高/最低的学生(取决于您如何在比较器中定义排序规则)。

你应该得到类似的东西:

Comparator<Student> comparator = new Comparator<Student>() {
    @Override
    public int compare(Student s1, Student s2) {
        return (int) (s1.getScore() - s2.getScore());
    }
};

Queue<Student> queue = new PriorityQueue<Student>(11, comparator);

// put some students into queue here ...

Student firstInQueue = queue.poll();

看看this tutorial有关如何执行此操作的更详细说明。

更新:执行此操作的另一种方法是让您的Student实现java.lang.Comparable，正如Edgar Boda建议的那样。

如果您想对所有学生对象应用相同的排序规则，无论它们位于哪个队列(或列表或任何可排序的)，则此方法可能会更方便。但是，如果您想对不同的队列使用不同的规则(例如，当您有 2 个队列时，一个基于分数，另一个基于名称)使用比较器的方法提供了更大的灵 active 。