0

0

数组去重:多种方案与性能对比

狼影

狼影

发布时间:2025-11-24 01:53:18

|

492人浏览过

|

来源于php中文网

原创

答案:数组去重推荐使用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 检查是否已存在。

eSiteGroup站群管理系统1.0.4
eSiteGroup站群管理系统1.0.4

eSiteGroup站群管理系统是基于eFramework低代码开发平台构建,是一款高度灵活、可扩展的智能化站群管理解决方案,全面支持SQL Server、SQLite、MySQL、Oracle等主流数据库,适配企业级高并发、轻量级本地化、云端分布式等多种部署场景。通过可视化建模与模块化设计,系统可实现多站点的快速搭建、跨平台协同管理及数据智能分析,满足政府、企业、教育机构等组织对多站点统一管控的

下载
优点:灵活性高,便于加入自定义逻辑。 缺点:同样 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 是大多数情况下的首选,复杂场景再考虑定制方案。不复杂但容易忽略的是去重依据——是值相等?引用相同?还是某个字段唯一?明确这一点才能选对方法。

相关文章

数码产品性能查询
数码产品性能查询

该软件包括了市面上所有手机CPU,手机跑分情况,电脑CPU,电脑产品信息等等,方便需要大家查阅数码产品最新情况,了解产品特性,能够进行对比选择最具性价比的商品。

下载

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
json数据格式
json数据格式

JSON是一种轻量级的数据交换格式。本专题为大家带来json数据格式相关文章,帮助大家解决问题。

408

2023.08.07

json是什么
json是什么

JSON是一种轻量级的数据交换格式,具有简洁、易读、跨平台和语言的特点,JSON数据是通过键值对的方式进行组织,其中键是字符串,值可以是字符串、数值、布尔值、数组、对象或者null,在Web开发、数据交换和配置文件等方面得到广泛应用。本专题为大家提供json相关的文章、下载、课程内容,供大家免费下载体验。

532

2023.08.23

jquery怎么操作json
jquery怎么操作json

操作的方法有:1、“$.parseJSON(jsonString)”2、“$.getJSON(url, data, success)”;3、“$.each(obj, callback)”;4、“$.ajax()”。更多jquery怎么操作json的详细内容,可以访问本专题下面的文章。

309

2023.10.13

go语言处理json数据方法
go语言处理json数据方法

本专题整合了go语言中处理json数据方法,阅读专题下面的文章了解更多详细内容。

74

2025.09.10

es6新特性
es6新特性

es6新特性有:1、块级作用域变量;2、箭头函数;3、模板字符串;4、解构赋值;5、默认参数;6、 扩展运算符;7、 类和继承;8、Promise。本专题为大家提供es6新特性的相关的文章、下载、课程内容,供大家免费下载体验。

97

2023.07.17

es6新特性有哪些
es6新特性有哪些

es6的新特性有:1、块级作用域;2、箭头函数;3、解构赋值;4、默认参数;5、扩展运算符;6、模板字符串;7、类和模块;8、迭代器和生成器;9、Promise对象;10、模块化导入和导出等等。本专题为大家提供es6新特性的相关的文章、下载、课程内容,供大家免费下载体验。

185

2023.08.04

JavaScript ES6新特性
JavaScript ES6新特性

ES6是JavaScript的根本性升级,引入let/const实现块级作用域、箭头函数解决this绑定问题、解构赋值与模板字符串简化数据处理、对象简写与模块化提升代码可读性与组织性。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

218

2025.12.24

数据类型有哪几种
数据类型有哪几种

数据类型有整型、浮点型、字符型、字符串型、布尔型、数组、结构体和枚举等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

299

2023.10.31

c++主流开发框架汇总
c++主流开发框架汇总

本专题整合了c++开发框架推荐,阅读专题下面的文章了解更多详细内容。

25

2026.01.09

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
ECMAScript6 / ES6---十天技能课堂
ECMAScript6 / ES6---十天技能课堂

共25课时 | 1.9万人学习

HTML5/CSS3/JavaScript/ES6入门课程
HTML5/CSS3/JavaScript/ES6入门课程

共102课时 | 6.6万人学习

HTML+CSS基础与实战
HTML+CSS基础与实战

共132课时 | 9.4万人学习

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

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