HashMap құрылымындағы жапырақ элементтеріне өту қалай жүзеге асырылады?

Java-дағы HashMap құрылымында қақтығыстарды шешу үшін шынжырлау әдісі (chaining) пайдаланылады, мұнда әр бакет (массив ұяшығы) бірдей хэш-кодқа ие элементтердің байланысқан тізімін (жолды) қамтиды.

HashMap ішіндегі тізімдік элементтерге өту келесідей жүзеге асырылады:

1. Кілттің хэш-коды есептеледі және бакеттің индексі анықталады.
2. Бакетте бір элемент немесе байланысқан элементтер тізімі (жол) орналасуы мүмкін.
3. Қажетті элементті іздеу үшін байланысқан тізім бойынша өтіп, equals() әдісімен кілттер салыстырылады.

Бакеттегі тізім бойынша өту мысалы:

int index = hash(key) & (table.length - 1);
Node<K,V> node = table[index];
while (node != null) {
    if (node.key.equals(key)) {
        return node.value;
    }
    node = node.next;
}
return null;

Осылайша, тізімдік элементтерге өту — бакет ішіндегі байланысқан тізім бойынша біртіндеп өту, қажетті кілт табылғанша немесе тізім аяқталғанша жүргізіледі.