javascript怎么实现数组差集-js教程-PHP中文网

javascript怎么实现数组差集

小老鼠

发布： 2025-08-18 11:01:01

原创

459人浏览过

javascript实现数组差集的方法有多种，最直接的是使用循环遍历结合set提高查找效率；其次可用filter配合includes，代码简洁但性能较低；对于对象数组，需自定义比较函数，如通过differenceby结合some进行属性比对；还可利用哈希表优化性能，适用于基本类型元素的大数组；若数组含重复元素，可根据需求选择去重或计数处理；最终方法的选择取决于数据类型、规模及性能要求，没有统一最优解，只有最合适方案。

javascript怎么实现数组差集

数组差集，简单来说，就是从一个数组中剔除掉另一个数组中存在的元素，留下那些“独一份”的。JavaScript实现这个功能，方法还真不少，各有千秋。

解决方案

最直观的方法，当然是循环遍历。

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

function difference(arr1, arr2) {
  const set2 = new Set(arr2); // 用Set提高查找效率
  const result = [];

  for (const element of arr1) {
    if (!set2.has(element)) {
      result.push(element);
    }
  }

  return result;
}

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

登录后复制

这个方法简单易懂，但如果数组很大，效率就有点捉襟见肘了。用

Set

登录后复制

能稍微提高点效率，毕竟

Set

登录后复制

的

has

登录后复制

方法查找速度快。

更高级一点的，可以用

filter

登录后复制

结合

includes

登录后复制

。

function difference(arr1, arr2) {
  return arr1.filter(element => !arr2.includes(element));
}

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

登录后复制

filter

登录后复制

方法遍历

arr1

登录后复制

，对每个元素判断是否不在

arr2

登录后复制

中。代码简洁了不少，但是

includes

登录后复制

方法每次都要遍历

arr2

登录后复制

，效率依然是个问题。

lodash库里有个

difference

登录后复制

方法，底层实现肯定做了优化，如果项目里已经用了lodash，直接用它就完事了。

如何处理包含对象的数组差集？

阿里云-虚拟数字人

阿里云-虚拟数字人是什么？ ...

查看详情

如果数组里不是简单的数字或字符串，而是对象呢？上面的方法就不灵了。因为对象是引用类型，即使两个对象的内容相同，但它们在内存中的地址不同，

includes

登录后复制

和

Set

登录后复制

都无法正确判断。

这时候，需要自定义比较函数。

function differenceBy(arr1, arr2, compareFn) {
  return arr1.filter(item1 => !arr2.some(item2 => compareFn(item1, item2)));
}

// 示例：比较对象的id属性
const arr1 = [{ id: 1, name: 'a' }, { id: 2, name: 'b' }, { id: 3, name: 'c' }];
const arr2 = [{ id: 2, name: 'b' }, { id: 4, name: 'd' }];

const diff = differenceBy(arr1, arr2, (obj1, obj2) => obj1.id === obj2.id);
console.log(diff); // 输出: [{ id: 1, name: 'a' }, { id: 3, name: 'c' }]

登录后复制

differenceBy

登录后复制

函数接受一个比较函数

compareFn

登录后复制

，用于判断两个对象是否相等。

some

登录后复制

方法只要找到一个满足条件的元素就返回

true

登录后复制

，所以效率还不错。

除了循环和filter，还有其他更高效的实现方式吗？

如果数组非常大，而且性能要求很高，可以考虑使用哈希表（也就是JavaScript中的对象）来优化。

function differenceWithHash(arr1, arr2) {
  const hash = {};
  const result = [];

  for (const element of arr2) {
    hash[element] = true;
  }

  for (const element of arr1) {
    if (!hash[element]) {
      result.push(element);
    }
  }

  return result;
}

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

登录后复制

这个方法先把