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

Dictionary в Swift реализован как хэш-таблица, поэтому к ключам предъявляются строгие требования.

Основное требование

Определение: ключ словаря обязан соответствовать протоколу Hashable.

Это включает два обязательных аспекта:

• реализацию hash(into:)

• корректную реализацию Equatable

Контракт Hashable

Ключевые правила:

1. Если a == b, то их hash должен быть одинаковым

2. Обратное не обязательно

3. Хэш должен быть стабильным на время жизни ключа в словаре

Практический пример

struct UserID: Hashable {
    let id: Int
}

Если поле, участвующее в hash, изменится после добавления в словарь — поведение станет некорректным.

Что нельзя делать

• использовать изменяемые свойства в ключе

• нарушать равенство и хэширование

• менять ключ после вставки

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

Ключ словаря должен быть неизменяемым и корректно реализовывать Hashable, иначе Dictionary теряет корректность работы.