Πώς υλοποιείται η οργάνωση των στοιχείων με την ίδια τιμή κατακερματισμού μέσα στο HashMap;

Στην Java, τα στοιχεία με την ίδια τιμή κατακερματισμού (συγκρούσεις) οργανώνονται με τη μορφή συνδεδεμένης λίστας ή, από το Java 8 και μετά, με τη μορφή ισορροπημένου δέντρου (TreeNode) όταν υπάρχουν πολλές συγκρούσεις.

Όταν πολλά κλειδιά έχουν τον ίδιο κωδικό κατακερματισμού, τοποθετούνται σε ένα "κάδο" (bucket). Αρχικά, όλα τα στοιχεία στον κάδο συνδέονται μέσω μιας απλής συνδεδεμένης λίστας. Αν ο αριθμός των στοιχείων σε έναν κάδο υπερβαίνει ένα ορισμένο όριο (συνήθως 8), η λίστα μετατρέπεται σε ένα κόκκινο-μαύρο δέντρο για βελτίωση της αποδοτικότητας της αναζήτησης.

Παράδειγμα απλοποιημένης δομής:

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

Έτσι, σε περιπτώσεις συγκρούσεων, το HashMap πρώτα αναζητά το στοιχείο στη λίστα ή στο δέντρο με βάση το κλειδί, συγκρίνοντας τα κλειδιά μέσω της μεθόδου equals().