Как оценивается скорость поиска элемента по ключу в структуре данных Dictionary?

В iOS структура данных Dictionary реализована на основе хеш-таблицы. Это позволяет выполнять поиск элемента по ключу в среднем за время O(1), то есть очень быстро.

Когда вы запрашиваете значение по ключу, Dictionary вычисляет хеш этого ключа и использует его для быстрого доступа к соответствующему элементу. В худшем случае (например, при коллизиях) время поиска может деградировать до O(n), но благодаря хорошему распределению хешей и внутренним оптимизациям это случается редко.

Пример использования Dictionary в Swift:

var dict: [String: Int] = ["один": 1, "два": 2, "три": 3]
if let value = dict["два"] {
    print("Значение для ключа 'два': \(value)")
}

Здесь поиск по ключу "два" выполняется очень быстро благодаря хешированию.