Java中的PriorityQueue是一個基于優先級的隊列,它可以根據元素的自然順序或者自定義的比較器進行排序。默認情況下,PriorityQueue按照元素的自然順序進行排序,即實現了Comparable接口的元素。如果你想使用自定義的比較器進行排序,可以在創建PriorityQueue時傳入一個Comparator對象。
以下是如何使用Java PriorityQueue排序元素的示例:
import java.util.Comparator;
import java.util.PriorityQueue;
class MyClass implements Comparable<MyClass> {
int value;
public MyClass(int value) {
this.value = value;
}
@Override
public int compareTo(MyClass other) {
return Integer.compare(this.value, other.value);
}
}
public class Main {
public static void main(String[] args) {
// 使用元素的自然順序創建PriorityQueue
PriorityQueue<MyClass> priorityQueue = new PriorityQueue<>();
priorityQueue.add(new MyClass(5));
priorityQueue.add(new MyClass(1));
priorityQueue.add(new MyClass(3));
// 輸出優先隊列中的元素
while (!priorityQueue.isEmpty()) {
System.out.println(priorityQueue.poll());
}
// 使用自定義比較器創建PriorityQueue
PriorityQueue<MyClass> priorityQueue2 = new PriorityQueue<>(Comparator.reverseOrder());
priorityQueue2.add(new MyClass(5));
priorityQueue2.add(new MyClass(1));
priorityQueue2.add(new MyClass(3));
// 輸出優先隊列中的元素
while (!priorityQueue2.isEmpty()) {
System.out.println(priorityQueue2.poll());
}
}
}
在這個示例中,我們創建了一個名為MyClass的類,它實現了Comparable接口,并重寫了compareTo方法。我們使用元素的自然順序創建了一個PriorityQueue,并添加了三個MyClass對象。然后我們使用自定義比較器(reverseOrder())創建了一個PriorityQueue,以便按照降序排列元素。最后,我們分別輸出了這兩個優先隊列中的元素。