Что произойдет, если у разных ключей будет одинаковое hash value?

Хэш-функция не гарантирует уникальность результата, поэтому коллизии неизбежны.

Что такое коллизия хэша

Определение: коллизия — это ситуация, когда разные ключи имеют одинаковое hash value.

Это нормально, потому что:

• пространство ключей больше пространства хэшей

• hash — это оптимизация, а не идентификатор

Как ведёт себя Dictionary

При доступе к элементу:

1. Вычисляется hash value

2. Выбирается соответствующая корзина

3. Выполняется сравнение ключей через ==

Если ключи различаются — элементы считаются разными.

Пример

struct Key: Hashable {
    let id: Int
}

Даже если два разных Key случайно имеют одинаковый hash, словарь сравнит их через ==.

Влияние на производительность

• больше сравнений

• медленнее доступ

• корректность сохраняется

Краткий вывод

Одинаковый hash value у разных ключей допустим. Dictionary всегда использует сравнение на равенство для точного определения ключа.