Introduction

Comprendre la classe HashMap est essentiel pour les développeurs, à la fois dans les applications du monde réel et dans les entretiens. Dans cet article, nous explorerons comment insérer, mettre à jour et gérer des paires clé-valeur dans un HashMap. Ces connaissances jetteront également les bases de notre prochain article, dans lequel nous plongerons dans HashSet et verrons comment les deux collections sont liées.

Qu’est-ce qu’une HashMap ?

Un HashMap stocke les données sous forme de paires clé-valeur, permettant des recherches, des mises à jour et des suppressions efficaces. Voici quelques caractéristiques importantes :

• Les clés sont uniques : si une clé existe déjà, la valeur est remplacée.
• Les valeurs peuvent être dupliquées : les mêmes valeurs peuvent être mappées à différentes clés.
• La complexité temporelle moyenne pour des opérations telles que put(), get() et remove() est O(1).

Explorons ces comportements plus en détail à travers des extraits de code.

1. Insertion de paires clé-valeur à l'aide de put()

La méthode put() ajoute une paire clé-valeur à la carte. Cependant, si la clé existe déjà, l'ancienne valeur sera remplacée.

Map map = new HashMap();

// Insert two key-value pairs
map.put(1, 2);
map.put(2, 3);

Explication:

Ici, nous insérons deux entrées :

• La clé 1 correspond à la valeur 2
• La clé 2 correspond à la valeur 3

Maintenant, que se passe-t-il si nous essayons d'insérer une nouvelle valeur avec la même clé ?

2. Gestion des clés en double

// Replacing an existing value
map.put(2, 4); // Key 2 already exists, so the value is replaced.

La clé 2 existait déjà avec la valeur 3, mais quand on appelle put(2, 4), la nouvelle valeur 4 remplace l'ancienne. Il s'agit du comportement par défaut de HashMap.

Pourquoi c'est important

Dans de nombreuses situations, vous ne souhaiterez peut-être pas que les valeurs soient remplacées si une clé existe déjà : cela peut entraîner une perte de données si elle n'est pas traitée avec soin. Dans de tels cas, nous pouvons utiliser la méthode putIfAbsent().

3. Prévenir les écrasements avec putIfAbsent()

// Ensuring value isn't replaced if key exists
map.putIfAbsent(2, 5);

La méthode putIfAbsent() insère une valeur uniquement si la clé spécifiée n'est pas déjà présente dans la carte. Puisque la clé 2 est déjà associée à la valeur 4, l’appel de méthode ici n’a aucun effet.

4. Impression de la carte finale

System.out.println(map); // Output: {1=2, 2=4}

La sortie montre que la clé 2 conserve la valeur 4 car putIfAbsent() n'a pas écrasé la valeur existante.

Résumé des méthodes clés

1. put(K key, V value) : Insère ou remplace la valeur de la clé donnée.
2. putIfAbsent(K key, V value) : Insère la valeur uniquement si la clé n'est pas présente.

Conclusion

La classe HashMap est un outil puissant en Java pour stocker des paires clé-valeur, mais il est crucial de comprendre son comportement avec des clés en double. Savoir quand utiliser put() plutôt que putIfAbsent() peut vous aider à éviter la perte de données et à écrire du code efficace. Avec une complexité temporelle moyenne de O(1) pour les opérations de base, HashMap est un choix incontournable pour de nombreuses tâches critiques en termes de performances.

Restez à l'écoute pour le prochain article, où nous explorerons HashSet et comment il garantit l'unicité en utilisant un HashMap en interne !

Articles connexes

• Principes de base de Java

• Les essentiels de l'entretien de tableau

• L'essentiel de la mémoire Java

Bon codage !