Що відбувається, коли в HashMap виникає хеш-колізія?

Зв'язування: коли відбувається зіткнення, HashMap використовує пов’язаний список (або подібну структуру даних, залежно від версії JDK) для його обробки. Пари ключ-значення з однаковим індексом сегмента зберігаються в структурі зв’язаного списку в сегменті. Кожен вузол у зв’язаному списку представляє пару ключ-значення.

Якщо виникає хеш-колізія, таблицю буде перевірено, щоб перемістити запис до альтернативної комірки, яка вказана як порожня. Існують різні типи перевірок, які відбуваються, коли відбувається геш-колізія, і цей метод реалізується. Деякі типи зондування — лінійне, подвійне хешування та квадратичне.

Дві основні стратегії роздільне ланцюжок і відкрита адресація. Окремий ланцюжок означає, що кожен індекс у хеш-таблиці вказує на пов’язаний список пар ключ-значення, і коли виникає колізія, нова пара додається в кінець списку.

Внутрішня робота HashMap Хеш-код використовується для визначення індексу в масиві, де має зберігатися пара ключ-значення. Хеш-код зазвичай використовується для обчислення залишку хеш-коду, поділеного на розмір масиву, що гарантує, що індекс знаходиться в межах масиву.

Коли предмети стикаються, енергія переходить від одного об'єкта до іншого. Енергія — це здатність виконувати роботу (або простіше кажучи: енергія змушує речі відбуватися). Кількість енергії, що передається під час зіткнення, залежить від ваги та швидкості рухомого об’єкта.