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

Question

Если у разных ключей одинаковый hash value, это не приводит к ошибке. Dictionary дополнительно сравнивает ключи через ==, чтобы определить, являются ли они одинаковыми. Если ключи не равны, оба значения будут корректно храниться. Коллизии замедляют доступ, но не нарушают корректность работы.

YeaHub · Accepted Answer

Хэш-функция не гарантирует уникальность результата, поэтому коллизии неизбежны.Что такое коллизия хэшаОпределение: коллизия — это ситуация, когда разные ключи имеют одинаковое hash value.Это нормально, потому что:пространство ключей больше пространства хэшейhash — это оптимизация, а не идентификаторКак ведёт себя DictionaryПри доступе к элементу:Вычисляется hash valueВыбирается соответствующая корзинаВыполняется сравнение ключей через ==Если ключи различаются — элементы считаются разными.Примерstruct Key: Hashable {
    let id: Int
}
Даже если два разных Key случайно имеют одинаковый hash, словарь сравнит их через ==.Влияние на производительностьбольше сравнениймедленнее доступкорректность сохраняетсяКраткий выводОдинаковый hash value у разных ключей допустим. Dictionary всегда использует сравнение на равенство для точного определения ключа.