Что такое Set в JavaScript — и почему он находит нужное в тысячи раз быстрее массива

Ты просишь ИИ: «отметь, какие товары пользователь уже видел». Он пишет seen.includes(id) — и всё работает. Пока товаров сто. Когда их становится пятьдесят тысяч, страница начинает подтормаживать на каждом клике.
Потом ИИ меняет одну строчку: new Set(seen) и seen.has(id). Тормоза исчезают. Смотри, что за штука такая — и почему она так быстро отвечает на вопрос «это уже было?».
Что такое Set
Set — это коллекция, в которой каждое значение живёт в единственном экземпляре. Положишь одно и то же дважды — останется одно.
const tags = new Set()
tags.add("js")
tags.add("css")
tags.add("js") // уже есть — ничего не произойдёт
tags.size // 2
Представь стеллаж с ячейками. Каждая ячейка подписана своим значением. Пытаешься положить второй такой же камень — ячейка уже занята, камень отскакивает.
У Set три главных движения:
add(x)— положить;has(x)— проверить, есть ли;delete(x)— убрать.
Порядка по номерам, как у массива, тут нет. Нельзя спросить «дай третий элемент». Можно только спросить «есть такой или нет». И вот это Set делает лучше всех.
Почему has() такой быстрый
Массив на вопрос «есть ли тут 42?» отвечает честно, но медленно. Он идёт по элементам с первого до последнего и сравнивает каждый. Пятьдесят тысяч элементов — до пятидесяти тысяч сравнений.
Set устроен иначе. Он заранее раскладывает значения так, что по самому значению сразу понятно, в какую ячейку смотреть. Поэтому has делает примерно одно действие — неважно, сто там элементов или миллион.
Разница становится ощутимой, когда проверка сидит внутри цикла. Сверить два списка по десять тысяч через includes — это до ста миллионов сравнений. Через Set — около десяти тысяч. Это уже не «чуть быстрее», а «зависает» против «мгновенно».
// медленно: для каждого заказа пробегаем весь список
orders.filter(o => blocked.includes(o.userId))
// быстро: один раз строим Set, потом только спрашиваем
const blockedSet = new Set(blocked)
orders.filter(o => blockedSet.has(o.userId))
Где он молча подводит
Две ловушки, на которых спотыкаются чаще всего.
1. Объекты он не распознаёт как одинаковые.
const s = new Set([{ id: 1 }, { id: 1 }])
s.size // 2, а не 1
Для Set это два разных объекта — два разных «ящика», пусть и с одинаковым содержимым. Он сравнивает не начинку, а то, тот ли это самый объект. Поэтому клади в Set простые значения: id, email, строки, числа.
2. Число и строка — разные значения.
new Set([1, "1"]).size // 2
Id из адресной строки приходит строкой, а из базы — числом. Положил 1, проверяешь has("1") — получаешь false. Приводи к одному типу до того, как класть.
И бонус-ловушка: Set не сохраняется в JSON. JSON.stringify(new Set([1, 2])) вернёт {} — пустоту без всякой ошибки. Перед сохранением превращай его в массив: [...set].
Операции над множествами — новая суперсила
С 2024 года у Set во всех современных браузерах появились методы, которые раньше приходилось писать руками:
const a = new Set(["js", "css", "html"])
const b = new Set(["css", "react"])
a.intersection(b) // общее: css
a.difference(b) // есть в a, нет в b: js, html
a.union(b) // всё вместе без повторов
«Какие навыки есть и у кандидата, и в вакансии», «кто подписался, но ещё не купил» — теперь это одна строчка, а не вложенный цикл на десять строк. Если ИИ пишет тебе громоздкий filter внутри filter для такой задачи — попроси: «перепиши через Set и intersection».
Когда ты его встретишь
Чаще всего — в трёх местах кода от ИИ:
- удаление повторов:
[...new Set(emails)]— самый короткий способ получить список без дублей; - «уже обработано»: Set с id сообщений, чтобы не отправить одно письмо дважды;
- выбранные элементы: отмеченные галочки в списке —
selected.has(id).
Правило простое. Нужен порядок и доступ по номеру — массив. Нужно быстро отвечать «есть или нет» и не допускать повторов — Set.
Чем Set отличается от массива?
Массив хранит элементы по порядку и разрешает повторы. Set повторов не допускает, доступа по номеру не даёт, зато проверяет наличие почти мгновенно.
Как превратить Set обратно в массив?
Разверни его в квадратные скобки: [...mySet] или Array.from(mySet). Порядок будет тот же, в котором ты добавлял элементы.
Есть ли Set в Python?
Есть, и работает так же: set(), проверка через x in s. Операции над множествами там были всегда — a & b для общего и a - b для разницы.
Курс «Профессия 2027: ИИ-архитектор»: шаг за шагом от основ компьютера до своего приложения и первых клиентов. 543 коротких урока на телефоне.





