JavaScript 中 Set 怎么利用原生集合操作实现多个数组的交集计算

浅杰吖_2441

浅杰吖_2441

2026-11-01

753人浏览

原创

JavaScript的Set无内置交集方法,但可通过将所有数组转为Set后筛选首个Set中存在于所有Set的元素来高效实现交集,结果自动去重且保持首数组顺序。

javascript 中 set 怎么利用原生集合操作实现多个数组的交集计算

JavaScript 的 Set 本身不提供直接的交集方法,但可以借助其去重和高效查找(has)特性,结合数组的 filter 和 every,原生实现多个数组的交集,无需外部库。

核心思路:把第一个数组转为 Set,再逐个检查其他数组是否都包含该元素

交集是指同时存在于所有输入数组中的元素。利用 Set.prototype.has() 的平均 O(1) 查找性能,能显著提升效率,尤其在大数组场景下优于多次 Array.includes()。

  • 将第一个数组转为 Set(作为基准集合)
  • 用 Array.from() 或扩展运算符将其转回数组,再用 filter 筛选
  • 对每个候选元素,用 every() 检查它是否存在于其余所有数组中(建议也提前转成 Set 提升查找速度)

推荐写法:统一转为 Set 后再计算交集

更健壮的做法是——把**所有数组都转为 Set**,然后取第一个 Set 的值,逐个判断是否在其余每个 Set 中都存在。这样避免了重复调用 includes 带来的性能损耗。

示例代码:

Java 接口排错助手
Java 接口排错助手

在调试 Java 后端 API 故障时使用此技能,尤其适用于以下任务:分析日志、跨 Controller、Service 和 Mapper 层追踪请求、定位异常根因、检查 SQL 执行或参数流转,以及生成简洁的诊断结论与修复方案。

下载
function intersection(...arrays) {
  if (arrays.length === 0) return [];
  if (arrays.length === 1) return [...new Set(arrays[0])];

  // 全部转为 Set,便于 O(1) 查找
  const sets = arrays.map(arr => new Set(arr));

  // 取第一个 Set 的所有值,过滤出在所有 Set 中都存在的元素
  return Array.from(sets[0]).filter(item =>
    sets.every(set => set.has(item))
  );
}

// 使用示例
const a = [1, 2, 3, 4];
const b = [2, 3, 5, 6];
const c = [3, 4, 6, 7];
console.log(intersection(a, b, c)); // [3]

注意点:交集结果自动去重且保持首个数组中首次出现顺序

Set 天然去重,所以结果不含重复项;而 Array.from(set) 遍历顺序与元素首次加入 Set 的顺序一致,因此最终交集数组的顺序由第一个数组决定(不是按数值大小或最后出现位置)。

  • 如果输入数组含重复值(如 [1, 1, 2]),交集结果中 1 只会出现一次
  • 若需保留原始重复逻辑(非常规需求),应改用 Map 计数或手动遍历,而非纯 Set 交集
  • 空数组参与时,交集结果为 [](因为没有任何元素能“同时存在于空数组中”)

扩展:链式交集(两两求交,适合流式处理)

若数组数量极大,或需中间调试,可封装为两两交集函数,再用 reduce 连续计算:

const intersectTwo = (a, b) => {
  const setA = new Set(a);
  return [...new Set(b)].filter(x => setA.has(x));
};

const intersectionReduce = (...arrays) =>
  arrays.reduce((acc, curr) => intersectTwo(acc, curr), arrays[0] ?? []);

console.log(intersectionReduce([1,2,3], [2,3,4], [3,4,5])); // [3]

这种方式更易理解、便于单步验证,但底层仍是基于 Set 的高效查找。

Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南

相关专题

更多
js获取数组长度的方法
js获取数组长度的方法

