Коллекции
Что такое коллекция?
Коллекция в программировании - это группа элементов, обычно однотипных, которые могут быть легко обработаны вместе. Она предоставляет удобные методы для добавления, удаления, поиска и обработки элементов. Коллекции используются для эффективного хранения и управления данными в приложениях. Примеры коллекций включают массивы, списки, множества и словари.
Какие есть коллекции в Swift?
В Swift есть несколько основных типов коллекций:
-
Массивы (
Array): Упорядоченная коллекция элементов одного типа, которые могут повторяться. -
Словари (
Dictionary): Неупорядоченная коллекция пар ключ-значение. Ключи должны быть уникальными. -
Множества (
Set): Коллекция уникальных элементов без определенного порядка.
Кроме того, в Swift также существуют специализированные коллекции, такие как NSOrderedSet и NSCountedSet, которые можно использовать при работе с Objective-C кодом.
Какую коллекцию вы бы выбрали для хранения уникальных элементов и почему?
Для хранения уникальных элементов в Swift следует использовать Set. Set автоматически поддерживает уникальность своих элементов и обеспечивает быстрые операции добавления, удаления и поиска.
Как работает структура данных Dictionary в Swift?
Dictionary хранит пары с уникальными ключами и использует хеширование. При хорошем распределении хешей поиск и удаление имеют ожидаемую сложность O(1), а вставка также учитывает амортизированную стоимость расширения. Это не гарантия O(1) для худшего случая; копирование общего буфера при изменении также может стоить O(n).
Пример:
var scores: [String: Int] = ["Alice": 50, "Bob": 75]