priorityqueue java怎樣自定義比較器

在Java中，要自定義PriorityQueue的比較器，您需要創(chuàng)建一個實現(xiàn)Comparator接口的類，并重寫compare方法。然后，您可以將這個自定義比較器傳遞給PriorityQueue的構(gòu)造函數(shù)。以下是一個示例：

import java.util.Comparator;
import java.util.PriorityQueue;

// 自定義比較器類
class CustomComparator implements Comparator<Integer> {
    @Override
    public int compare(Integer o1, Integer o2) {
        // 在這里實現(xiàn)自定義的比較邏輯
        // 例如，這里我們按照降序排列
        return o2 - o1;
    }
}

public class Main {
    public static void main(String[] args) {
        // 創(chuàng)建一個整數(shù)類型的PriorityQueue，并使用自定義比較器
        PriorityQueue<Integer> priorityQueue = new PriorityQueue<>(new CustomComparator());

        // 向隊列中添加元素
        priorityQueue.add(3);
        priorityQueue.add(1);
        priorityQueue.add(2);

        // 輸出隊列中的元素
        while (!priorityQueue.isEmpty()) {
            System.out.println(priorityQueue.poll());
        }
    }
}

在這個示例中，我們創(chuàng)建了一個名為CustomComparator的自定義比較器類，它實現(xiàn)了Comparator<Integer>接口。在compare方法中，我們實現(xiàn)了自定義的比較邏輯（這里是按降序排列）。然后，我們創(chuàng)建了一個整數(shù)類型的PriorityQueue，并將自定義比較器傳遞給它。最后，我們向隊列中添加了一些元素，并輸出了它們。