在js中,可以利用array对象的length属性来获取数组长度,该属性可设置或返回数组中元素的数目,只需要使用“array.length”语句即可返回表示数组对象的元素个数的数值,也就是长度值。php中文网还提供JavaScript数组的相关下载、相关课程等内容,供大家免费下载使用。

2023.06.20

5426

5

js刷新当前页面
js刷新当前页面

js刷新当前页面的方法:1、reload方法,该方法强迫浏览器刷新当前页面,语法为“location.reload([bForceGet]) ”;2、replace方法,该方法通过指定URL替换当前缓存在历史里(客户端)的项目,因此当使用replace方法之后,不能通过“前进”和“后退”来访问已经被替换的URL,语法为“location.replace(URL) ”。php中文网为大家带来了js刷新当前页面的相关知识、以及相关文章等内容

2023.07.04

1329

3

js四舍五入
js四舍五入

js四舍五入的方法:1、tofixed方法,可把 Number 四舍五入为指定小数位数的数字;2、round() 方法,可把一个数字舍入为最接近的整数。php中文网为大家带来了js四舍五入的相关知识、以及相关文章等内容

2023.07.04

5364

6

js删除节点的方法
js删除节点的方法

js删除节点的方法有:1、removeChild()方法,用于从父节点中移除指定的子节点,它需要两个参数,第一个参数是要删除的子节点,第二个参数是父节点;2、parentNode.removeChild()方法,可以直接通过父节点调用来删除子节点;3、remove()方法,可以直接删除节点,而无需指定父节点;4、innerHTML属性,用于删除节点的内容。

2023.09.01

1020

4

JavaScript转义字符
JavaScript转义字符

JavaScript中的转义字符是反斜杠和引号,可以在字符串中表示特殊字符或改变字符的含义。本专题为大家提供转义字符相关的文章、下载、课程内容,供大家免费下载体验。

2023.09.04

1956

5

js生成随机数的方法
js生成随机数的方法

js生成随机数的方法有:1、使用random函数生成0-1之间的随机数;2、使用random函数和特定范围来生成随机整数;3、使用random函数和round函数生成0-99之间的随机整数;4、使用random函数和其他函数生成更复杂的随机数;5、使用random函数和其他函数生成范围内的随机小数;6、使用random函数和其他函数生成范围内的随机整数或小数。

2023.09.04

3765

4

如何启用JavaScript
如何启用JavaScript

JavaScript启用方法有内联脚本、内部脚本、外部脚本和异步加载。详细介绍:1、内联脚本是将JavaScript代码直接嵌入到HTML标签中;2、内部脚本是将JavaScript代码放置在HTML文件的`<script>`标签中;3、外部脚本是将JavaScript代码放置在一个独立的文件;4、外部脚本是将JavaScript代码放置在一个独立的文件。

2023.09.12

4933

6

Js中Symbol类详解
Js中Symbol类详解

javascript中的Symbol数据类型是一种基本数据类型,用于表示独一无二的值。Symbol的特点:1、独一无二,每个Symbol值都是唯一的,不会与其他任何值相等;2、不可变性,Symbol值一旦创建,就不能修改或者重新赋值;3、隐藏性,Symbol值不会被隐式转换为其他类型;4、无法枚举,Symbol值作为对象的属性名时,默认是不可枚举的。

2023.09.20

3240

5

java访问控制修饰符介绍
java访问控制修饰符介绍

java访问控制修饰符有四种,分别是public、protected、private、默认访问修饰符。详细介绍:1、public,public是最宽松的访问控制修饰符,被修饰的类、方法和变量可以被任何其他类访问,当一个类、方法或变量被声明为public时,它们可以在任何地方被访问,无论是同一个包中的类还是不同包中的类;2、protected修饰符等等。

2023.09.20

1048

7

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
WebStorm 官方调试文档
WebStorm 官方调试文档

共0课时 | 0人学习

React 教程
React 教程

共58课时 | 12.4万人学习

TypeScript 教程
TypeScript 教程

共19课时 | 6.8万人学习