本文介紹了帶自定義比較器的Java PriorityQueue的處理方法，對大家解決問題具有一定的參考價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)吧！
問題描述
我使用的是PriorityQueue和我自己的比較器，但不知何故，最終結(jié)果并不總是好的。
我應(yīng)該按照平均成績，而不是名字，而不是ID來排序。不。最后，它應(yīng)該返回已排序的隊列中剩余的名稱。剩下的名字是好的，但他們的順序不是。
輸入(名稱，等級平均值，id.no)：
add John 3,75 50
add Mark 3,8 24
add Shafaet 3,7 35
poll
poll
add Samiha 3,85 36
poll
add Ashley 3,9 42
add Maria 3,6 46
add Anik 3,95 49
add Dan 3,95 50
poll
預(yù)期輸出：
Dan
Ashley
Shafaet
Maria
我的結(jié)果：
Dan
Ashley
Maria
Shafaet
你能幫我找出這個問題嗎？
提前感謝您！
class StComp implements Comparator<Students> {
@Override
public int compare(Students st1, Students st2) {
if (st1.getCgpa() == st2.getCgpa()) {
if (st1.getName().equals(st2.getName()))
return st1.getId() - st2.getId();
else
return st1.getName().compareTo(st2.getName());
}
else
return (st1.getCgpa() < st2.getCgpa()) ? 1 : -1;
}
}
StComp stComp = new StComp();
PriorityQueue<Students> pq = new PriorityQueue<Students>(2, stComp);
推薦答案
您的Comparator正確。問題是您最有可能使用它的Iterator遍歷列表。PriorityQueue documentation狀態(tài)：
方法迭代器()中提供的迭代器不能保證
以任何特定順序遍歷優(yōu)先級隊列的元素。
如果像這樣迭代PriorityQueue，您應(yīng)該會看到正確的結(jié)果：
while (!pq.isEmpty())
System.out.println(pq.poll().getName());
}
我已在此答案的末尾添加了一個示例以充分演示。
如果您不想清除PriorityQueue，您可以執(zhí)行幾項操作。就我個人而言，我不推薦這兩種方法中的任何一種，因為最初選擇的PriorityQueue對于用例是不正確的，因為它們不打算被迭代。
您可以將PriorityQueue復(fù)制到一個數(shù)組中，使用您的Comparator實現(xiàn)對它們進(jìn)行排序，然后迭代已排序的數(shù)組，例如：
Student[] students = pq.toArray(new Student[pq.size()]);
Arrays.sort(students, new StComp());
for (Student s : students) {
System.out.println(s.getName() + " " + s.getCgpa() + " " + s.getId());
}
或在輪詢時將它們添加到某種Collection，然后再將它們添加回PriorityQueue，例如：
Collection<Student> temp = new LinkedList<>();
while (!pq.isEmpty()) {
Student s = pq.poll();
System.out.println(s.getName() + " " + s.getCgpa() + " " + s.getId());
temp.add(s);
}
pq.addAll(temp);
使用您的數(shù)據(jù)演示的示例：
Main
public class Main {
public static void main(String[] args) {
PriorityQueue<Student> pq = new PriorityQueue<>(new StComp());
pq.add(new Student("John", 75, 50)); // Student name, grade average, id
pq.add(new Student("Mark", 8, 24));
pq.add(new Student("Shafaet", 7, 35));
pq.poll();
pq.poll();
pq.add(new Student("Samiha", 85, 36));
pq.poll();
pq.add(new Student("Ashley", 9, 42));
pq.add(new Student("Maria", 6, 46));
pq.add(new Student("Anik", 95, 49));
pq.add(new Student("Dan", 95, 50));
pq.poll();
// Not guaranteed to be in priorty order
System.out.println("Using PriorityQueue's Iterator, may not be in the correct priority order.");
for (Student s : pq) {
System.out.println(s.getName() + " " + s.getCgpa() + " " + s.getId());
}
// Correct order, but removes from the Priority Queue
System.out.println("
Iterating until empty using PriorityQueue.poll(), will be in the correct order.");
while (!pq.isEmpty()) {
Student s = pq.poll();
System.out.println(s.getName() + " " + s.getCgpa() + " " + s.getId());
}
}
}
學(xué)生(已重命名，應(yīng)為單數(shù))
public class Student {
private double cgpa;
private String name;
private int id;
public Student(String name, double cgpa, int id) {
this.name = name;
this.cgpa = cgpa;
this.id = id;
}
public String getName() {
return name;
}
public int getId() {
return id;
}
public double getCgpa() {
return cgpa;
}
}
StComp(問題邏輯不變)
public class StComp implements Comparator<Student> {
@Override
public int compare(Student st1, Student st2) {
if (st1.getCgpa() == st2.getCgpa()) {
if (st1.getName().equals(st2.getName())) {
return st1.getId() - st2.getId();
} else {
return st1.getName().compareTo(st2.getName());
}
} else {
return (st1.getCgpa() < st2.getCgpa()) ? 1 : -1;
}
}
}
輸出(至少對我來說，第一個Iterator變量的結(jié)果可能有所不同)
Using PriorityQueue's Iterator, may not be in the correct priority order.
Dan 95.0 50
Ashley 9.0 42
Maria 6.0 46
Shafaet 7.0 35
Iterating until empty using PriorityQueue.poll(), will be in the correct order.
Dan 95.0 50
Ashley 9.0 42
Shafaet 7.0 35
Maria 6.0 46
這篇關(guān)于帶自定義比較器的Java PriorityQueue的文章就介紹到這了，希望我們推薦的答案對大家有所幫助，
