91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

java priorityqueue如何排序元素

小樊
82
2024-11-16 00:40:18
欄目: 編程語言

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,以便按照降序排列元素。最后,我們分別輸出了這兩個優先隊列中的元素。

0
红安县| 子长县| 延边| 延寿县| 饶阳县| 武乡县| 石景山区| 东源县| 沙洋县| 中卫市| 南漳县| 土默特右旗| 萝北县| 百色市| 肥乡县| 南昌市| 通榆县| 丰顺县| 定边县| 抚松县| 武陟县| 洪雅县| 赞皇县| 温州市| 尤溪县| 呼玛县| 新巴尔虎右旗| 邵阳市| 平原县| 昭平县| 辉县市| 瑞昌市| 山丹县| 龙口市| 城步| 渝北区| 宁阳县| 广宗县| 深圳市| 鄂伦春自治旗| 平和县|