JS 如何求两个数组的交集、并集和差集？

Question

仓乃文 · Accepted Answer

集合运算在数据对比、权限判断等场景常用。利用 Set 和 filter 可以简洁实现交集、并集和差集。

交集（两个数组都有的元素）：
```javascript
const a = [1, 2, 3, 4];
const b = [3, 4, 5, 6];
const intersection = a.filter(v => b.includes(v));  // [3, 4]

// 大数组优化：用 Set 提升查找性能
const bSet = new Set(b);
const intersection = a.filter(v => bSet.has(v));  // O(n) 而非 O(n*m)
```

并集（合并去重）：
```javascript
const union = [...new Set([...a, ...b])];  // [1, 2, 3, 4, 5, 6]
```

差集（在 a 中但不在 b 中）：
```javascript
const difference = a.filter(v => !b.includes(v));  // [1, 2]

// 对称差集（只在其中一个数组中）
const symmetricDiff = [...a.filter(v => !b.includes(v)), ...b.filter(v => !a.includes(v))];
// [1, 2, 5, 6]
```

补充说明：
- 小数组直接 includes 即可，大数组务必用 Set 优化查找性能
- Set.has 是 O(1)，includes 是 O(n)，数据量大时差距明显
- 对象数组的交集需要按某个属性比较：a.filter(v => b.some(u => u.id === v.id))
- 对称差集也可以用 (a ∪ b) - (a ∩ b) 的方式计算