Junior — Middle
Peut-on expliquer les principales différences entre les structures de données HashMap et HashSet et les situations dans lesquelles elles sont utilisées?
sobes.tech IA
Réponse de l'IA
HashMap et HashSet sont des structures de données du Java Collections Framework, basées sur le hachage, mais servent à des fins différentes :
-
HashMap est une collection de paires "clé-valeur". Elle stocke des clés uniques et leurs valeurs associées. Permet de rechercher, ajouter et supprimer rapidement des éléments par clé.
-
HashSet est une collection d'éléments uniques sans clés ni valeurs. C'est essentiellement un HashMap où les valeurs ne sont pas importantes, seules les clés (éléments) sont stockées.
Quand l'utiliser :
- HashMap : lorsque vous devez stocker et accéder rapidement à des données par clé, par exemple un dictionnaire ou un cache.
- HashSet : lorsque l'unicité des éléments et la recherche rapide sont importantes, par exemple pour vérifier si un élément a déjà été rencontré.
Exemple :
HashMap<String, Integer> map = new HashMap<>();
map.put("apple", 3);
map.put("banana", 5);
HashSet<String> set = new HashSet<>();
set.add("apple");
set.add("banana");