Сопоставление Junior Коллекции и строки обновлено
Какую коллекцию Swift выбрать
Вопрос
Сопоставьте задачу и коллекцию.
Попробуйте сами
Нажмите слева, потом подходящее справа.
Показать ответ и разбор
Коротко
Массив хранит порядок, множество даёт O(1) на проверку членства, словарь на поиск по ключу. В стандартной библиотеке нет двусторонней очереди, её берут из официального пакета swift-collections.
Правильные пары
Лента постов в порядке показа
ArrayБыстрая проверка, видел ли пользователь пост
SetКеш картинок по URL
DictionaryОчередь задач с добавлением и извлечением с обоих концов
Deque из swift-collectionsФиксированный набор связанных значений разных типовКортеж или структура
Разбор
Массив хранит порядок, множество даёт O(1) на проверку членства, словарь на поиск по ключу. В стандартной библиотеке нет двусторонней очереди, её берут из официального пакета swift-collections. Для разнотипных значений нужна структура (или кортеж для локального кода).
Ответьте сами, а не прочитайте
В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.
Ещё по теме «Коллекции и строки»
- Сложность append у Array в Swift
- ContiguousArray и мост с NSArray
- Подсчёт частот в словаре
- Порядок ключей в Dictionary
- Сложность операций коллекций Swift
- String и NSString: длина и индексы
- Как взять n-й символ строки в Swift
- Сколько символов в строке с флагом