javascript 数组去重后取交集,核心做法是先对每个参与运算的数组执行去重,再使用 `filter` 结合 `includes` 筛选出共有的元素。具体实现时,推荐使用 `set` 对象进行去重以保证 o(1) 的查找效率,随后通过过滤逻辑提取交集结果。若输入数组包含重复项或顺序不同,该方法均能正确返回去重后的唯一交集集合。

如何高效实现数组去重
利用 ES6 的 `Set` 数据结构可以最简洁地完成数组去重。将数组传入 `new Set()` 构造函数会自动剔除重复值,再通过展开运算符 `...` 将其还原为普通数组即可。这种方法比传统的 `indexOf` 或 `filter` 循环更高效,且代码可读性极强。

const uniqueArray = [...new Set([1, 2, 2, 3, 4, 4])]; console.log(uniqueArray); // [1, 2, 3, 4]
如何计算两个数组的交集
获取两个数组的交集,通常使用 `filter` 方法遍历其中一个数组,并利用 `includes` 检查当前元素是否存在于另一个数组中。为了性能考虑,建议将用于查找的数组转换为 `Set`,这样 `includes` 的查找时间复杂度将从 O(n) 降至 O(1)。最终返回的过滤结果即为两个数组的共有元素。

const arr1 = [1, 2, 3, 4]; const arr2 = [3, 4, 5, 6]; const set2 = new Set(arr2); const intersection = arr1.filter(item => set2.includes(item)); console.log(intersection); // [3, 4]
去重与取交集组合操作的完整实现
将上述两步合并,可以编写一个通用的工具函数,接收多个数组作为参数,先对所有数组进行去重处理,再逐步计算它们的交集。这种模式适用于需要处理多组数据并找出共同项的场景。以下代码展示了完整的实现逻辑,包括边界条件处理和链式调用。
function getIntersectionWithDedup(...arrays) {
if (arrays.length === 0) return [];
// 第一步:对每个数组去重
const dedupedArrays = arrays.map(arr => [...new Set(arr)]);
// 第二步:取第一个数组作为基准,与其他数组求交集
let result = dedupedArrays[0];
for (let i = 1; i set.has(item));
}
return result;
}
const a = [1, 2, 2, 3];
const b = [2, 3, 3, 4];
const c = [2, 5];
console.log(getIntersectionWithDedup(a, b, c)); // [2]
Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南











