В какой коллекции поиск происходит быстрее?

Question

В Set и Dictionary поиск работает быстрее, чем в Array. Это связано с использованием хеширования, которое позволяет найти элементы за константное время.

YeaHub · Accepted Answer

Производительность поиска зависит от структуры:ArrayПоиск линейный (O(n)).Каждый элемент сравнивается по очереди.Пример:let numbers = [1, 2, 3]
print(numbers.contains(2)) // trueSetИспользует хеш-таблицу.Поиск за O(1) в среднем.Пример:let set: Set = [1, 2, 3]
print(set.contains(2)) // trueDictionaryАналогично Set, но работает с ключами.Поиск по ключу также O(1) в среднем.Пример:let dict = ["id": 123]
print(dict["id"]) // Optional(123)Вывод:Если важна скорость поиска — используйте Set или Dictionary, а не Array.