Как е реализирана организацията на елементите с еднаква стойност на хеш вътре в 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().