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

Производительность поиска зависит от структуры:

Array

• Поиск линейный (O(n)).

• Каждый элемент сравнивается по очереди.

• Пример:

  let numbers = [1, 2, 3]
  print(numbers.contains(2)) // true

Set

• Использует хеш-таблицу.

• Поиск за O(1) в среднем.

• Пример:

  let set: Set = [1, 2, 3]
  print(set.contains(2)) // true

Dictionary

• Аналогично Set, но работает с ключами.

• Поиск по ключу также O(1) в среднем.

• Пример:

  let dict = ["id": 123]
  print(dict["id"]) // Optional(123)

Вывод:
Если важна скорость поиска — используйте Set или Dictionary, а не Array.