Comment puis-je implémenter un HashMap pour stocker plusieurs valeurs pour la même clé ?

Implémentation de HashMap avec plusieurs valeurs pour la même clé

Un HashMap est une structure de données qui mappe les clés aux valeurs. Par défaut, chaque clé ne peut avoir qu'une seule valeur associée. Cependant, il est possible d'implémenter un HashMap qui permet à une clé d'avoir plusieurs valeurs.

Options d'implémentation de plusieurs valeurs :

1. Carte avec liste comme valeur :
Map>

Utilisez une carte où la valeur est une liste. Cela vous permet de stocker plusieurs valeurs sous une seule clé. L'inconvénient est que la liste peut contenir plus ou moins de deux valeurs.

2. Classe Wrapper personnalisée :
Map

Créez une classe wrapper qui contient les multiples valeurs. Cela maintient les valeurs liées à une seule entité et fournit une encapsulation. Cependant, cela nécessite d'écrire du code supplémentaire pour créer et gérer la classe wrapper.

3. Classe Tuple :
Map>

Utilisez une classe tuple (si disponible dans votre langage de programmation) pour stocker les multiples valeurs. Cela fournit un moyen simple et sûr de les représenter.

4. Cartes multiples :
Map
Map

Utilisez plusieurs cartes pour stocker les différentes valeurs. Bien que pratique, cela peut entraîner des valeurs déconnectées et des problèmes de maintenance si les cartes ne sont pas synchronisées.

Exemples :

Utilisation d'une carte avec une liste comme Valeur :

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>

Utilisation d'un wrapper personnalisé Classe :

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>

Utilisation d'une classe de 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>

Utilisation de plusieurs cartes :

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>

Considérez les avantages et les inconvénients de chaque approche avant de choisir la meilleure option pour votre utilisation spécifique. cas.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!