0

0

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

幻影之瞳

幻影之瞳

发布时间:2026-01-12 22:30:57

|

159人浏览过

|

来源于php中文网

原创

最直接的去重方法是用 Set 构造器配合扩展运算符,如 [...new Set(arr)],适用于基础类型且性能好;对象数组需按字段去重时推荐 reduce + findIndex 或 Map 缓存优化;深度去重应避免 JSON.stringify,改用稳定 getKey 函数。

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

用 Set 快速去重,适合基础场景

最直接的方法是用 Set 构造器配合扩展运算符,它自动剔除重复原始值(stringnumberbooleannullundefined),时间复杂度接近 O(n),性能好且代码极简:

const arr = [1, 2, 2, 3, 'a', 'a', null, null];
const unique = [...new Set(arr)]; // [1, 2, 3, 'a', null]

注意:它不处理对象或数组等引用类型,因为 Set 判重基于 SameValueZero(即 ===),而两个字面量对象永远不相等。

对对象数组按字段去重,用 reduce + findIndex

当你要根据某个 key(如 id)去重时,reduce 配合 findIndex 是较清晰的方案,避免多次遍历:

const users = [
  { id: 1, name: 'Alice' },
  { id: 2, name: 'Bob' },
  { id: 1, name: 'Alice2' },
  { id: 3, name: 'Charlie' }
];

const uniqueById = users.reduce((acc, cur) => {
  const exists = acc.findIndex(item => item.id === cur.id) !== -1;
  return exists ? acc : [...acc, cur];
}, []);

关键点:

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

Vondy
Vondy

下一代AI应用平台,汇集了一流的工具/应用程序

下载
  • findIndexsome 多返回索引,但这里只用布尔判断,实际可改用 some 略微提速
  • 若数据量大(>5000 条),建议先用 Map 缓存已见 id,把内层查找降到 O(1)
  • 不要用 filter + indexOf,因为 indexOf 对对象无效(始终返回 -1)

兼容旧环境或需深度去重时,手动实现 Map 缓存

IE 不支持 Set,且某些场景需按多个字段或深层属性判重(如 {a: {b: 1}}),这时用 Map 手动建 key 更可控:

function deepUnique(arr, getKey) {
  const seen = new Map();
  return arr.filter(item => {
    const key = getKey(item);
    if (seen.has(key)) return false;
    seen.set(key, true);
    return true;
  });
}

// 按 id + name 组合去重
const result = deepUnique(users, u => `${u.id}-${u.name}`);

常见陷阱:

  • JSON.stringify 当作 getKey 函数看似方便,但会因属性顺序不同导致误判({a:1,b:2}{b:2,a:1}
  • 嵌套对象含 undefined 或函数时,JSON.stringify 会静默丢弃,key 失真
  • getKey 返回非字符串/数字/SymbolMap 仍能存,但作为 key 会被转为 [object Object],失去意义

性能敏感场景下,避免高开销操作

数组去重不是越“通用”越好。真实项目中,多数只需单字段唯一,强行套用深比较或 JSON 序列化反而拖慢 3–10 倍:

  • 纯数字/字符串数组:无条件用 [...new Set(arr)]
  • 对象数组按单字段去重:优先用 Map 缓存该字段值,比每次调用 find 快一个数量级
  • 需要保留首次出现项:所有方法默认满足;若要保留最后出现项,把 filter 改成 reduceRight 或反转数组再处理
  • 千万级数据?别在前端做——交给后端DISTINCT 或聚合逻辑

真正容易被忽略的是:去重前先确认是否真的需要——有时只是渲染层重复,用 key 属性控制 React/Vue 列表就够了,根本不用动数据。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

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

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

457

2023.08.07

json是什么
json是什么

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

549

2023.08.23

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

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

337

2023.10.13

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

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

82

2025.09.10

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

1051

2023.08.02

java中boolean的用法
java中boolean的用法

在Java中,boolean是一种基本数据类型,它只有两个可能的值:true和false。boolean类型经常用于条件测试,比如进行比较或者检查某个条件是否满足。想了解更多java中boolean的相关内容,可以阅读本专题下面的文章。

367

2023.11.13

java boolean类型
java boolean类型

本专题整合了java中boolean类型相关教程,阅读专题下面的文章了解更多详细内容。

42

2025.11.30

c语言中null和NULL的区别
c语言中null和NULL的区别

c语言中null和NULL的区别是:null是C语言中的一个宏定义,通常用来表示一个空指针,可以用于初始化指针变量,或者在条件语句中判断指针是否为空;NULL是C语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

254

2023.09.22

TypeScript类型系统进阶与大型前端项目实践
TypeScript类型系统进阶与大型前端项目实践

本专题围绕 TypeScript 在大型前端项目中的应用展开,深入讲解类型系统设计与工程化开发方法。内容包括泛型与高级类型、类型推断机制、声明文件编写、模块化结构设计以及代码规范管理。通过真实项目案例分析,帮助开发者构建类型安全、结构清晰、易维护的前端工程体系,提高团队协作效率与代码质量。

26

2026.03.13

热门下载

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

精品课程

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

共42课时 | 9.6万人学习

Vue3.x 工具篇--十天技能课堂
Vue3.x 工具篇--十天技能课堂

共26课时 | 1.6万人学习

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

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