Kuidas on organiseeritud HashMapi sees olevad elemendid, millel on sama hash-väärtus?

In Java, elements with the same hash value (collisions) are organized as a linked list or, starting from Java 8, as a balanced tree (TreeNode) when there are many collisions.

When multiple keys have the same hash code, they are placed into a "bucket". Initially, all elements in the bucket are linked via a simple linked list. If the number of elements in a bucket exceeds a certain threshold (usually 8), the list is transformed into a red-black tree to improve search efficiency.

An example of a simplified structure:

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

Thus, in case of collisions, HashMap first searches for the element in the list or tree by key, comparing keys using equals().