数组去重方法与性能对比详解
时间:2025-11-26 20:45:34 214浏览 收藏
数组去重是前端开发中的常见任务,本文深入分析了多种JavaScript数组去重方法,并对比其性能。《数组去重方法及性能对比分析》详细介绍了Set、filter + indexOf、reduce + includes以及Map标记法等主流方案的原理、优缺点和适用场景。针对基本类型数组,推荐使用Set,代码简洁且性能优秀;对于对象数组,Map标记法在处理复杂类型时表现出更高的效率。同时,文章还考虑了兼容性需求,提供了适用于老浏览器的替代方案。在选择去重方法时,需综合考虑数据类型、数组规模以及运行环境,以达到最佳的性能和用户体验。文章旨在帮助开发者根据实际情况选择最合适的数组去重策略,提升代码质量和运行效率。
答案:数组去重推荐使用Set(基本类型)、Map标记法(对象数组),根据数据类型、规模和环境选择方案。

数组去重是前端开发中常见的需求,不同方法在性能、兼容性和可读性上各有优劣。下面介绍几种主流的数组去重方案,并结合实际场景分析其性能表现。
1. 使用 Set 去重(推荐基础方案)
原理: ES6 提供的 Set 数据结构自动保证元素唯一性,结合扩展运算符可快速实现去重。
优点:代码简洁,性能优秀,适用于基本类型数组。 缺点:无法区分对象引用,对复杂对象无效。示例:
const arr = [1, 2, 2, 3, 4, 4, 5]; const unique = [...new Set(arr)]; // 结果:[1, 2, 3, 4, 5]
2. filter + indexOf(兼容性好)
原理: 遍历数组,通过 indexOf 返回第一个匹配索引,若与当前索引一致则保留。
优点:兼容老浏览器(IE9+),逻辑清晰。 缺点:时间复杂度 O(n²),大数据量时性能差。示例:
const unique = arr.filter((item, index) => arr.indexOf(item) === index);
3. reduce + includes(适合复杂判断)
原理: 利用 reduce 累积唯一值,使用 includes 检查是否已存在。
优点:灵活性高,便于加入自定义逻辑。 缺点:同样 O(n²) 复杂度,不适用于大数组。示例:
const unique = arr.reduce((acc, item) => {
return acc.includes(item) ? acc : [...acc, item];
}, []);
4. Map 或 Object 标记法(高性能复杂类型处理)
原理: 遍历数组,用 Map 记录已出现的值,键为字符串化后的值或引用。
优点:支持对象去重,时间复杂度 O(n),性能最优。 缺点:需手动处理键生成逻辑,如 JSON.stringify 可能有局限。示例(基于对象属性去重):
const unique = (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;
});
};
性能对比总结:
- 基本类型小数组: Set 最快且简洁。
- 大数组或频繁操作: Map 标记法更稳定高效。
- 需要兼容旧环境: filter + indexOf 可用,但避免处理万级数据。
- 对象数组去重: 必须使用 Map 或 Object 配合唯一键提取。
基本上就这些。选择哪种方式,取决于数据类型、规模和运行环境。Set 是大多数情况下的首选,复杂场景再考虑定制方案。不复杂但容易忽略的是去重依据——是值相等?引用相同?还是某个字段唯一?明确这一点才能选对方法。
今天关于《数组去重方法与性能对比详解》的内容就介绍到这里了,是不是学起来一目了然!想要了解更多关于的内容请关注golang学习网公众号!
-
502 收藏
-
501 收藏
-
501 收藏
-
501 收藏
-
501 收藏
-
211 收藏
-
181 收藏
-
330 收藏
-
476 收藏
-
214 收藏
-
296 收藏
-
457 收藏
-
313 收藏
-
437 收藏
-
474 收藏
-
352 收藏
-
243 收藏
-
- 前端进阶之JavaScript设计模式
- 设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
- 立即学习 543次学习
-
- GO语言核心编程课程
- 本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
- 立即学习 516次学习
-
- 简单聊聊mysql8与网络通信
- 如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
- 立即学习 500次学习
-
- JavaScript正则表达式基础与实战
- 在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
- 立即学习 487次学习
-
- 从零制作响应式网站—Grid布局
- 本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
- 立即学习 485次学习