JS获取数组交集方法详解

本文深入解析了JavaScript中获取数组交集的高效实践，重点推荐基于Set与filter组合的方案——它以O(m+n)的优异时间复杂度显著优于传统includes嵌套的O(m×n)方法，既简洁可读又性能卓越；同时系统覆盖原始值数组与对象数组两大场景，针对后者提供按指定键（如id）构建键值Set的通用解法，并结合实际开发经验，从数组规模、数据类型、代码可维护性及工具库引入等维度给出务实选型建议，助你轻松应对各类交集需求。

在JavaScript中获取数组交集的推荐方法是结合Set和filter，1. 对于原始值数组，将一个数组转换为Set，利用其O(1)查找效率，再用filter筛选出另一数组中存在于Set的元素，实现O(m+n)时间复杂度；2. 对于对象数组，需指定比较键（如id），将第二个数组的键值构建成Set，再过滤第一个数组中键值存在于Set的对象；3. 实际选择算法时应权衡数组大小、数据类型、代码可读性及是否引入工具库，优先推荐Set方案以兼顾性能与简洁性，该方法完整有效且适用于大多数场景。

在JavaScript中，获取数组的交集并没有一个像Python或Ruby那样直接的intersection内置方法。但别担心，我们完全可以通过几种常见的编程模式，尤其是借助ES6的Set数据结构，高效且优雅地实现这个功能。核心思路无非就是：遍历其中一个数组，然后检查它的每个元素是否存在于另一个数组中。

解决方案

要获取两个数组的交集，我个人最推荐且最常用的方法是结合Set和filter。这种方式不仅代码简洁，而且在处理较大数组时性能表现也非常出色。

首先，我们可以将其中一个数组转换成Set。Set的has()方法查找元素的时间复杂度平均是O(1)，这比数组的includes()方法（O(n)）要快得多。接着，我们遍历另一个数组，利用Set的has()方法来判断当前元素是否存在于第一个数组中。

/**
 * 获取两个数组的交集（适用于原始值，如数字、字符串）
 * @param {Array} arr1 第一个数组
 * @param {Array} arr2 第二个数组
 * @returns {Array} 两个数组的交集
 */
const getIntersection = (arr1, arr2) => {
  // 为了性能考虑，将较短的数组转换为Set，或者干脆默认转换第二个数组
  // 这样在filter时，Set的has操作会更有效率
  const set2 = new Set(arr2); 

  // 使用filter过滤arr1中的元素，只保留set2中存在的
  const intersection = arr1.filter(item => set2.has(item));

  return intersection;
};

// 示例用法：
// const arrA = [1, 2, 3, 4, 5];
// const arrB = [3, 4, 5, 6, 7];
// console.log(getIntersection(arrA, arrB)); // 输出: [3, 4, 5]

// 另一个例子
// const arrC = ['apple', 'banana', 'orange'];
// const arrD = ['grape', 'banana', 'kiwi', 'apple'];
// console.log(getIntersection(arrC, arrD)); // 输出: ['apple', 'banana']

这个方法直观、高效，是我在日常开发中处理原始值数组交集时的首选。

处理大型数组交集时，性能优化有哪些考量？

在处理数组交集，特别是当数组规模达到成千上万甚至更大时，性能考量就变得尤为重要。对于小数组来说，可能你用一个简单的双层循环（比如filter加上includes，如果includes不基于Set的话）也感受不到什么差别。但一旦数据量上来，这种细微的算法差异就能导致天壤之别的执行时间。

我刚才推荐的Set方法，其性能优势主要体现在查找效率上。当我们将一个数组转换为Set后，Set内部通常会采用哈希表（或类似的结构）来存储元素。这意味着，当你调用set.has(element)时，它能够以接近O(1)的平均时间复杂度来判断元素是否存在。而如果直接使用数组的includes()方法，它需要从头到尾遍历数组来查找元素，这导致其时间复杂度是O(n)。

所以，一个基于filter和Set的交集算法，它的总时间复杂度大致是O(m + n)——创建Set的时间（O(n)）加上filter遍历第一个数组并在Set中查找的时间（O(m) O(1)）。相比之下，如果直接使用arr1.filter(item => arr2.includes(item))，它的时间复杂度就会是O(m n)，在数组很大的时候，这简直是灾难性的。说实话，我见过不少新手在不了解Set特性时，直接用includes导致页面卡死的情况，所以这个优化点真的值得深思。

除了基础方法，如何获取包含对象的数组交集？

这是一个非常常见的场景，也经常让人头疼。因为JavaScript中对象的比较是基于引用的，也就是说，{ id: 1 } === { id: 1 }的结果是false。所以，我们不能直接把对象数组扔给Set或用includes来查找，那样是行不通的。

要获取包含对象的数组交集，我们需要定义一个“相等”的标准。通常，我们会根据对象的一个或多个唯一属性（比如id、uuid、name等）来判断它们是否“相同”。

实现这种交集，我的做法通常是这样的：

/**
 * 获取包含对象的数组交集，根据指定键进行比较
 * @param {Array