java priorityqueue如何排序元素

小樊
81
2024-11-16 00:40:18

Java中的PriorityQueue是一個(gè)基于優(yōu)先級(jí)的隊(duì)列，它可以根據(jù)元素的自然順序或者自定義的比較器進(jìn)行排序。默認(rèn)情況下，PriorityQueue按照元素的自然順序進(jìn)行排序，即實(shí)現(xiàn)了Comparable接口的元素。如果你想使用自定義的比較器進(jìn)行排序，可以在創(chuàng)建PriorityQueue時(shí)傳入一個(gè)Comparator對(duì)象。

以下是如何使用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) {
        // 使用元素的自然順序創(chuàng)建PriorityQueue
        PriorityQueue<MyClass> priorityQueue = new PriorityQueue<>();
        priorityQueue.add(new MyClass(5));
        priorityQueue.add(new MyClass(1));
        priorityQueue.add(new MyClass(3));

        // 輸出優(yōu)先隊(duì)列中的元素
        while (!priorityQueue.isEmpty()) {
            System.out.println(priorityQueue.poll());
        }

        // 使用自定義比較器創(chuàng)建PriorityQueue
        PriorityQueue<MyClass> priorityQueue2 = new PriorityQueue<>(Comparator.reverseOrder());
        priorityQueue2.add(new MyClass(5));
        priorityQueue2.add(new MyClass(1));
        priorityQueue2.add(new MyClass(3));

        // 輸出優(yōu)先隊(duì)列中的元素
        while (!priorityQueue2.isEmpty()) {
            System.out.println(priorityQueue2.poll());
        }
    }
}

在這個(gè)示例中，我們創(chuàng)建了一個(gè)名為MyClass的類(lèi)，它實(shí)現(xiàn)了Comparable接口，并重寫(xiě)了compareTo方法。我們使用元素的自然順序創(chuàng)建了一個(gè)PriorityQueue，并添加了三個(gè)MyClass對(duì)象。然后我們使用自定義比較器（reverseOrder()）創(chuàng)建了一個(gè)PriorityQueue，以便按照降序排列元素。最后，我們分別輸出了這兩個(gè)優(yōu)先隊(duì)列中的元素。

0 踩