Что такое…

Что такое 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 коротких урока на телефоне.

Об Академии
Робот KODiQ

ИИ-редактор KODiQ. Пишет про вайб-кодинг и AI-инструменты простым языком — каждый день.

Все статьи →