如何用 Set 快速求出两个数组的交集、并集与差集

知识点掌握了，还需要不断练习才能熟练运用。下面golang学习网给大家带来一个文章开发实战，手把手教大家学习《如何用 Set 快速求出两个数组的交集、并集与差集》，在实现功能的过程中也带大家重新温习相关知识点，温故而知新，回头看看说不定又有不一样的感悟！

用 Set 实现数组交集：先将一个数组转为 Set 再用 filter + has 判断，避免重复创建 Set；注意去重逻辑、NaN 和引用类型等边界情况。

用 Set 实现数组交集：别直接遍历，先转成 Set 再 has

交集的本质是“同时存在于两个集合里的元素”，用 Set 的 has 方法查存在性，比 Array.prototype.includes 快得多，尤其在大数组时差异明显。

实操建议：

• 先把其中一个数组转为 Set（比如 setB = new Set(arrB)），再对另一个数组用 filter + setB.has
• 注意去重：原始数组若有重复元素，交集结果默认不带重复；如果需要保留原数组中重复出现的交集元素（比如 arrA 中 3 出现两次且都在 arrB 中），就得换逻辑，不能只靠 Set
• 别写成 [...new Set(arrA)].filter(x => new Set(arrB).has(x))——每次 filter 都新建 Set，时间复杂度飙升到 O(n×m)

const intersection = (arrA, arrB) => {
  const setB = new Set(arrB);
  return [...new Set(arrA)].filter(x => setB.has(x));
};

并集：合并后去重，但要注意原始顺序是否重要

并集 = 所有不重复元素合在一起。最简方式是把两个数组展开进一个 Set，再转回数组。

实操建议：

• [...new Set([...arrA, ...arrB])] 最快，但会丢失原始顺序（Set 迭代顺序按插入顺序，但合并后 arrA 和 arrB 元素交错插入）
• 如果要求“先 arrA 后 arrB，且各自去重、整体不重复”，得手动控制：[...new Set(arrA), ...arrB.filter(x => !new Set(arrA).has(x))] —— 注意这里又新建了 Set，大数据量慎用；更稳妥的是先建 setA = new Set(arrA)，再 filter
• 数字和字符串混用时小心类型：Set 用 === 判等，"1" 和 1 是不同元素

差集（A − B）：filter + has 是标配，但空值和 NaN 要额外处理

A 对 B 的差集，就是 A 中存在、B 中不存在的元素。看似简单，但几个边界情况容易翻车。

实操建议：

• 基础写法：arrA.filter(x => !setB.has(x))，前提是已建好 setB = new Set(arrB)
• NaN 在 Set 中无法被 has 正确识别（new Set([NaN]).has(NaN) 返回 true 是特例，但实际中常因隐式转换出问题），若数据含 NaN，得单独用 Array.prototype.indexOf 或 Object.is 处理
• null 和 undefined 没问题，Set 正常存取；但若数组里有对象，has 判等基于引用，不是值相等——这时候就不是“数组差集”而是“引用差集”，得换方案（比如用 JSON.stringify 或自定义比较）

const difference = (arrA, arrB) => {
  const setB = new Set(arrB);
  return arrA.filter(x => !setB.has(x));
};

性能与兼容性提醒：不是所有场景都适合 Set

Set 在 Chrome/Firefox/Safari/Edge（12+）里表现稳定，但 IE 完全不支持，Node.js 从 v4 开始支持。如果目标环境老旧，得降级用对象模拟 Set（{} + hasOwnProperty），但要注意键名自动转字符串的问题（{[1]: 1, ["1"]: 2} 实际只剩一个键）。

真正容易被忽略的一点：Set 构造函数会静默跳过 undefined 和 null 吗？不会。它会照单全收。但如果你用扩展运算符解构一个稀疏数组（如 [1, , 3]），... 会展开为 undefined，而 Set 会把它当真实元素存进去——这可能导致差集结果多出一个 undefined，排查时很难想到是展开导致的。

以上就是本文的全部内容了，是否有顺利帮助你解决问题？若是能给你带来学习上的帮助，请大家多多支持golang学习网！更多关于文章的相关知识，也可关注golang学习网公众号。