Какие плюсы и минусы разных типов коллекций

Массивы (Array)
✅ Простая структура, быстрый доступ по индексу (O(1))
❌ Медленные вставка/удаление (O(n)), фиксированный размер (в некоторых языках)

Связные списки (Linked List)
✅ Быстрые вставка/удаление (O(1))
❌ Медленный доступ по индексу (O(n)), больше памяти из-за хранения ссылок

Хэш-таблицы (Hash Map/Set)
✅ Быстрый поиск/вставка/удаление (O(1) в среднем)
❌ Нет порядка элементов, возможны коллизии

Стеки (Stack) и Очереди (Queue)
✅ Простая LIFO/FIFO логика, эффективные операции
❌ Ограниченный функционал, только специфичные операции

Деревья (Trees)
✅ Быстрый поиск (O(log n) в сбалансированных)
❌ Сложная реализация, требует балансировки

Пример выбора:

// Для частого поиска — Map
const cache = new Map();
cache.set('key', 'value');

// Для FIFO — Queue
const queue = [];
queue.push(1); // enqueue
queue.shift(); // dequeue

Выбор зависит от операций: частые вставки — LinkedList, поиск — Hash/Map, порядок — Array.