HashMap ичинде бирдей хеш-баалуулуктагы элементтердин уюштуруусу кандай ишке ашырылат?

Javaда, бирдей хэш мааниге (коллизияларга) ээ элементтер, HashMap ичинде байланышкан тизмек же, 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() аркылуу салыштырат.