Bagaimanakah Saya Boleh Menyesuaikan Pengisihan Java PriorityQueue?

Menyesuaikan Pengisihan PriorityQueue dengan Comparator

PriorityQueues menawarkan keupayaan pengisihan, tetapi untuk menentukan susunan pengisihan, fungsi pembanding tersuai mesti dilaksanakan.

Pembanding untuk Tersuai Isih

Untuk menyesuaikan gelagat pengisihan, gunakan pembina PriorityQueue yang menggunakan Comparator sebagai hujah. Pembanding menyediakan mekanisme untuk membandingkan elemen dan menentukan susunan pengisihan. Begini cara untuk melaksanakan pembanding:

public class StringLengthComparator implements Comparator<String> {
    @Override
    public int compare(String x, String y) {
        return Integer.compare(x.length(), y.length());
    }
}

Contoh: Isih mengikut Panjang Rentetan

Pertimbangkan kod berikut:

Comparator<String> comparator = new StringLengthComparator();
PriorityQueue<String> queue = new PriorityQueue<>(10, comparator);
queue.add("short");
queue.add("very long indeed");
queue.add("medium");

while (!queue.isEmpty()) {
    System.out.println(queue.remove());
}

Kod ini mencipta PriorityQueue yang mengisih rentetan mengikut panjangnya, dengan rentetan yang lebih pendek diberikan lebih tinggi keutamaan.

Kaedah Tawaran lwn. Tambah

Walaupun "tawaran" dan "tambah" ialah pelaksanaan kaedah antara muka yang berbeza, kedua-duanya menambah elemen pada PriorityQueue. Dalam kes PriorityQueue, kaedah tawaran hanya memanggil kaedah tambah. Kedua-dua kaedah mempunyai potensi untuk membuang pengecualian jika PriorityQueue penuh dan tidak dapat menerima elemen baharu.

Untuk meringkaskan, untuk pengisihan tersuai, laksanakan fungsi pembanding dan hantarkannya sebagai hujah kepada pembina PriorityQueue. Ini membolehkan pengisihan berdasarkan logik perbandingan anda sendiri, seperti mengisih mengikut panjang rentetan atau mana-mana metrik lain yang dikehendaki.

Atas ialah kandungan terperinci Bagaimanakah Saya Boleh Menyesuaikan Pengisihan Java PriorityQueue?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!