js如何合并两个数组去重

在javascript中合并两个数组并去除重复项,最简洁高效的方法是使用set结合展开运算符。1. 对于原始类型值,直接使用[…new set([…arr1, …arr2])]即可完成合并与去重,set会自动处理唯一性,包括将nan视为单一值;2. 对于对象数组,因set基于引用判断相等,需采用基于唯一id的map去重法:遍历合并后的数组,以对象id为键存入map,后出现的同id对象会覆盖前者,最后转回数组;3. 也可尝试json.stringify序列化对象后用set去重,但该方法受限于属性顺序、不可序列化值(如函数、undefined)及循环引用问题,适用场景有限;4. 性能上,set和map方案平均时间复杂度为o(n),远优于循环嵌套indexof的o(n²),优化关键在于选择合适算法:原始类型用set,对象类型优先基于唯一id使用map,并避免对无重复数据做冗余去重操作。该策略兼顾效率、可读性与实用性,是处理数组合并去重的推荐方案。

js如何合并两个数组去重

在JavaScript中合并两个数组并去除重复项,通常最简洁且高效的方法是利用

Set

数据结构的特性,结合展开运算符(

...

)来完成。这不仅能快速合并,还能自动处理原始类型值的去重。

js如何合并两个数组去重

合并和去重数组,我通常会倾向于使用

Set

。它提供了一种非常直观且性能不错的方案。

