Почему в методах, обязательных для реализации в протоколе Hashable, важно определять равенство объектов?

В протоколе Hashable определение равенства объектов (через метод ==) критично, потому что хэш-значение объекта используется для быстрого поиска в коллекциях, таких как множества (Set) или словари (Dictionary).

Если два объекта считаются равными (по ==), то их хэш-значения должны совпадать. Это обеспечивает корректную работу хэш-таблиц: объекты с одинаковым хэшем и равенством считаются одним и тем же элементом.

Без правильного определения равенства возможны ошибки, например, дубликаты в Set или невозможность найти элемент в Dictionary, даже если он там есть.

Пример:

struct User: Hashable {
    let id: Int
    let name: String

    static func == (lhs: User, rhs: User) -> Bool {
        return lhs.id == rhs.id
    }

    func hash(into hasher: inout Hasher) {
        hasher.combine(id)
    }
}

Здесь равенство определяется по id, и хэш строится на том же поле, что гарантирует корректность.