Come viene realizzata l'organizzazione degli elementi con lo stesso valore di hash all'interno di HashMap?

In Java, gli elementi con lo stesso valore di hash (collisioni) in HashMap sono organizzati come una lista collegata o, a partire da Java 8, come un albero bilanciato (TreeNode) quando ci sono molte collisioni.

Quando più chiavi hanno lo stesso codice hash, vengono inserite in una "secchia" (bucket). Inizialmente, tutti gli elementi nella secchia sono collegati tramite una lista collegata semplice. Se il numero di elementi in una secchia supera una soglia determinata (solitamente 8), la lista viene trasformata in un albero rosso-nero per migliorare l'efficienza della ricerca.

Esempio di struttura semplificata:

static class Node<K,V> implements Map.Entry<K,V> {
    final int hash;
    final K key;
    V value;
    Node<K,V> next;
    // ...
}

In questo modo, in caso di collisioni, HashMap cerca prima l'elemento nella lista o nell'albero tramite la chiave, confrontando le chiavi tramite equals().