Swift Academy · Урок

Выбор между Array, Dictionary и Set

Изучите характеристики производительности и выбирайте подходящий тип коллекции для каждого сценария

«Выбор между Array, Dictionary и Set» — бесплатный урок Swift Academy на CoddyKit. Это урок 4 из 4. Ты можешь прочитать весь урок бесплатно ниже — а потом практиковать его прямо в браузере с встроенным редактором кода и ИИ-репетитором 24/7. Это часть пути обучения Swift Academy, и твой прогресс синхронизируется между веб-версией и приложением CoddyKit. Курс Swift Academy содержит 4 уроков всего.

Добро пожаловать

Три встроенные коллекции Swift — Array, Dictionary и Set — имеют разные сильные стороны. Правильный выбор влияет и на корректность, и на производительность.

Array: упорядоченные последовательности

Используйте `Array`, когда: • важен порядок • требуется произвольный доступ по индексу `O(1)` • допускаются дубликаты • перебор выполняется последовательно ```swift let steps = ["boil","add tea","steep","drink"] ```

Dictionary: поиск по ключу и значению

Используйте `Dictionary`, когда: • требуется поиск за O(1) по уникальному ключу • данные естественным образом организованы по ключам (идентификатор пользователя, ключ конфигурации) ```swift var userNames: [Int: String] = [42: "Alice", 7: "Bob"] print(userNames[42]!) // "Alice" ```

Set: уникальные элементы

Используйте `Set`, когда: • требуется проверка принадлежности за O(1) • дубликаты должны быть исключены • порядок не имеет значения ```swift var visitedPages: Set = [] visitedPages.insert("/home") print(visitedPages.contains("/home")) // true ```

Сравнение производительности

| Операция | Array | Dictionary | Set | |-------------------|-------|------------|-------| | Добавление в конец | O(1)* | O(1)* | O(1)* | | Доступ по индексу или ключу | O(1) | O(1)* | — | | Поиск | O(n) | O(1)* | O(1)* | | Вставка в середину | O(n) | O(1)* | O(1)* | *среднее амортизированное значение

Когда Array лучше Set

Небольшие коллекции часто эффективнее хранить в `Array`, а не в `Set`, из-за меньших накладных расходов: ```swift // For 5 items, Array.contains is perfectly fast: let tags = ["swift","ios","mobile"] if tags.contains("swift") { ... } ``` Фиксированные накладные расходы на хеширование могут преобладать для крошечных множеств.

Шаблон упорядоченного словаря

Когда требуется поиск по ключу **и** сохранение порядка добавления: ```swift // Use an array of tuples or a struct: var ordered: [(key: String, value: Int)] = [] // Or Foundation's NSOrderedDictionary // Or maintain a [Key] array alongside a [Key:Value] dict ```

Шаблон мультимножества

Для подсчёта дубликатов (мультимножества) используйте `[T: Int]`: ```swift var frequency: [String: Int] = [:] for word in words { frequency[word, default: 0] += 1 } ```

Неизменяемость: let и var

Для всех трёх коллекций полезно использовать `let`, чтобы сделать их неизменяемыми: ```swift let config: [String: String] = ["env": "prod"] let primes: Set = [2,3,5,7,11] let steps: [String] = ["fetch","parse","display"] ``` Неизменяемые коллекции предотвращают случайные изменения и позволяют компилятору выполнять оптимизацию.

Практическое дерево решений

Спросите себя: 1. Нужен упорядоченный доступ по позиции? → Array 2. Нужен поиск по уникальному ключу? → Dictionary 3. Нужна быстрая проверка принадлежности без дубликатов? → Set 4. Нужна комбинация? → Составьте коллекции, например `[Key: [Value]]` для сгруппированных данных

Быстрая проверка

Какая коллекция обеспечивает поиск за O(1) в среднем по уникальному ключу?

Итоги

Основные выводы: • Array — упорядоченный, индексируемый, допускает дубликаты • Dictionary — пары «ключ—значение», поиск за O(1) • Set — уникальные значения, проверка принадлежности за O(1) • Для небольших коллекций Array часто эффективнее Set из-за накладных расходов на хеширование • Составляйте коллекции для представления сложных данных Курс завершён! Далее: шаблоны проектирования структур.

Часто задаваемые вопросы

Урок «Выбор между Array, Dictionary и Set» бесплатный?

Да — полный текст урока «Выбор между Array, Dictionary и Set» бесплатно доступен здесь в веб-версии. Чтобы практиковать его интерактивно (встроенный редактор кода и ИИ-репетитор 24/7) и разблокировать остальной курс Swift Academy, подпишись на CoddyKit PRO. Курс Swift Academy содержит 4 уроков всего.

Чему я научусь в уроке «Выбор между Array, Dictionary и Set»?

Изучите характеристики производительности и выбирайте подходящий тип коллекции для каждого сценария Ты практикуешь Swift Academy с помощью реального кода, который запускаешь прямо в браузере, и ИИ-репетитор 24/7 отвечает на твои вопросы во время урока.

Нужен ли мне опыт, чтобы начать Swift Academy?

Предыдущий опыт не требуется. Swift Academy на CoddyKit структурирован для всех уровней — от новичков до продвинутых, поэтому ты можешь начать отсюда или с самого начала и учиться в своем темпе. Это урок 4 из 4.

Сколько времени занимает урок «Выбор между Array, Dictionary и Set»?

Большинство уроков CoddyKit занимают около 5–10 минут. Каждый из них компактный и интерактивный, поэтому ты постоянно делаешь прогресс и продолжаешь с того же места в веб-версии и приложении.

Можно ли писать и запускать код в этом уроке Swift Academy?

Да. Каждый урок Swift Academy включает встроенный редактор кода, поэтому ты пишешь и запускаешь реальный код прямо в браузере и получаешь моментальную обратную связь от AI — локальная установка не требуется.

Все уроки этого курса

Операции CRUD со словарями и доступ по подписке
Итерация и преобразование словарей
Операции над множествами: объединение, пересечение, разность
Выбор между Array, Dictionary и Set

← Назад к Swift Academy