用 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,排查时很难想到是展开导致的。










