Как найти общие элементы нескольких массивов?

Пересечение массивов — это операция, при которой из нескольких наборов данных выбираются только те элементы, которые присутствуют во всех наборах одновременно. На практике это встречается при сравнении списков тегов, ролей пользователей, товаров в фильтрах и так далее.

Базовый подход через filter и includes

Самый простой способ — взять один массив и отфильтровать его, проверяя наличие каждого элемента в остальных массивах. Такой код легко читается, но при больших массивах работает медленно, потому что includes каждый раз перебирает массив.

function intersect(...arrays) {
  if (arrays.length === 0) return [];
  return arrays[0].filter(item =>
    arrays.every(arr => arr.includes(item))
  );
}

intersect([1, 2, 3], [2, 3, 4], [3, 2, 5]); // [2, 3]

Оптимизация через Set

Set хранит уникальные значения и проверяет наличие элемента за константное время. Если преобразовать остальные массивы в Set, проверка станет быстрее. Это особенно важно, когда массивов много или они большие.

function intersect(...arrays) {
  if (arrays.length === 0) return [];
  const sets = arrays.slice(1).map(a => new Set(a));
  return [...new Set(arrays[0])].filter(item =>
    sets.every(set => set.has(item))
  );
}

intersect([1, 2, 3], [2, 3, 4], [3, 2, 5]); // [2, 3]

Важные детали

• Set убирает дубликаты, поэтому результат тоже будет без повторов.
• Для объектов и массивов сравнение идёт по ссылке, а не по содержимому.
• Если нужны дубликаты, придётся использовать другой алгоритм, например подсчёт частот.
• Сложность варианта с Set примерно O(n * k), где k — число массивов.

Итог: для поиска общих элементов удобнее всего использовать Set и filter, так как это даёт понятный код и хорошую производительность. Простой вариант с includes подойдёт для небольших массивов или учебных задач.