Bagaimanakah Saya Boleh Melaksanakan HashMap untuk Menyimpan Berbilang Nilai untuk Kunci yang Sama?

Melaksanakan HashMap dengan Berbilang Nilai untuk Kunci Yang Sama

HashMap ialah struktur data yang memetakan kunci kepada nilai. Secara lalai, setiap kunci hanya boleh mempunyai satu nilai yang berkaitan. Walau bagaimanapun, adalah mungkin untuk melaksanakan HashMap yang membenarkan satu kunci mempunyai berbilang nilai.

Pilihan untuk Melaksanakan Pelbagai Nilai:

1. Peta dengan Senarai sebagai Nilai:
Map>

Gunakan peta yang nilainya ialah senarai. Ini membolehkan anda menyimpan berbilang nilai di bawah satu kunci. Kelemahannya ialah senarai itu boleh mengandungi lebih atau kurang daripada dua nilai.

2. Kelas Pembalut Tersuai:
Map

Buat kelas pembalut yang mengandungi berbilang nilai. Ini mengekalkan nilai terikat kepada satu entiti dan menyediakan enkapsulasi. Walau bagaimanapun, ia memerlukan penulisan kod tambahan untuk mencipta dan mengurus kelas pembalut.

3. Kelas Tuple:
Map>

Gunakan kelas tuple (jika tersedia dalam bahasa pengaturcaraan anda) untuk menyimpan berbilang nilai. Ini menyediakan cara yang mudah dan selamat jenis untuk mewakili mereka.

4. Berbilang Peta:
Map
Map

Gunakan berbilang peta untuk menyimpan nilai yang berbeza. Walaupun mudah, ia boleh menyebabkan nilai terputus dan isu penyelenggaraan jika peta tidak segerak.

Contoh:

Menggunakan Peta dengan Senarai sebagai Nilai:

Map<string list>> peopleByForename = new HashMap();

List<person> bobs = new ArrayList();
bobs.add(new Person("Bob Smith"));
bobs.add(new Person("Bob Jones"));
peopleByForename.put("Bob", bobs);</person></string>

Menggunakan Pembungkus Tersuai Kelas:

class Wrapper {
    public Person person1;
    public Person person2;

    public Wrapper(Person person1, Person person2) {
        this.person1 = person1;
        this.person2 = person2;
    }
}

Map<string wrapper> peopleByForename = new HashMap();

peopleByForename.put("Bob", new Wrapper(new Person("Bob Smith"), new Person("Bob Jones")));</string>

Menggunakan Kelas Tuple:

// Assumes a Tuple2 class is available
Map<string tuple2 person>> peopleByForename = new HashMap();

peopleByForename.put("Bob", Tuple2.create(new Person("Bob Smith"), new Person("Bob Jones")));</string>

Menggunakan Berbilang Peta:

Map<string person> firstPersonByForename = new HashMap();
Map<string person> secondPersonByForename = new HashMap();

firstPersonByForename.put("Bob", new Person("Bob Smith"));
secondPersonByForename.put("Bob", new Person("Bob Jones"));</string></string>

Pertimbangkan kelebihan dan kekurangan setiap pendekatan sebelum memilih pilihan terbaik untuk kegunaan khusus anda kes.

Atas ialah kandungan terperinci Bagaimanakah Saya Boleh Melaksanakan HashMap untuk Menyimpan Berbilang Nilai untuk Kunci yang Sama?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!