function mergeAndDeduplicateArrays(arr1, arr2) {  // 使用展开运算符合并数组,然后通过Set自动去重  const combinedSet = new Set([...arr1, ...arr2]);  // 将Set转换回数组  return Array.from(combinedSet);  // 或者更简洁地:return [...new Set([...arr1, ...arr2])];}// 示例const arrayA = [1, 2, 3, 4, 'a', 'b', null, undefined];const arrayB = [3, 4, 5, 6, 'b', 'c', null, undefined, NaN]; // NaN会被视为一个,但两个NaN是不同的const result = mergeAndDeduplicateArrays(arrayA, arrayB);console.log(result); // [1, 2, 3, 4, 'a', 'b', null, undefined, 5, 6, 'c', NaN]

这个方法对于数字、字符串、布尔值、

null

undefined

等原始类型表现完美。

Set

内部会确保每个值都是唯一的,

NaN

虽然不等于自身,但在

Set

中会被视为唯一的一个值。

js如何合并两个数组去重

为什么Set是处理数组去重合并的优选方案?

在我看来,

Set

之所以成为JavaScript中处理数组去重合并的首选,主要在于其设计哲学与实际效率。它就是为了存储不重复的值而生的,这与我们的需求完美契合。

首先,

Set

内置去重能力是其最大的优势。当你向一个

Set

添加元素时,它会自动检查该元素是否已经存在。如果存在,就不会重复添加;如果不存在,则会加入。这种机制省去了我们手动编写复杂的循环和条件判断来检查重复项的麻烦,代码自然就更简洁、更易读。

js如何合并两个数组去重

其次,从性能角度看,

Set

的查找和插入操作通常具有接近O(1)的平均时间复杂度(虽然在最坏情况下可能退化,但对于大多数实际场景,其性能表现都非常出色)。这意味着无论数组有多大,处理原始类型时,

Set

都能提供相当快的去重速度。相比之下,如果采用传统的手动遍历加

indexOf

includes

去重,时间复杂度可能达到O(n^2),在大数据量面前会显得非常慢。

再者,

Set

在处理

NaN

undefined

等特殊值时,行为也符合直觉。

NaN

在JavaScript中是一个很特别的值,它不等于自身。但

Set

在处理

NaN

时,会将其视为一个唯一的元素。比如,你往

Set

里加两个

NaN

,最终

Set

里只会有一个

NaN

。这避免了一些潜在的陷阱。

总的来说,

Set

提供了一种声明式、高效且语义清晰的方式来解决数组合并去重的问题,让开发者可以把精力放在更核心的业务逻辑上,而不是纠结于去重的实现细节。

合并去重时,如何处理数组中包含对象的情况?

这是一个常见的“坑”,也是

Set

直接去重方案的局限性所在。当数组中包含对象时,

Set

的默认去重机制可能不会按照你预期的那样工作。因为

Set

使用严格相等(

===

来判断值的唯一性。对于对象来说,即使两个对象拥有完全相同的属性和值,只要它们在内存中是不同的引用,

Set

就会认为它们是两个不同的对象。

比如:

[{id: 1, name: 'A'}]

[{id: 1, name: 'A'}]

,这两个对象在

Set

看来是不同的。

要解决这个问题,我们需要引入一些自定义的逻辑,核心思路是:定义“重复”的标准。通常,我们会基于对象的一个或多个唯一属性(比如

id

uuid

key

等)来判断对象是否重复。

以下是几种处理策略:

基于唯一ID属性去重(推荐且常用)这是最常见也最实用的方法。如果你的对象都有一个唯一的标识符(如

id

),你可以利用这个

id

来判断对象是否重复。

function mergeAndDeduplicateObjectsById(arr1, arr2) {  const combined = [...arr1, ...arr2];  const uniqueMap = new Map(); // 使用Map来存储唯一的对象,key为id  for (const item of combined) {    if (item && item.id !== undefined) { // 确保对象存在且有id属性      // 如果Map中没有这个id,或者新对象的版本更“新”(根据业务逻辑决定)      // 这里我们简单地以id为key存储,后来的同id对象会覆盖前面的      uniqueMap.set(item.id, item);    }  }  return Array.from(uniqueMap.values());}const arrObj1 = [{id: 1, name: 'Alice'}, {id: 2, name: 'Bob'}];const arrObj2 = [{id: 2, name: 'Robert'}, {id: 3, name: 'Charlie'}];const resultObj = mergeAndDeduplicateObjectsById(arrObj1, arrObj2);// 结果可能取决于你希望保留哪个同ID对象,这里是后者覆盖前者console.log(resultObj);// 预期输出:[{id: 1, name: 'Alice'}, {id: 2, name: 'Robert'}, {id: 3, name: 'Charlie'}]

这种方法高效,因为

Map

Set

get

操作也是接近O(1)的平均时间复杂度。

将对象转换为字符串去重(适用于简单、可序列化对象)如果你确定对象的所有属性都是可JSON序列化的,并且属性顺序不影响唯一性判断,可以考虑将对象

JSON.stringify

成字符串,然后用

Set

去重字符串。

function mergeAndDeduplicateObjectsByStringify(arr1, arr2) {  const combined = [...arr1, ...arr2];  const uniqueStrings = new Set();  const uniqueObjects = [];  for (const item of combined) {    try {      const itemString = JSON.stringify(item);      if (!uniqueStrings.has(itemString)) {        uniqueStrings.add(itemString);        uniqueObjects.push(item);      }    } catch (e) {      console.warn("无法序列化对象,跳过:", item, e);      // 处理不可序列化的对象,比如包含循环引用    }  }  return uniqueObjects;}const arrObj3 = [{a:1, b:2}, {b:2, a:1}, {c:3}]; // 注意:JSON.stringify对属性顺序敏感const arrObj4 = [{a:1, b:2}, {d:4}];// 如果属性顺序不同,即使内容一样,也会被认为是不同的// [{a:1, b:2}] 和 [{b:2, a:1}] 可能会被认为是两个不同的字符串const resultStr = mergeAndDeduplicateObjectsByStringify(arrObj3, arrObj4);console.log(resultStr);

局限性:

JSON.stringify

对属性的顺序是敏感的,

{a:1, b:2}

{b:2, a:1}

会被序列化成不同的字符串。此外,它不能处理循环引用、函数、

undefined

等非JSON值。因此,这种方法只适用于结构非常简单且可控的对象。

选择哪种方法,取决于你的具体业务场景和对象结构。通常,基于唯一ID属性的去重是最健壮和推荐的方案。

合并去重操作对性能有什么影响?我们应该如何优化?

合并和去重操作的性能影响,很大程度上取决于你选择的算法、数组的大小以及数组中元素的类型。理解这些影响,能帮助我们做出更明智的优化决策。

性能影响分析:

时间复杂度:

Set

方法(针对原始类型): 通常是O(N),其中N是合并后数组的总元素数。这是因为

Set

的插入和查找操作平均是常数时间。这是最理想的情况。基于

Map

的ID去重(针对对象): 同样接近O(N)。通过对象的唯一ID作为

Map

的键,查找和插入效率很高。循环

+
indexOf

/

includes

这是效率最低的常见方法,时间复杂度为O(N^2)。每添加一个元素,都需要遍历已处理的部分来检查是否重复。当N很大时,性能会急剧下降。

JSON.stringify

Set

去重: 涉及到字符串化(O(K) K为对象属性数)和字符串的哈希计算(可能与字符串长度有关),整体性能介于O(N)和O(N^2)之间,取决于对象的复杂度和数量。

内存占用

Set

Map

都需要额外的内存来存储其内部数据结构。对于非常大的数组,这可能会是一个考虑因素,但通常在现代浏览器环境中不是瓶颈。

JSON.stringify

会创建新的字符串副本,也增加了临时内存消耗。

优化策略:

选择正确的算法:

优先使用

Set

和展开运算符来处理包含原始类型(数字、字符串、布尔值等)的数组去重。这是最直接、最高效的方案。对于包含对象的数组,务必使用基于唯一标识符(如

id

)的

Map

或自定义遍历逻辑去重。 避免直接将对象放入

Set

,因为它只会比较引用。

避免不必要的去重:

如果数据来源本身就保证了唯一性,或者你只关心合并而不关心去重,那就不要进行去重操作。在某些场景下,如果数据量非常大且频繁进行合并去重,可以考虑增量更新。只对新增或变化的部分进行去重,而不是每次都处理整个数据集。

考虑数据结构的设计:

在后端或数据源层面就保证数据的唯一性,减少前端去重的负担。例如,数据库查询结果就避免重复。如果对象去重是常见需求,确保你的对象有一个明确且易于访问的唯一ID。

性能瓶颈分析:

对于性能敏感的应用,如果发现合并去重是瓶颈,可以使用浏览器开发者工具(如Chrome DevTools的Performance面板)进行剖析,找出具体是哪一步耗时最多。有时候,瓶颈可能不在去重本身,而在前置的数据处理或后置的DOM操作。

总的来说,对于JS数组的合并去重,我的经验是:对于原始类型,

Set

就是王者,直接用就好;对于对象,关键在于你如何定义“重复”,然后用

Map

或自定义遍历来高效实现这个定义。过早的微优化往往是浪费时间,但选择正确的、高效率的算法是基础。

以上就是js如何合并两个数组去重的详细内容,更多请关注创想鸟其它相关文章!

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 chuangxiangniao@163.com 举报,一经查实,本站将立刻删除。
发布者:程序猿,转转请注明出处:https://www.chuangxiangniao.com/p/1514484.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2025年12月20日 08:30:03
下一篇 2025年12月20日 08:30:17

相关推荐

  • 什么是虚拟DOM?虚拟DOM的Diff

    虚拟DOM是真实DOM的轻量级JavaScript副本,核心目的是优化频繁DOM操作的性能。它通过在内存中进行计算,利用Diff算法比较新旧虚拟DOM树,找出最小差异并生成补丁,最后批量更新真实DOM,减少重排和重绘。Diff算法基于同层比较、节点类型判断、属性对比和key机制,实现高效更新。同步时…

    好文分享 2025年12月20日
    000
  • js怎么删除原型链上的属性

    js中删除原型链上的属性,答案是可以使用delete操作符直接删除,但强烈不建议这样做,因为这会影响所有继承该原型的实例并可能引发难以追踪的bug;1. 可以通过delete myobject.prototype.propname删除原型上的属性,使其对所有实例不可访问;2. 不建议这样做的原因是它…

    2025年12月20日 好文分享
    000
  • JavaScript实现凯撒密码:高效处理字符串与字符编码

    本文详细讲解如何在JavaScript中高效实现凯撒密码的加密与解密。文章将首先指出常见错误,如JavaScript字符串的不可变性及低效的查找方式,随后深入探讨利用字符编码(ASCII/Unicode)和模运算进行字母移位的优化策略,并结合String.prototype.replace()方法提…

    2025年12月20日
    000
  • JavaScript 实现凯撒密码转换:数组到字符编码的进阶指南

    本文详细介绍了如何使用 JavaScript 将字符串中的字母转换为凯撒密码。通过避免直接修改字符串和利用字符编码的特性,提供了一种高效且简洁的实现方法。文章重点讲解了 String.prototype.replace() 方法和字符编码在密码转换中的应用,并附带示例代码,帮助读者理解和掌握该技术。…

    2025年12月20日
    000
  • JS如何实现筛选功能

    JavaScript筛选功能的核心是根据条件过滤数据并更新页面展示。首先从数据源(如数组)出发,监听用户输入或选择操作,利用filter()方法按条件(如名称、分类)筛选数据,最后通过DOM操作渲染结果。支持多条件组合时,应基于原始数据依次应用各条件,确保逻辑清晰。为提升性能,可使用防抖减少高频触发…

    2025年12月20日
    000
  • js 怎么用partial实现函数部分应用

    javascript中实现函数部分应用的核心方法是使用function.prototype.bind或自定义partial函数。1. 使用bind可预设参数并固定this上下文,例如add.bind(null, 10)创建新函数addwithten;2. 自定义partial函数利用闭包和apply…

    2025年12月20日
    000
  • JS如何实现Diff算法?Diff的优化

    diff算法的核心思想是通过比较新旧虚拟dom树的差异,尽可能复用现有节点,仅更新变化部分以减少对真实dom的操作。它从根节点开始逐层遍历新旧树,比较同一位置的节点类型与属性,记录节点的增删改移等差异,并生成最小化更新指令应用于真实dom。使用key属性是关键优化手段,能准确识别节点身份,避免误判移…

    2025年12月20日
    000
  • JS如何实现useMemo?记忆化的值

    usememo的核心思想是通过缓存计算结果并在依赖项未变化时直接返回缓存值来避免重复计算,其关键在于依赖项数组的正确使用,它决定了何时重新执行计算;该机制解决了因不必要的重复计算和引用变化导致的性能瓶颈问题;usememo用于缓存值,而usecallback用于缓存函数引用,两者共同优化react组…

    2025年12月20日
    000
  • js如何创建自定义事件

    创建自定义事件需使用new event()或new customevent()构造函数,2. 通过dispatchevent()方法触发事件,3. 使用addeventlistener()监听事件,4. customevent可通过detail属性传递数据,5. 设置bubbles为true使事件冒…

    2025年12月20日 好文分享
    000
  • javascript闭包怎样实现数据隐藏

    闭包通过将变量限制在函数内部,使其无法从外部直接访问,从而实现数据隐藏。1. 闭包允许内部函数访问外部函数的变量,即使外部函数已执行完毕;2. 利用作用域链创建私有变量,只能通过返回的函数接口访问;3. 示例中createcounter函数内的count变量无法被外部直接访问,只能通过increme…

    2025年12月20日 好文分享
    000
  • JS如何实现发布订阅?事件总线的原理

    发布订阅模式通过事件总线实现组件间解耦,核心是发布者与订阅者不直接通信,而是通过中心化的调度器传递消息,提升代码模块化与可维护性。 JavaScript中实现发布订阅(Publish-Subscribe)模式,或者说事件总线(Event Bus),核心在于构建一个中心化的调度器。这个调度器不直接连接…

    2025年12月20日
    000
  • javascript闭包怎样实现回调注册表

    闭包是实现回调注册表的理想选择,因为它通过封装私有变量(如callbacks对象)并暴露公共方法(on、off、emit),确保了数据的私密性与完整性,同时维持状态的持久性,使每个事件发射器拥有独立且安全的回调管理机制。1. 使用闭包将callbacks对象隐藏在createeventemitter…

    2025年12月20日 好文分享
    000
  • javascript闭包怎样实现回调队列

    闭包在回调队列中扮演核心角色,因为它能捕获并持久化外部作用域的变量,确保回调函数在异步或延迟执行时仍可访问创建时的上下文。1. 闭包是函数与其词法环境的组合,使内部函数能“记住”外部变量,即使外部函数已执行完毕;2. 回调队列依赖闭包维护状态,避免因异步执行时机导致的变量丢失或污染,尤其在循环中为每…

    2025年12月20日 好文分享
    000
  • 什么是状态机?有限状态机的实现

    有限状态机常见实现方式有:基于枚举和switch/case语句,适合简单场景但难以维护;状态模式通过封装状态类提升扩展性但类数量增多;状态转换表以表格形式清晰表达转换规则但规模大时复杂;基于框架或库如Spring Statemachine可支持高级功能。选择方式需根据复杂度和需求权衡。 状态机,简单…

    2025年12月20日
    000
  • JS如何替换字符串

    replace()默认只替换第一个匹配项,需用正则加g标志实现全局替换;replaceAll()则直接替换所有匹配项,语法更简洁,但不支持正则表达式,且兼容性较差。 在JavaScript中,替换字符串主要依赖于String对象的 replace() 方法,它能让你用新的内容替换掉字符串中匹配到的部…

    2025年12月20日
    000
  • JS如何实现高亮显示

    js实现高亮显示的核心是通过操作dom改变元素样式,常用方法包括直接修改样式、使用innerhtml或textcontent替换文本并包裹span标签、利用range和documentfragment精确控制高亮范围,或引入mark.js等第三方库;为避免影响性能,应减少dom操作、使用docume…

    2025年12月20日
    000
  • js 怎样处理鼠标滚轮事件

    最推荐的方式是监听wheel事件。它提供deltaY、deltaX和deltaMode属性,能精确获取滚动方向与幅度,通过preventDefault()阻止默认行为并结合{passive: false}实现自定义滚动,现代浏览器支持良好,优于旧的mousewheel和DOMMouseScroll事…

    2025年12月20日
    000
  • js 怎么检测滚动位置

    javascript中获取滚动位置的核心属性有三个:1. window.scrolly 和 window.scrollx,用于获取整个页面在垂直和水平方向的滚动距离,是现代浏览器推荐的标准属性;2. document.documentelement.scrolltop 和 document.docu…

    2025年12月20日
    000
  • 什么是解释器模式?解释器的实现

    解释器模式通过定义语言文法并构建表达式树来解释执行特定语句,适用于SQL解析、正则表达式、编译器、规则引擎、数学表达式计算及游戏脚本解析等场景;其核心组件包括抽象表达式、终结符表达式、非终结符表达式和上下文,优点是扩展性好、实现灵活,但存在类数量多、性能较低、维护困难等缺点,适合文法简单且需动态解析…

    2025年12月20日
    000
  • JavaScript 中 HTML 元素获取为 Null 的解决方案

    本文旨在解决 JavaScript 代码在 HTML 元素加载之前执行,导致 document.getElementById() 等方法返回 null 的问题。通过介绍 defer 属性和 type=”module” 的使用,帮助开发者确保 JavaScript 代码在 HT…

    2025年12月20日
    000

发表回复

登录后才能评论
关注微信