Kaip organizuojama elementų struktūra su vienodu hash reikšme HashMap viduje?

Java kalbant elementai su tuo pačiu hash kodu (kolizijos) organizuojami kaip susijęs sąrašas arba, nuo Java 8, kaip subalansuotas medis (TreeNode), kai yra daug kolizijų.

Kai keli raktai turi tą patį hash kodą, jie yra įdedami į vieną "krepšelį" (bucket). Iš pradžių visi elementai krepšelyje yra susieti paprastu susietu sąrašu. Jei vieno krepšelio elementų skaičius viršija tam tikrą slenkstį (paprastai 8), sąrašas paverčiamas raudonai-juodu medžiu, siekiant pagerinti paieškos efektyvumą.

Supaprastinta struktūros pavyzdys:

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

Taip, kolizijų atveju, HashMap pirmiausia ieško elemento sąraše arba medyje pagal raktą, lygindamas raktus per equals().