Как работает система антиколлизий в HashMap?

Система антиколлизий в HashMap работает по следующей схеме: skillbox.ru

1. Если место в памяти свободно, то в него записывают данные. skillbox.ru
2. Если место занято, то запоминают, что здесь есть данные, и делают в этом месте цепочку данных. skillbox.ru

Цепочка данных — это связный список. skillbox.ru Старые данные находятся в начале списка, а новые прикрепляются к его хвосту. skillbox.ru

HashMap умеет отличать коллизию от реальной перезаписи элемента: blog.skillfactory.ru

• Если таких хэшей и ключей нет, в хэш-таблицу просто добавляется новая пара. blog.skillfactory.ru
• Если такой ключ есть, это перезапись — структура переписывает элемент с таким же ключом. blog.skillfactory.ru
• Если такого ключа нет, но хэш есть — это коллизия, новое значение записывается в ту же «корзинку» за предыдущим. blog.skillfactory.ru

Коллизия возникает, когда у двух элементов совпадает хеш. skillbox.ru В таком случае новый элемент добавляется в хвост старого, в результате в одной ячейке появляется целая цепочка данных. skillbox.ru