Wie kann ich eine HashMap implementieren, um mehrere Werte für denselben Schlüssel zu speichern?

HashMap mit mehreren Werten für denselben Schlüssel implementieren

Eine HashMap ist eine Datenstruktur, die Schlüssel Werten zuordnet. Standardmäßig kann jeder Schlüssel nur einen zugeordneten Wert haben. Es ist jedoch möglich, eine HashMap zu implementieren, die es einem Schlüssel ermöglicht, mehrere Werte zu haben.

Optionen für die Implementierung mehrerer Werte:

1. Karte mit Liste als Wert:
Map>

Verwenden Sie eine Karte, bei der der Wert eine Liste ist. Dadurch können Sie mehrere Werte unter einem einzigen Schlüssel speichern. Der Nachteil besteht darin, dass die Liste mehr oder weniger als zwei Werte enthalten kann.

2. Benutzerdefinierte Wrapper-Klasse:
Map

Erstellen Sie eine Wrapper-Klasse, die mehrere Werte enthält. Dadurch bleiben die Werte an eine einzelne Entität gebunden und sorgen für eine Kapselung. Allerdings muss zusätzlicher Code geschrieben werden, um die Wrapper-Klasse zu erstellen und zu verwalten.

3. Tupelklasse:
Map>

Verwenden Sie eine Tupelklasse (falls in Ihrer Programmiersprache verfügbar), um die mehreren Werte zu speichern. Dies bietet eine einfache und typsichere Möglichkeit, sie darzustellen.

4. Mehrere Zuordnungen:
Map
Map

Verwenden Sie mehrere Zuordnungen, um die verschiedenen Werte zu speichern. Dies ist zwar praktisch, kann jedoch zu getrennten Werten und Wartungsproblemen führen, wenn die Karten nicht mehr synchron sind.

Beispiele:

Verwenden einer Karte mit Liste als Wert:

Map<String, List<Person>> peopleByForename = new HashMap<>();

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

Verwendung eines benutzerdefinierten Wrappers Klasse:

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")));

Verwenden einer Tupelklasse:

// Assumes a Tuple2 class is available
Map<String, Tuple2<Person, Person>> peopleByForename = new HashMap<>();

peopleByForename.put("Bob", Tuple2.create(new Person("Bob Smith"), new Person("Bob Jones")));

Verwenden mehrerer Karten:

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"));

Berücksichtigen Sie die Vor- und Nachteile jedes Ansatzes, bevor Sie die beste Option für Ihre spezifische Verwendung auswählen Fall.

Das obige ist der detaillierte Inhalt vonWie kann ich eine HashMap implementieren, um mehrere Werte für denselben Schlüssel zu speichern?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!