¿Cómo se organiza la estructura de elementos con el mismo valor de hash dentro de HashMap?

En Java, los elementos con el mismo valor de hash (colisiones) en HashMap se organizan en forma de lista enlazada o, a partir de Java 8, en forma de árbol equilibrado (TreeNode) cuando hay muchas colisiones.

Cuando varias claves tienen el mismo valor de hash, se colocan en una "cesta" (bucket). Inicialmente, todos los elementos en la cesta están enlazados mediante una lista enlazada simple. Si la cantidad de elementos en una cesta supera un umbral determinado (generalmente 8), la lista se transforma en un árbol rojo-negro para mejorar la eficiencia de búsqueda.

Ejemplo de estructura simplificada:

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

De esta manera, en caso de colisiones, HashMap primero busca el elemento en la lista o en el árbol por la clave, comparando las claves mediante equals().