Какой тип ключа используется в словаре (dictionary) в Swift?

В Swift в словаре (Dictionary) в качестве ключа может использоваться любой тип, соответствующий протоколу Hashable.

Протокол Hashable наследуется от протокола Equatable.

• Equatable: Требует реализации оператора сравнения ==, позволяющего проверить, являются ли два экземпляра типа равными.
• Hashable: Требует реализации свойства hashValue (в старых версиях Swift) или вызова метода hasher.combine() в методе hash(into:), который предоставляет уникальное целое число для каждого экземпляра типа. Это хеш-значение используется для быстрого поиска элементов в словаре.

Большинство стандартных типов Swift, таких как String, Int, Double, Bool, Array и Set (если их элементы также Hashable), уже соответствуют протоколу Hashable по умолчанию.

Для пользовательских типов (структур, классов, перечислений), чтобы использовать их в качестве ключей словаря, необходимо явно обеспечить их соответствие протоколу Hashable. Для структур и перечислений с ассоциативными значениями, поля которых также Hashable, соответствие Hashable может быть синтезировано компилятором автоматически при добавлении декларации Hashable. Для классов может потребоваться ручная реализация hash(into:).

Пример структуры, соответствующей Hashable:

// Структура Person может быть использована как ключ в словаре
struct Person: Hashable {
    let name: String
    let age: Int

    // Компилятор может синтезировать реализацию Hashable,
    // если все поля соответствуют Hashable (String и Int соответствуют Hashable).
    // Явная реализация не требуется в этом случае.
    // Если бы требовалась ручная реализация:
    /*
    func hash(into hasher: inout Hasher) {
        hasher.combine(name) // Комбинируем хеш имени
        hasher.combine(age) // Комбинируем хеш возраста
    }

    static func == (lhs: Person, rhs: Person) -> Bool {
        // Реализация Equatable для сравнения
        return lhs.name == rhs.name && lhs.age == rhs.age
    }
    */
}

// Пример использования словаря с кастомным ключом
let peopleInfo: [Person: String] = [
    Person(name: "Alice", age: 30): "Engineer",
    Person(name: "Bob", age: 25): "Designer"
]

// Получение значения по ключу
let aliceJob = peopleInfo[Person(name: "Alice", age: 30)] // Получим "Engineer"