通過java中的priorityqueue對學生的成績排序

我有學生課程。它的主要實例變量是Name，ID，Score。使用proirityQueue按分數排序學生對象的最佳方法是什麼？或者我應該說，我聽說一般的PriorityQueue有Key和Value，我希望我的Key是得分。通過java中的priorityqueue對學生的成績排序

來源

2013-12-11 frequent94

要做到這一點，請構建您的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看看。

UPDATE：另一種方式做，這是使你的Student實施java.lang.Comparable，埃德加·博達建議。

如果要應用相同的排序規則對所有的學生對象，無論什麼隊列（或列表或點兒排序），他們是在這種方法可能會更方便。但是，如果你想有不同的不同的規則隊列（例如，當您有兩個隊列，一個基於分數，另一個基於名稱）與比較器的方法提供更大的靈活性。

來源

2013-12-11 22:17:09

您可以讓您的Student類實現Comparable接口，然後使用PriorityQueue。閱讀javadoc以瞭解如何執行此操作的詳細信息。

來源

2013-12-11 22:13:22 Blub

Thanx ,,,似乎相似的實現者應該有一個Compareto方法，我的問題是，我不想比較兩個東西，如x，y。我希望實例變量「Score」具有可比性，我會怎麼做？ – frequent94

可比性正是你想要的。你想比較你的班級的分數。閱讀javadoc和google，瞭解如何正確實現比較方法的具體示例。 – Blub

通過java中的priorityqueue對學生的成績排序

回答

相關問題