Puoi spiegare il concetto di HashMap e come funziona per memorizzare dati chiave-valore?

HashMap è una struttura dati che memorizza coppie chiave-valore e garantisce un accesso rapido ai valori tramite la chiave.

Principio di funzionamento:

1. La chiave passa attraverso una funzione hash che calcola l'indice nell'array (bucket).
2. Il valore viene memorizzato in questo bucket insieme alla chiave.
3. Durante la ricerca per chiave, si ricalcola l'hash e si cerca la coppia necessaria all'indice dell'array.

Se più chiavi hanno lo stesso hash (collisione), vengono memorizzate come lista o albero nello stesso bucket.

Questo permette di eseguire operazioni di inserimento, ricerca e cancellazione in circa tempo costante (O(1)) in media.

Esempio in Java:

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

In questo modo, HashMap è utile per un accesso rapido ai dati tramite chiave univoca.