🤔 Недавно после чтения статьи по коллекциям, обсуждали с коллегами, какие структуры данных мы реально используем в iOS — те, что есть «из коробки» в Swift/ObjC, те, что приезжают из Swift Collections, и те, что иногда приходится реализовывать самому.

👉 Подумалось мне что это отличная тема для серии постов.

Думаю, разобрать основные семейства структур данных, как они устроены, где их правильно применять и какие подводные камни у них есть. Будет ли это интересно? Может быть погрузимся глубже? Время покажет.

План серии:
- Array-like структуры — contiguous/circular buffer, Copy-On-Write, NSPointerArray, BitArray, OrderedArray.
- Set-семейство — HashSet, BitSet, NSSet, NSOrderedSet, CountedSet их особенности и коллизии.
- Dictionary-семейство — HashMap, OrderedDictionary, NSMapTable, NSDictionary, LRUCache, NSCache.
- aka Navigation-структуры (рабочее название) — LinkedList, Stack, Queue, Deque, Heap.
- Приоритетные структуры — PriorityQueue, Min-Max-Heap.
- Деревья — BST, AVL, Red-Black, Splay.
- Графы — базовые реализации, обходы и тд.

А сегодня — первая подборка карточек: Array и всё “семейство” вокруг него.

#L #DataStructures #Swift #Collections

👏