javascript 可以先把两个数组转换成 set,再用 has() 配合 filter() 求交集或差集。交集保留两边都有的值,a−b 保留 a 有而 b 没有的值。以下实现先对 a 去重,结果按 a 中首次出现的顺序排列,不依赖新版本的集合运算方法。

先去重,再筛选两个数组共有的值
下面示例可单独保存为 intersection.cjs,用 Node.js 执行。只有查找用的 B 转成 Set,并不会自动去掉 A 中的重复值;因此遍历前也对 A 去重。空数组自然得到空交集。
const assert = require('node:assert/strict');
function intersection(a, b) {
const right = new Set(b);
return [...new Set(a)].filter(value => right.has(value));
}
assert.deepEqual(intersection([3, 1, 3, 2], [2, 3, 9]), [3, 2]);
assert.deepEqual(intersection([], [1]), []);
assert.deepEqual(intersection([1], []), []);
assert.deepEqual(intersection([NaN, NaN, 0], [NaN]), [NaN]);
console.log('交集、顺序和空输入检查通过');Set 使用 SameValueZero 比较规则,因此 NaN 能与 NaN 匹配,正零与负零视为同一个值。不要简单把所有比较行为写成 ===。集合查找通常比反复线性扫描更合适,但具体性能仍取决于数据量和运行环境。

立即学习“Java免费学习笔记(深入)”;
明确差集方向,分别计算 A−B 和 B−A
差集不是对称运算。下面的函数返回左侧独有的值;交换两个参数后,结果含义也随之改变。结果仍以左侧首次出现的顺序排列。
const assert = require('node:assert/strict');
function difference(a, b) {
const right = new Set(b);
return [...new Set(a)].filter(value => !right.has(value));
}
const a = [1, 2, 3, 3];
const b = [2, 4, 4];
assert.deepEqual(difference(a, b), [1, 3]);
assert.deepEqual(difference(b, a), [4]);
assert.deepEqual(difference(a, []), [1, 2, 3]);
assert.deepEqual(difference([], b), []);
console.log('两个方向的差集检查通过');例如“当前选项减去已保存选项”与“已保存选项减去当前选项”通常对应不同操作。命名和调用时都应明确左右两边的业务含义,避免结果格式正确但方向反了。
对象按引用匹配,需要按字段比较时先提取键
Set 不会递归比较对象内容。两个独立的 {id:1} 对象不是同一个引用,直接求交集不会把它们当成相同值;若需求是按 id 匹配,应显式提取 id。下列字段匹配保留 A 中命中的原对象,不自动合并或深拷贝。
const assert = require('node:assert/strict');
const first = { id: 1, name: '原名称' };
const another = { id: 1, name: '新名称' };
assert.equal(new Set([another]).has(first), false);
assert.equal(new Set([first]).has(first), true);
const a = [first, { id: 2, name: '乙' }];
const b = [another];
const ids = new Set(b.map(item => item.id));
const matched = a.filter(item => ids.has(item.id));
assert.equal(matched.length, 1);
assert.equal(matched[0], first);
assert.equal(matched[0].name, '原名称');
console.log('对象引用和字段匹配检查通过');如果 A 本身有多个相同 id 的对象,上面的 filter 会全部保留,是否去重需要另定规则。再套一层 Set 只能按对象引用去重,不能自动实现按 id 去重。


















