Bagaimanakah saya boleh mengisih HashMap mengikut nilainya sambil mengekalkan pasangan nilai kunci dalam Java?

Isih Peta Hash mengikut Nilai

Masalah:

Kita perlu mengisih Peta Hash berdasarkan nilai yang terkandung di dalamnya, dan mengekalkan gandingan nilai kunci semasa pengisihan.

Penyelesaian:

Isih Peta Hash mengikut nilai boleh dicapai menggunakan pendekatan generik. Langkah-langkah berikut menggariskan proses:

1. Buat Senarai Terpaut: Tukar entri HashMap ke LinkedList, memastikan tertib sisipan dikekalkan.
2. Pembanding Tersuai: Tentukan pembanding tersuai untuk membandingkan nilai-nilai entri. Ia harus mempertimbangkan kedua-dua pilihan tertib menaik dan menurun.
3. Isih Senarai: Gunakan pembanding tersuai untuk mengisih LinkedList berdasarkan nilai. Memandangkan entri dipautkan, kekunci juga akan diisih.
4. Tukar kepada Sorted HashMap: Gunakan LinkedList yang diisih untuk membina LinkedHashMap baharu, di mana kunci dan nilai dikaitkan seperti dahulu dalam HashMap asal.
5. Versi Tersuai: Versi tersuai bagi kaedah pengisihan boleh dibuat, membenarkan susunan nilai menaik atau menurun tertentu.

Contoh Pelaksanaan:

Kod Java berikut melaksanakan algoritma pengisihan:

import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.LinkedHashMap;
import java.util.LinkedList;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;

public class SortMapByValue {

    public static final boolean ASC = true;
    public static final boolean DESC = false;

    public static void main(String[] args) {

        // Create dummy HashMap
        Map<integer string> unsortedMap = new HashMap();
        unsortedMap.put(1, "froyo");
        unsortedMap.put(2, "abby");
        unsortedMap.put(3, "denver");
        unsortedMap.put(4, "frost");
        unsortedMap.put(5, "daisy");

        // Sort in ascending order
        Map<integer string> sortedMapAsc = sortByValue(unsortedMap, ASC);

        // Sort in descending order
        Map<integer string> sortedMapDesc = sortByValue(unsortedMap, DESC);

        // Print sorted maps
        System.out.println("Sorted Ascending:");
        printMap(sortedMapAsc);
        System.out.println("Sorted Descending:");
        printMap(sortedMapDesc);
    }

    private static Map<integer string> sortByValue(Map<integer string> map, boolean order) {

        List<entry string>> list = new LinkedList(map.entrySet());

        // Custom comparator for values
        Collections.sort(list, new Comparator<entry string>>() {
            public int compare(Entry<integer string> o1, Entry<integer string> o2) {
                if (order) {
                    return o1.getValue().compareTo(o2.getValue());
                } else {
                    return o2.getValue().compareTo(o1.getValue());
                }
            }
        });

        // Return sorted LinkedHashMap
        Map<integer string> sortedMap = new LinkedHashMap();
        for (Entry<integer string> entry : list) {
            sortedMap.put(entry.getKey(), entry.getValue());
        }

        return sortedMap;
    }

    public static void printMap(Map<integer string> map) {
        for (Entry<integer string> entry : map.entrySet()) {
            System.out.println(entry.getKey() + " - " + entry.getValue());
        }
        System.out.println();
    }
}</integer></integer></integer></integer></integer></integer></entry></entry></integer></integer></integer></integer></integer>

Atas ialah kandungan terperinci Bagaimanakah saya boleh mengisih HashMap mengikut nilainya sambil mengekalkan pasangan nilai kunci dalam Java?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!