не понимаю, что значит эта фраза: "По хэш функции определяется в какое «ведро» мы кладем значение, внутри каждого «ведра» может лежать до 8 коллизий".
О каких коллизиях идёт речь, если мы в бакетах храним не хеши ключей, а их значения?
коллизии хешей
Имеется в виду, что в бакет кладутся элементы, у которых часть хэша совпадает?
Парадокс дней рождений знаешь?
А там разве не первые 8 битов хэша используются для вычисления бакета?
Весь хэш совпадает.
у тебя проблема в том что хеш функция может дать на разном наборе данных один и тот же хеш
Размерность хэша меняется.
Обсуждают сегодня