Puteți explica conceptul de HashMap și cum funcționează pentru stocarea datelor cheie-valoare?

HashMap este o structură de date care stochează perechi cheie-valoare și asigură acces rapid la valori prin cheie.

Principiul de funcționare:

1. Cheia trece printr-o funcție hash care calculează indicele în array (bucket).
2. Valoarea este salvată în acest bucket împreună cu cheia.
3. La căutarea după cheie, se recalculează hash-ul și, după indicele în array, se găsește perechea necesară.

Dacă mai multe chei au același hash (coliziune), acestea sunt stocate sub formă de listă sau arbore în același bucket.

Acest lucru permite efectuarea operațiilor de inserare, căutare și ștergere în timp aproximativ constant (O(1)) în medie.

Exemplu în Java:

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

Astfel, HashMap este util pentru acces rapid la date după o cheie unică.