Какие требования предъявляются к ключам в Dictionary?

Question

Ключи в Dictionary должны соответствовать протоколу Hashable. Это означает, что для них определены корректные hash и сравнение на равенство. Одинаковые ключи должны иметь одинаковый хэш. Без выполнения этих условий словарь не сможет корректно работать.

YeaHub · Accepted Answer

Dictionary в Swift реализован как хэш-таблица, поэтому к ключам предъявляются строгие требования.Основное требованиеОпределение: ключ словаря обязан соответствовать протоколу Hashable.Это включает два обязательных аспекта:реализацию hash(into:)корректную реализацию EquatableКонтракт HashableКлючевые правила:Если a == b, то их hash должен быть одинаковымОбратное не обязательноХэш должен быть стабильным на время жизни ключа в словареПрактический примерstruct UserID: Hashable {
    let id: Int
}
Если поле, участвующее в hash, изменится после добавления в словарь — поведение станет некорректным.Что нельзя делатьиспользовать изменяемые свойства в ключенарушать равенство и хэшированиеменять ключ после вставкиКраткий выводКлюч словаря должен быть неизменяемым и корректно реализовывать Hashable, иначе Dictionary теряет корректность работы.