0

0

如何实现Javascript的数组去重_有哪些高效处理Javascript数组的方法?

狼影

狼影

发布时间:2026-01-01 23:34:02

|

804人浏览过

|

来源于php中文网

原创

最常用去重方式是[...new Set(arr)],时间复杂度O(n),支持NaN相等判断但对象需按key去重;对象数组推荐Map缓存key实现O(n)过滤;IE或稀疏数组需回退filter+indexOf。

如何实现javascript的数组去重_有哪些高效处理javascript数组的方法?

用 Set 快速去重,但要注意对象和 NaN 的特殊行为

最常用也最快的去重方式是 Array.from(new Set(arr)) 或展开运算符写法 [...new Set(arr)]。它时间复杂度接近 O(n),底层依赖引擎对 Set 的哈希优化。

但要注意:Set 判等基于 SameValueZero(即 === 规则),所以 NaNNaN 被视为相等,能正确去重;而对象即使内容相同,引用不同就仍是不同元素——{a:1}{a:1} 不会去重。

  • 原始数组含字符串、数字、布尔值时,[...new Set(arr)] 是首选
  • 遇到对象数组,必须换策略(见下一条)
  • 若需保留原始顺序,Set 方式天然支持;而用 filter() + indexOf() 会慢且不稳定(indexOf 总从头找)

对象数组去重:按指定 key 提取唯一项

[{id:1,name:'a'}, {id:2,name:'b'}, {id:1,name:'c'}] 这类数据,得靠 Map 或临时键值索引。直接用 JSON.stringify 对比性能差、还可能因属性顺序或 undefined 导致误判。

推荐用 Map 缓存已见的 key 值:

家作
家作

淘宝推出的家装家居AI创意设计工具

下载

立即学习Java免费学习笔记(深入)”;

const uniqueByKey = (arr, key) => {
  const seen = new Map();
  return arr.filter(item => {
    const k = item[key];
    if (seen.has(k)) return false;
    seen.set(k, true);
    return true;
  });
};
// 使用:uniqueByKey(list, 'id')
  • 比双重循环或 findIndex 查找快一个数量级(O(n) vs O(n²))
  • key 必须是基本类型(如 string/number);若需复合 key,可拼接成字符串(如 item.a + '|' + item.b
  • 不修改原数组,返回新数组——这点和 Set 一致

需要兼容 IE 或处理稀疏数组?避免用扩展运算符

[...new Set(arr)] 在 IE 完全不支持,且对稀疏数组(如 [1, , 3])会展开为 [1, undefined, 3],丢失“空位”语义。如果项目仍需支持旧环境,或明确要保留稀疏性,就得回退到传统方法。

  • filter() + indexOf() 最兼容,但性能差,仅适合小数组(
  • 手动 for 循环 + includes() 或哈希对象记录已见值,可控性强
  • 现代项目建议用 Babel 转译或直接放弃 IE;稀疏数组场景本身极少,多数时候填 undefined 更安全

去重只是第一步,后续操作常决定整体效率

实际业务中,去重往往不是终点。比如从后端拿到用户列表后去重,紧接着要渲染、排序、分页。这时候如果在每一步都生成新数组(如先去重、再 sort()、再 slice()),内存和 GC 压力会明显上升。

  • 链式调用时注意:map()filter()sort() 都返回新数组,连续三次调用 = 三份内存拷贝
  • 大数据量下,考虑用 for 循环合并逻辑(例如边遍历边去重+筛选+计数)
  • 如果只是校验是否重复,用 new Set(arr).size === arr.length 比全量去重快得多
真实项目里,90% 的去重需求用 [...new Set(arr)] 就够了;剩下那 10%,真正卡住你的往往不是去重算法本身,而是没想清楚“去重之后要拿这个数组干什么”。

相关专题

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

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

543

2023.06.20

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

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

372

2023.07.04

js四舍五入
js四舍五入

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

727

2023.07.04

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

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

470

2023.09.01

JavaScript转义字符
JavaScript转义字符

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

392

2023.09.04

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

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

990

2023.09.04

如何启用JavaScript
如何启用JavaScript

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

654

2023.09.12

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

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

544

2023.09.20

php源码安装教程大全
php源码安装教程大全

本专题整合了php源码安装教程,阅读专题下面的文章了解更多详细内容。

74

2025.12.31

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
React 教程
React 教程

共58课时 | 3.2万人学习

TypeScript 教程
TypeScript 教程

共19课时 | 1.9万人学习

Bootstrap 5教程
Bootstrap 5教程

共46课时 | 2.7万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号