Bagaimanakah Saya Boleh Mengisih Peta Pokok Java mengikut Nilainya Daripada Kekunci?

Isih Peta Pokok Mengikut Nilai

Apabila bekerja dengan TreeMap Java, pengisihan mengikut susunan semula jadi lalai kekunci mungkin tidak sentiasa mencukupi. Artikel ini meneroka pendekatan alternatif untuk mengisih TreeMap berdasarkan nilainya.

Penerangan Masalah:

Anda mencari cara untuk mereka bentuk pembanding yang membolehkan anda mengisih TreeMap mengikut nilainya dan bukannya susunan kunci lalai. Percubaan awal mengembalikan ralat, menimbulkan soalan tentang menghantar Map.Entry kepada comparator.

Penyelesaian:

Walaupun tidak mungkin untuk mengisih TreeMap secara langsung mengikut nilai, ia boleh digunakan untuk menggunakan koleksi luaran untuk melaksanakan tugas ini. Dengan mengekstrak Map.entrySet(), anda boleh menggunakan pembanding tersuai untuk mengisih entri berdasarkan nilainya.

Kaedah generik yang disediakan, entriesSortedByValues(), mencapai ini dengan membuat SortedSet bagi objek Map.Entry . Kaedah ini memerlukan nilai peta menjadi Sebanding dan menggunakan pembanding yang membandingkan nilai untuk menentukan kemasukan pesanan.

Pelaksanaan:

static <k v extends comparable super>>
SortedSet<map.entry v>> entriesSortedByValues(Map<k v> map) {
    SortedSet<map.entry v>> sortedEntries = new TreeSet(
        new Comparator<map.entry v>>() {
            @Override
            public int compare(Map.Entry<k v> e1, Map.Entry<k v> e2) {
                int res = e1.getValue().compareTo(e2.getValue());
                return res != 0 ? res : 1;  // Handle equal values separately
            }
        }
    );
    sortedEntries.addAll(map.entrySet());
    return sortedEntries;
}</k></k></map.entry></map.entry></k></map.entry></k>

Penggunaan:

    Map<string integer> map = new TreeMap();
    map.put("A", 3);
    map.put("B", 2);
    map.put("C", 1);   

    System.out.println(map);  // prints "{A=3, B=2, C=1}"
    System.out.println(entriesSortedByValues(map));  // prints "[C=1, B=2, A=3]"</string>

Amaran:

Mengubah suai set diisih atau Peta. Kemasukan di dalamnya boleh menyebabkan hasil yang tidak dijangka, kerana ini bukan "pandangan" peta asal. Selain itu, berhati-hati menggunakan == dengan objek Integer, kerana ia melakukan kesamaan rujukan, bukan kesamaan nilai.

Atas ialah kandungan terperinci Bagaimanakah Saya Boleh Mengisih Peta Pokok Java mengikut Nilainya Daripada Kekunci?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!