Какие знаешь виды коллекций?

Виды коллекций в Swift (iOS)

В Swift представлена мощная и типобезопасная система коллекций, которую можно разделить на несколько основных категорий: основные коллекции стандартной библиотеки, специализированные типы из Foundation и протоколы, объединяющие их общим поведением.

Основные коллекции стандартной библиотеки Swift

Эти три типа являются универсальными (generic) и представляют собой основу для работы с данными:

1. Array (Массив) - упорядоченная коллекция элементов одного типа с доступом по индексу.

   var fruits: [String] = ["Apple", "Banana", "Orange"]
   fruits.append("Mango") // Добавление элемента
   let firstFruit = fruits[0] // Доступ по индексу -> "Apple"
   

2. Set (Множество) - неупорядоченная коллекция уникальных элементов одного типа, conforms к протоколу Hashable. Идеален для проверки принадлежности и операций теории множеств.

   var primeNumbers: Set<Int> = [2, 3, 5, 7]
   primeNumbers.insert(11) // Вставка
   let containsFive = primeNumbers.contains(5) // true
   let intersection = primeNumbers.intersection([5, 6, 7]) // [5, 7]
   

3. Dictionary (Словарь) - неупорядоченная коллекция пар ключ-значение, где ключи уникальны и conform к Hashable.

   var capitals: [String: String] = ["France": "Paris", "Italy": "Rome"]
   capitals["Germany"] = "Berlin" // Добавление новой пары
   let capitalOfItaly = capitals["Italy"] // Опциональное значение -> "Rome"
   

Специализированные коллекции из Foundation

Фреймворк Foundation предоставляет более сложные типы, которые часто используются в iOS разработке:

• NSCountedSet - подкласс NSSet, который отслеживает количество вхождений каждого объекта. Полезен для подсчёта частоты элементов.
• NSOrderedSet - объединяет свойства Set (уникальность, быстрая проверка принадлежности) и Array (сохранение порядка элементов).
• NSIndexSet / IndexSet - эффективный способ хранения набора индексов (например, выбранных строк в таблице).

Ключевые протоколы коллекций

Понимание иерархии протоколов критически важно для написания гибкого кода:

• Sequence - базовый протокол, предоставляющий доступ к последовательному итератору. Даёт возможность использовать for-in циклы и функции высшего порядка (map, filter, reduce).
• Collection - наследник Sequence. Добавляет гарантию многократного прохода и доступ к элементам по позиции (индексу). Array, Set и Dictionary conform к этому протоколу.
• BidirectionalCollection - расширяет Collection, добавляя возможность эффективного перемещения назад (index(before:)). Array conform.
• RandomAccessCollection - гарантирует, что доступ к любому элементу выполняется за постоянное O(1) время. Array и ContiguousArray conform.

Выбор коллекции: практические рекомендации

• Используйте Array, когда: важен порядок элементов, необходим частый доступ по индексу или вы работаете с последовательностями, где дубликаты допустимы.
• Используйте Set, когда: необходимо гарантировать уникальность элементов, важна быстрая (O(1)) проверка contains(_:), или вы выполняете операции объединения, пересечения.
• Используйте Dictionary, когда: вам нужен доступ к значению по уникальному ключу, как в хеш-таблицах. Отлично подходит для кэшей, анмаппинга JSON.

Пример использования протоколов

Сила системы коллекций Swift раскрывается при написании обобщённых функций:

// Функция, работающая с любой коллекцией целых чисел
func sumOfFirstThree<T: Collection>(_ collection: T) -> Int where T.Element == Int {
    return collection.prefix(3).reduce(0, +) // Безопасно берем первые 3 элемента
}

let arraySum = sumOfFirstThree([10, 20, 30, 40]) // 60
let setSum = sumOfFirstThree([5, 10, 15, 20]) // 30 (порядок в Set не гарантирован)

Важные особенности Swift-коллекций:

• Значимые типы (Value Types): Все основные коллекции (Array, Set, Dictionary) являются value-типами (копируются при присваивании). Для оптимизации используется Copy-on-Write.
• Безопасность: Доступ по индексу за границами массива вызывает runtime ошибку, что делает код более стабильным.
• Иммутабельность: Поощряется использование let для объявления неизменяемых коллекций, что повышает ясность кода и помогает компилятору оптимизировать его.

Таким образом, грамотный выбор коллекции напрямую влияет на читаемость, производительность и корректность iOS-приложения. Понимание нюансов каждого типа позволяет подбирать оптимальную структуру данных под конкретную задачу.