Come viene effettuata la memorizzazione degli oggetti in HashMap?

Gli oggetti sono memorizzati come coppie "chiave-valore". HashMap utilizza un array di "bucket" (secchielli). Quando si aggiunge una coppia:

1. Viene calcolato il codice hash della chiave tramite hashCode().
2. Usando il codice hash, si determina l'indice del secchiello nell'array.
3. In questo secchiello viene inserita una coppia Entry (o equivalente nelle versioni più recenti di Java), contenente la chiave, il valore e il codice hash.
4. Se nel secchiello ci sono già oggetti, formano una lista collegata o un albero (in caso di molte collisioni).

Per ottenere un oggetto tramite la chiave:

1. Viene calcolato il codice hash della chiave.
2. Si determina l'indice del secchiello.
3. All'interno del secchiello si cerca un oggetto con una chiave per cui equals() restituisce true e i codici hash corrispondono.

Le chiavi devono essere immutabili e avere metodi hashCode() e equals() correttamente implementati.