js 中 如何获取数组的交集【面试题】
一、数组元素为基本类型：Number、String、等基本类型时
1、使用 Set 和 filter（适用于两个数组）
const intersection = (arr1, arr2) => {const set = new Set(arr2);return [...new Set(arr1)].filter(item => set.has(item));
};
将第二个数组转为 Set 提高查询效率，然后遍历第一个数组并过滤出同时存在于 Set 中的元素。使用 [...new Set(arr1)] 确保第一个数组中的元素唯一。
2、处理多个数组的交集
const intersection = (...arrays) => {if (arrays.length === 0) return [];// 以第一个数组为基准，转为 Set 去重let result = new Set(arrays[0]);for (const arr of arrays.slice(1)) {const currentSet = new Set(arr);// 过滤出同时存在于当前数组的元素result = new Set([...result].filter(item => currentSet.has(item)));if (result.size === 0) break; // 提前终止无意义遍历}return [...result];
};
依次用每个数组的 Set 过滤基准集合，最终返回所有数组的共同元素。
const arr1 = [1, 2, 2, 3];
const arr2 = [2, 3, 4];
const arr3 = [3, 4, 5];console.log(intersection(arr1, arr2)); // 输出: [2, 3]
console.log(intersection(arr1, arr2, arr3)); // 输出: [3]
时间复杂度优化：使用 Set 将查找操作降至 (1)O(1)，整体效率较高。
元素唯一性：返回的交集元素始终唯一。
空数组处理：如果输入空数组或交集为空，直接返回空数组。
3、注意事项
严格相等：Set 使用 === 判断元素是否相同，对象元素需额外处理。
兼容性：Set 和 filter 在现代浏览器中支持良好，若需支持旧环境（如 IE），需引入 Polyfill。
二、数组元素为引用类型时：引用类型需要对比值，而不是内存中的地址
1、基于唯一标识符（推荐）
如果对象有唯一标识符（如 id），可以通过该属性快速判断是否属于交集：
const getObjectIntersection = (key, ...arrays) => {if (arrays.length === 0) return [];// 统计每个对象标识符出现的次数const countMap = new Map();arrays.forEach(arr => {const uniqueItems = Array.from(new Set(arr.map(item => item[key])));uniqueItems.forEach(id => {countMap.set(id, (countMap.get(id) || 0) + 1);});});// 筛选出现次数等于数组数量的标识符const resultIds = Array.from(countMap.entries()).filter(([_, count]) => count === arrays.length).map(([id]) => id);// 返回第一个数组中符合条件的所有对象（保留原始数据）return arrays[0].filter(item => resultIds.includes(item[key]));
};// 示例
const arr1 = [{ id: 1, name: 'A' }, { id: 2, name: 'B' }];
const arr2 = [{ id: 2, name: 'B' }, { id: 3, name: 'C' }];
const arr3 = [{ id: 2, name: 'B' }, { id: 4, name: 'D' }];console.log(getObjectIntersection('id', arr1, arr2, arr3));
// 输出: [{ id: 2, name: 'B' }]2、通用对象比较（深比较）
如果对象没有唯一标识符，或需要比较所有属性，可以使用 深比较 方法：
const deepEqual = (obj1, obj2) => {if (obj1 === obj2) return true;if (typeof obj1 !== 'object' || typeof obj2 !== 'object' || !obj1 || !obj2) return false;const keys1 = Object.keys(obj1), keys2 = Object.keys(obj2);if (keys1.length !== keys2.length) return false;return keys1.every(key => keys2.includes(key) && deepEqual(obj1[key], obj2[key]));
};const getObjectIntersection = (...arrays) => {return arrays.reduce((acc, currentArr) => {return acc.filter(accItem => currentArr.some(currentItem => deepEqual(accItem, currentItem)));});
};// 示例
const obj1 = { id: 1, data: { value: 'X' } };
const obj2 = { id: 1, data: { value: 'X' } }; // 内容相同但引用不同
const arr1 = [obj1, { id: 2 }];
const arr2 = [obj2, { id: 2 }];console.log(getObjectIntersection(arr1, arr2));
// 输出: [{ id: 2 }]（obj1 和 obj2 内容相同但引用不同，未被识别为相同）
3、序列化比较（JSON.stringify）
如果对象结构简单且无循环引用，可通过序列化简化比较：
const getObjectIntersection = (...arrays) => {if (arrays.length === 0) return [];// 序列化所有对象const serializedArrays = arrays.map(arr => [...new Set(arr.map(item => JSON.stringify(item)))]);// 统计序列化后的字符串出现次数const countMap = new Map();serializedArrays.forEach(arr => {arr.forEach(str => {countMap.set(str, (countMap.get(str) || 0) + 1);});});// 筛选出现次数等于数组数量的字符串const commonStrings = Array.from(countMap.entries()).filter(([_, count]) => count === arrays.length).map(([str]) => str);// 反序列化并返回第一个数组中匹配的对象return arrays[0].filter(item => commonStrings.includes(JSON.stringify(item)));
};
4、注意事项
性能问题：深比较和序列化在大数据量时性能较差，优先使用唯一标识符方案。
对象引用：如果多个数组中的对象实际上是同一个引用，直接使用 Set 即可。
嵌套对象：深比较需要递归处理嵌套对象，确保所有层级属性一致。
特殊类型：JSON 序列化会丢失 undefined、函数和循环引用，需谨慎使用。
相关文章：
js 中 如何获取数组的交集【面试题】
一、数组元素为基本类型：Number、String、等基本类型时 1、使用 Set 和 filter（适用于两个数组） const intersection (arr1, arr2) > {const set new Set(arr2);return [...new Set(arr1)].filter(item > set.has(item)); };将第二…...
value-key 的作用
在 el-autocomplete 组件中，value-key 是一个非常重要的属性，它用于指定选项对象中作为值的字段名。当选项列表是一个包含多个属性的对象数组时，value-key 能帮助组件明确哪个属性是实际要使用的值。比如，选项列表为 [{id: 01, na…...
Spring MVC：从历史演变到实战入门
1. Java Web的发展历史与MVC模式 1.1 Model I与Model II的演进 Model I（JSPJavaBean） 作为早期Java Web开发的主流模式，其核心架构如下： graph LR A[客户端] --> B[JSP页面] B --> C{业务逻辑} C --> D[JavaBean] D -…...
Matlab设置表table的表头
用到matlab的table很好用。经常涉及放入数据，读取数据，下面总结常用的知识点。 1. 把不同数据类型放到同一个表中 想把时间类型和数值类型放到统一table中。困扰的点是，我已经知道了表头名称， 如何批量的为表头命名，…...
预测蓝桥杯16届嵌入式省赛客观题
以下是15道蓝桥杯嵌入式省赛客观题预测，每道题均包含**选项列表**、**答案**和**解析**，格式清晰便于快速查阅： 一、预测1 ### **一、STM32G4硬件基础与外设配置** 1. **STM32G431RBT6的Flash和RAM容量分别为？** **选项**&a…...
综合章节：游戏网络化、模组化与深度扩展
模块一：网络功能与玩家数据同步 目标：实现玩家得分上传、全球排行榜展示及云端数据同步。 # network_manager.py（网络请求封装） import requests import threadingclass NetworkManager:def __init__(self, base_url"http:…...
PostgreSQL：索引与查询优化
🧑 博主简介：CSDN博客专家，历代文学网（PC端可以访问：https://literature.sinhy.com/#/?__c1000，移动端可微信小程序搜索“历代文学”）总架构师，15年工作经验，精通Java编…...
)
Android Compose 框架的 ViewModel 委托深入剖析(二十)
Android Compose 框架的 ViewModel 委托深入剖析 一、引言 在 Android 开发中，数据的管理和状态的保存是至关重要的。ViewModel 作为 Android 架构组件的一部分，为我们提供了一种在配置更改（如屏幕旋转）时保存数据和管理 UI 状态…...
android｜生成二维码qrcode（android）
1.build.gradle implementation com.google.zxing:core:3.4.1引入zxing库 只是生成的话引入core库就可以了 2.封装方法 import android.graphics.Bitmap; import android.graphics.Color;import com.google.zxing.BarcodeFormat; import com.google.zxing.EncodeHintType; imp…...
element-plus中el-empty空盒子组件和Collapse 折叠面板组件的使用
一.el-empty空盒子组件的使用 直接复制下面的代码： <el-empty description"description" /> 展示效果： 还可以自定义文字描述： <el-empty description"暂未选择患者"/> 二.Collapse 折叠面板组件的使用 复制…...
Windows 和 Linux 操作系统架构对比以及交叉编译
操作系统与架构兼容性详解 1. 可执行文件格式：PE vs ELF Windows: PE (Portable Executable) 格式 详细解释： PE 格式是 Windows 下的可执行文件标准 包含多个区段（Sections），如代码段、数据段、资源段 文件头包含…...
【区块链安全 | 第一篇】密码学原理
文章目录 1.哈希函数1.1 哈希函数的性质1.2 常见哈希算法1.3 Merkle Tree（默克尔树）1.4 HMAC（哈希消息认证码） 2. 公钥密码学2.1 对称加密 vs 非对称加密2.2 RSA 算法2.3 ECC（椭圆曲线密码学）2.4 Diffie-He…...
3.23[A]linux
gedit 是 GNOME 桌面环境下的文本编辑器，类似于 Windows 中的记事本，但功能更强大，支持语法高亮、多文件编辑等特性。它是一个图形化界面的文本编辑器，适合在需要直观编辑文本文件的场景中使用。 gedit 通常用于编辑配置文件、源代…...
AI革命之下的前端将会如何发展？
一、AI 为前端开发带来的变革 （一）提升开发效率 传统的 Web 前端开发常常面临大量重复性工作，如编写简单表单、布局组件等，这些工作耗时费力且易出错，严重影响开发效率和项目进度。而 AI 的出现，通过自动…...
【2025】基于springboot+vue的农产品商城系统设计与实现（源码、万字文档、图文修改、调试答疑）
项目完整功能以演示视频为准 基于Spring Boot Vue的农产品商城系统设计与实现功能结构图如下： 课题背景 随着互联网的普及和电子商务的快速发展，农产品线上销售成为推动农业现代化和乡村振兴的重要力量。传统的农产品销售模式存在信息不对称、销售渠道单…...
沪深300股指期货的看涨看跌方式是怎样的？
沪深300指数代表了中国A股市场中300家大公司的整体表现。股指期货交易允许老板们预测指数未来的涨跌，并从中获利。 沪深300股指期货基础操作 首先，沪深300股指期货中的看涨操作：老板们可以通过买入沪深300股指期货合约，代码也就是…...
使用selenium来获取数据集
使用selenium来获取数据集 1、下载最新的chrome浏览器与chromedriver.exe 查看chrome的版本，打开谷歌浏览器，点击右上角的三个点，然后点击【帮助】， 点击【关于Google Chrome】 然后去下载同样为134版本号的chromedriver.exe， 网址：https://googlechromelabs.github.…...
)
MCP(大模型上下文协议)
以下是关于大模型MCP协议（Model Context Protocol）的详细介绍，综合其定义、技术架构、应用场景及行业影响： 一、定义与核心目标 **MCP（Model Context Protocol，模型上下文协议）**是由Anthropic…...
FPGA中串行执行方式之流水线（Pipeline）
FPGA中串行执行方式之流水线（Pipeline） 在FPGA设计中，流水线（Pipeline） 是一种常见的优化技术，用于提高系统的吞吐量和性能。流水线通过将复杂的逻辑分解为多个阶段，每个阶段在一个时钟周期内完成一部分工作，并将中间结果传递到下一阶段。这种方式可以显著提高时钟…...
Python 3.8 Requests 爬虫教程（2025最新版）
遵守网站的爬虫规则、避免爬取敏感信息、保护个人隐私！ 一、环境配置与基础验证 # 验证 Python 版本（需 ≥3.8） import sys print(sys.version) # 应输出类似 3.8.12 的信息# 安装 requests 库（若未安装） # 命令行执…...
【深度学习】GAN生成对抗网络：原理、应用与发展
GAN生成对抗网络：原理、应用与发展 文章目录 GAN生成对抗网络：原理、应用与发展1. 引言2. GAN的基本原理2.1 核心思想2.2 数学表达2.3 训练过程 3. GAN的主要变体3.1 DCGAN (Deep Convolutional GAN)3.2 CGAN (Conditional GAN)3.3 CycleGAN3.4 StyleGAN…...
LINUX基础 [三] - 进程创建
目录 前言 进程创建的初次了解（创建进程的原理） 什么是fork函数？ 初识fork函数 写时拷贝 fork函数存在的意义 fork调用失败的原因 进程终止 运行完毕结果不正确 main函数返回 库函数函数exit 系统调用接口_exit 进程异常终止 进…...
AI比人脑更强，因为被植入思维模型【24】替身决策思维模型
定义 替身决策思维模型是一种在面对复杂问题或决策情境时，通过将自己代入到不同的角色（即“替身”）中，从这些角色的视角出发去思考、分析和做出决策的思维方式。这种思维模型要求决策者暂时摆脱自身固有的思维定式和立场…...
数据清洗：基于python抽取jsonl文件数据字段
基于python抽取目录下所有“jsonl”格式文件。遍历文件内某个字段进行抽取并合并。 import os import json import time from tqdm import tqdm # 需要先安装：pip install tqdmdef process_files():# 设置目录路径dir_path r"D:\daku\关键词识别\1623-00000…...
spring后端处理各种请求
在Spring MVC中处理JSON请求和返回JSON消息的步骤如下： 1. 添加依赖 确保项目中包含处理JSON的库，如Jackson。 Maven配置（pom.xml）： <dependency><groupId>com.fasterxml.jackson.core</groupId>…...
企业级部署zabbix分布式监控系统
目录 一、Zabbix分布式监控系统介绍 1.什么是“Zabbix” 2.Zabbix分布式监控系统的特点 3.Zabbix分布式监控系统的原理 4.Zabbix分布式监控系统的运用 5. Zabbix分布式监控系统的部署顺序 二、搭建 1.设备硬件配置参考 2.zabbix分布式监控系统各节点设备名称和IP规划 …...
OkHttp 的证书设置
在 Android 开发中，通过 OkHttp 自定义 SSLSocketFactory 和 X509TrustManager 可以有效增强 HTTPS 通信的安全性，防止中间人攻击（如抓包工具 Charles/Fiddler 的拦截）。以下是实现防抓包的关键技术方案： 一、Okhttp设…...
ETL：数据清洗、规范化和聚合的重要性
在当今这个数据呈爆炸式增长的时代，数据已成为企业最为宝贵的资产之一。然而，数据的海量增长也伴随着诸多问题，如数据来源多样、结构复杂以及质量问题等，这些问题严重阻碍了数据的有效处理与深度分析。在此背景下，ETL&…...
蓝桥杯备考：图的遍历
这道题乍一看好像没什么不对的，但是！但是！结点最大可以到10的5次方！！！我们递归的时间复杂度是很高的，我们正常遍历是肯定通过不了的，不信的话我们试一下 #include <iostream>…...
【多媒体交互】Unity Kinect实现UI控件的点击
在Unity中，通过Kinect实现UI控件的点击功能，主要涉及手部追踪、坐标映射和手势检测三个核心环节。 实现步骤 初始化Kinect与关节追踪 使用KinectManager获取用户ID和手部关节点（如JointType.HandLeft）的坐标。 long userId _…...
QinQ项展 VLAN 空间
随着以太网技术在网络中的大量部署，利用 VLAN 对用户进行隔离和标识受到很大限制。因为 IEEE802.1Q 中定义的 VLAN Tag 域只有 12 个比特，仅能表示 4096 个 VLAN，无法满足城域以太网中标识大量用户的需求，于是 QinQ 技术应运而生。…...
OBS虚拟背景深度解析：无需绿幕也能打造专业教学视频（附插件对比）
想要录制教学视频却苦于背景杂乱？本文将手把手教你用OBS实现专业级虚拟背景效果，无需绿幕也能轻松营造沉浸式教学场景。文末附6个提升画面质感的免费背景资源！ 一、虚拟背景的核心价值：从「教师宿舍」到「虚拟讲堂」的蜕变 我们调…...
26考研——图（6）
408答疑 文章目录 一、图的基本概念二、图的存储三、图的遍历四、图的应用五、图的代码实操六、参考资料鲍鱼科技课件26王道考研书 七、总结图的存储结构邻接矩阵邻接表 图的遍历图的相关概念完全图和连通图图的连通性 关键路径学习建议 一、图的基本概念 文章链接: link 二、…...
Redis常用数据类型深度解析：从理论到最佳实践
Redis常用数据类型深度解析：从理论到最佳实践 一、引言二、Redis数据类型全景图三、核心数据类型详解**1. String（字符串）****2. Hash（哈希表）****3. List（列表）****4. Set（集合&…...
DeepSeek-V3 模型更新，加量不加价
DeepSeek V3-0324 是 DeepSeek V3 系列的重要升级版本，虽然被官方称为「小版本迭代」，但其在技术能力、开源策略和用户体验上均有显著提升。以下是主要新特性功能和核心变化： 推理能力 基准测试性能显著提升： MMLU-Pro࿱…...
Vue项目的 Sass 全局基础样式格式化方案，包含常见元素的样式重置
步骤 1：创建全局样式文件 在项目中创建文件：src/assets/scss/global.scss 内容如下： // 全局盒模型设定（边框计入宽高） *, *::before, *::after {box-sizing: border-box;margin: 0;padding: 0; }// 基础元素样式重置…...
【Spring篇】Spring的生命周期
一、Bean 生命周期的核心阶段 1. 实例化（Instantiation） • 触发时机：容器启动时（单例 Bean）或请求时（原型 Bean）。 • 实现方式： 通过反射（Class.newInstance() 或构造…...
Qt中通过QLabel实时显示图像
Qt中的QLabel控件用于显示文本或图像，不提供用户交互功能。以下测试代码用于从内置摄像头获取图像并实时显示： Widgets_Test.h： class Widgets_Test : public QMainWindow {Q_OBJECTpublic:Widgets_Test(QWidget *parent nullptr);~Widgets…...
[数据结构]1.时间复杂度和空间复杂度
这里写目录标题 1. 算法复杂度2. 时间复杂度2.1 执行次数2.2 大O渐进表示法2.3 常见时间复杂度计算eg1eg2eg3eg4eg5eg6eg7eg8eg9 3. 空间复杂度eg1eg2eg3eg4 4. 常见复杂度对比5. 复杂度练习eg1 1. 算法复杂度 衡量一个算法的好坏，一般是从时间空间两个维度来衡量&…...
【每日算法】Day 6-1：哈希表从入门到实战——高频算法题（C++实现）
摘要 ：掌握高频数据结构！今日深入解析哈希表的核心原理与设计实现，结合冲突解决策略与大厂高频真题，彻底掌握O(1)时间复杂度的数据访问技术。 一、哈希表核心思想 哈希表（Hash Table） 是一种基于键值对的…...
物联网平台架构介绍
物联网是连接物理设备、传感器、软件等的网络系统，使设备能够自动收集、交换和处理数据，实现智能化识别、定位、跟踪、监控和管理。随着物联网技术的飞速发展，物联网平台架构的设计变得至关重要，它决定了物联网系统的性能、可扩展…...
TCP/IP三次握手的过程，为什么要3次？
一：过程 第一次（SYN）： 客户端发送一个带有SYN标志的TCP报文段给服务器，设置SYN1，并携带初始序列号Seqx（随机值），进入SYN_SENT状态。等待服务器相应。 第二次（…...
开源模型应用落地-语音转文本-whisper模型-AIGC应用探索（四）
一、前言 语音转文本技术具有重要价值。它能提高信息记录和处理的效率，使人们可以快速将语音内容转换为可编辑、可存储的文本形式，方便后续查阅和分析。在教育领域，可帮助学生更好地记录课堂重点；在办公场景中，能简化会议记录工作。同时，该技术也为残障人士提供了便利，让…...
Qt开发：QInputDialog的使用
文章目录 一、QInputDialog的介绍二、 QInputDialog的基本用法三、使用 QInputDialog的实例四、QInputDialog的信号与槽 一、QInputDialog的介绍 QInputDialog 是 Qt 提供的一个对话框类，用于获取用户输入的文本、整数或浮点数。它提供了简单易用的静态方法和可定制…...
【系统架构设计师】软件质量管理
目录 1. 说明2. 软件质量保证2.1 说明2.2 质量保证的主要目标2.3 目标2.4 主要作用2.5 主要任务 3. 软件质量保证3.1 说明3.2 ISO 90003.3 CMM 4. 例题4.1 例题1 1. 说明 1.软件质量就是软件与明确地和隐含地定义的需求相一致的程度，更具体地说，软件质量…...
)
医院挂号预约小程序|基于微信小程序的医院挂号预约系统设计与实现(源码+数据库+文档)
医院挂号预约小程序 目录 基于微信小程序的医院挂号预约系统设计与实现 一、前言 二、系统功能设计 三、系统实现 1、小程序用户端 2、系统服务端 （1） 用户管理 （2）医院管理 （3）医生管理 …...
UE4-UE5虚幻引擎，前置学习一--Console日志输出经常崩溃，有什么好的解决办法
有些差异 这么牛逼的引擎，居然有这种入门级别的问题，一触发清理，大概率(80%)会崩溃 无论虚幻5还是UE4都有这个问题，挺烦人的 实在忍不了了，这次，今天 就想问问有什么好的处理方法么？&#x…...
javaSE.多维数组
1 final 引用类型 final int[] arr 继承Object 的引用类型，不能改变引用的对象 存的其实是引用 数组类型数组，其实存的是引用 int [][] arr new int[][] { {1,2,3}, {4,5,6} };int [] a arr[0]; int [] b arr[1];...
Linux输入系统应用编程
什么是输入系统 Linux 输入系统是处理用户输入设备(如键盘、鼠标、触摸屏、游戏手柄等)的软件架构。在应用编程层面，它提供了与这些输入设备交互的接口。 主要组成部分 输入设备驱动层：直接与硬件交互的驱动程序 输入核心层：内核中的输入子…...
leetcode11.盛水最多的容器
双指针问题，指向前后边界，每次只移动高度较小的那个 class Solution { public:int maxArea(vector<int>& height) {int leftIndex0,rightIndexheight.size()-1;int result0;while(leftIndex<rightIndex){resultmax(result,(rightIndex-lef…...