javascript如何求数组交集-js教程-PHP中文网

javascript如何求数组交集

月夜之吻

发布： 2025-08-25 12:57:01

原创

316人浏览过

javascript求数组交集的常见方法包括：1. 循环嵌套，时间复杂度为o(nm)，性能较差；2. filter结合includes，代码简洁但时间复杂度仍为o(nm)；3. 使用set，将一个数组转为set后遍历另一数组查找，时间复杂度为o(n+m)，性能更优；4. 排序后双指针法，适用于有序数组，时间复杂度为o(n+m)，若无序则需先排序，总复杂度为o(n log n + m log m)；5. 使用map处理包含重复元素的情况，通过统计元素出现次数并取最小值保留重复项。在实际项目中，数据量小时可选用filter和includes以保证可读性，数据量大时推荐使用set方法，若数组有序且对性能要求高则选择双指针法，需处理重复元素时应采用map方案，综合性能与可维护性，set方法通常是最佳选择。

javascript如何求数组交集

求数组交集，简单来说，就是找到几个数组里共有的元素。但实现方法可不少，效率也各有千秋。

解决方案

最直观的方法是用循环嵌套，但这种方法效率很低，时间复杂度是O(n*m)，n和m分别是数组的长度。当数组很大时，性能会非常差。

立即学习“Java免费学习笔记（深入）”；

更高效的方法是使用

Set

登录后复制

数据结构。先把一个数组转换成

Set

登录后复制

，然后遍历另一个数组，检查元素是否在

Set

登录后复制

中。如果存在，就添加到结果数组中。这种方法的时间复杂度是O(n+m)，性能更好。

function intersection(arr1, arr2) {
  const set1 = new Set(arr1);
  const result = [];

  for (const element of arr2) {
    if (set1.has(element)) {
      result.push(element);
    }
  }

  return [...new Set(result)]; // 去重
}

// 示例
const arr1 = [1, 2, 3, 4, 5];
const arr2 = [3, 4, 5, 6, 7];
const arr3 = [3, 4, 8, 9, 10];

console.log(intersection(arr1, arr2)); // 输出: [3, 4, 5]

// 求多个数组的交集
function intersectionMultiple(...arrays) {
  if (!arrays || arrays.length === 0) {
    return [];
  }

  let result = arrays[0];
  for (let i = 1; i < arrays.length; i++) {
    result = intersection(result, arrays[i]);
  }
  return result;
}

console.log(intersectionMultiple(arr1, arr2, arr3)); // 输出: [3, 4]

登录后复制

JavaScript求数组交集有哪些常见方法，它们的性能如何？

除了上面提到的循环嵌套和

Set

登录后复制

方法，还有一些其他的常见方法：

```
filter
```
登录后复制
和
includes
登录后复制
方法：利用
```
filter
```
登录后复制
方法遍历一个数组，然后用
```
includes
```
登录后复制
方法检查元素是否存在于另一个数组中。这种方法比较简洁，但性能不如
```
Set
```
登录后复制
方法。时间复杂度是O(n*m)。
```
function intersectionFilterIncludes(arr1, arr2) {
  return arr1.filter(element => arr2.includes(element));
}
```
登录后复制
排序后双指针法： 如果数组是有序的，可以使用双指针法。分别从两个数组的起始位置开始遍历，比较元素的大小。如果相等，就添加到结果数组中；如果一个数组的元素小于另一个数组的元素，就移动较小元素的指针。这种方法的时间复杂度是O(n log n + m log m)（排序的时间复杂度），如果数组本身就是有序的，那么时间复杂度就是O(n+m)。
```
function intersectionSorted(arr1, arr2) {
  arr1.sort((a, b) => a - b);
  arr2.sort((a, b) => a - b);

  let i = 0;
  let j = 0;
  const result = [];

  while (i < arr1.length && j < arr2.length) {
    if (arr1[i] === arr2[j]) {
      result.push(arr1[i]);
      i++;
      j++;
    } else if (arr1[i] < arr2[j]) {
      i++;
    } else {
      j++;
    }
  }

  return result;
}
```
登录后复制
使用Map： 类似于Set，但可以存储更复杂的数据结构。

性能比较：

循环嵌套：O(n*m)
```
filter
```
登录后复制
和
```
includes
```
登录后复制
：O(n*m)
```
Set
```
登录后复制
：O(n+m)
排序后双指针法：O(n log n + m log m) (无序) 或 O(n+m) (有序)

因此，通常情况下，

Set

登录后复制

方法是最佳选择，尤其是在处理大型数组时。

动态WEB网站中的PHP和MySQL：直观的QuickPro指南第2版

动态WEB网站中的PHP和MySQL详细反映实际程序的需求，仔细地探讨外部数据的验证(例如信用卡卡号的格式)、用户登录以及如何使用模板建立网页的标准外观。动态WEB网站中的PHP和MySQL的内容不仅仅是这些。书中还提到如何串联JavaScript与PHP让用户操作时更快、更方便。还有正确处理用户输入错误的方法，让网站看起来更专业。另外还引入大量来自PEAR外挂函数库的强大功能，对常用的、强大的包

508

查看详情

如何处理包含重复元素的数组求交集？

如果数组中包含重复元素，并且希望结果数组也包含相应数量的重复元素，则需要对上述方法进行一些修改。

对于

Set

登录后复制

方法，需要记录每个元素在两个数组中出现的次数，然后取最小值。

function intersectionWithDuplicates(arr1, arr2) {
  const map1 = new Map();
  const map2 = new Map();
  const result = [];

  for (const element of arr1) {
    map1.set(element, (map1.get(element) || 0) + 1);
  }

  for (const element of arr2) {
    map2.set(element, (map2.get(element) || 0) + 1);
  }

  for (const [element, count1] of map1) {
    if (map2.has(element)) {
      const count2 = map2.get(element);
      const count = Math.min(count1, count2);
      for (let i = 0; i < count; i++) {
        result.push(element);
      }
    }
  }

  return result;
}

// 示例
const arr1 = [1, 2, 2, 3, 4, 5];
const arr2 = [2, 2, 3, 4, 4, 6];
console.log(intersectionWithDuplicates(arr1, arr2)); // 输出: [2, 2, 3, 4]

登录后复制

在实际项目中，选择哪种求数组交集的方法更好？

选择哪种方法取决于具体的应用场景和数据特点。

数据量小： 如果数组的数据量很小，那么各种方法的性能差异不大，可以选择最简洁易懂的方法，例如
```
filter
```
登录后复制
和
```
includes
```
登录后复制
。
数据量大： 如果数组的数据量很大，那么应该选择性能更好的方法，例如
```
Set
```
登录后复制
。
数组是否有序： 如果数组是有序的，那么可以使用排序后双指针法，可以获得更好的性能。
是否需要处理重复元素： 如果需要处理重复元素，那么需要选择能够正确处理重复元素的方法。
代码可读性： 在选择方法时，还需要考虑代码的可读性和可维护性。选择简洁易懂的方法可以提高代码的可读性，方便后续的维护。