Однако могут быть коллизии: для разных key хэш-функция выдаёт одинаковые хэши. Избежать этого полностью невозможно, т.к. тип целых чисел ограничен, а объектов key у нас может быть, как правило, куда больше.
Вот способы борьбы с коллизиями: