Junior — Middle
Poți explica principalele diferențe dintre structurile de date HashMap și HashSet și situațiile în care sunt utilizate?
sobes.tech AI
Răspuns de la AI
HashMap și HashSet sunt structuri de date din Java Collections Framework, bazate pe hashing, dar servesc scopuri diferite:
-
HashMap este o colecție de perechi "cheie-valoare". Stochează chei unice și valorile asociate acestora. Permite căutarea, adăugarea și eliminarea rapidă a elementelor după cheie.
-
HashSet este o colecție de elemente unice fără chei și valori. În esență, este un HashMap în care valorile nu contează, doar cheile (elementele) sunt stocate.
Când să folosiți:
- HashMap — când trebuie să stocați și să accesați rapid date după cheie, de exemplu, un dicționar sau cache.
- HashSet — când unicitatea elementelor și căutarea rapidă sunt importante, de exemplu, pentru a verifica dacă un element a fost deja întâlnit.
Exemplu:
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");