Pouvez-vous expliquer le concept de HashMap et comment il fonctionne pour stocker des données clé-valeur?

HashMap est une structure de données qui stocke des paires clé-valeur et permet un accès rapide aux valeurs via la clé.

Principe de fonctionnement :

1. La clé passe par une fonction de hachage qui calcule l'indice dans le tableau (bucket).
2. La valeur est stockée dans ce bucket avec la clé.
3. Lors de la recherche par clé, le hash est recalculé, et la paire est trouvée à l'indice dans le tableau.

Si plusieurs clés ont le même hash (collision), elles sont stockées sous forme de liste ou d'arbre dans un même bucket.

Cela permet d'effectuer des opérations d'insertion, de recherche et de suppression en temps approximatif constant (O(1)) en moyenne.

Exemple en Java :

HashMap<String, Integer> map = new HashMap<>();
map.put("apple", 3);
map.put("banana", 5);
int count = map.get("apple"); // renverra 3

Ainsi, HashMap est pratique pour un accès rapide aux données par clé unique.