0

0

JavaScriptSet去重应用_JavaScript数据结构实战

夢幻星辰

夢幻星辰

发布时间:2025-12-05 20:23:31

|

557人浏览过

|

来源于php中文网

原创

set是javascript中用于存储唯一值的集合,可高效实现数组去重。通过展开运算符[...new set(arr)]能简洁去除原始类型重复元素;处理对象数组时,结合filter与set记录唯一键(如id),实现o(n)时间复杂度的去重;相比传统方法,set语法更简洁、性能更优,且无需第三方库。实战中可封装通用函数distinct(arr, key),兼顾简单数组和对象数组去重,提升代码复用性与可维护性。

javascriptset去重应用_javascript数据结构实战

在JavaScript中,处理数据去重是一个常见的需求,尤其是在操作数组时。ES6引入的 Set 对象为这一问题提供了简洁高效的解决方案。结合实际应用场景,我们可以将 Set 与数据结构知识结合,实现更智能的数据管理。

什么是 Set?

Set 是一种集合数据结构,其特点是成员唯一、无重复值。它允许存储任何类型的值,无论是原始类型还是对象引用。当你尝试添加已存在的值时,Set 会自动忽略该操作,从而天然支持去重。

示例:使用 Set 去除数组中的重复元素

const arr = [1, 2, 2, 3, 4, 4, 5];
const uniqueArr = [...new Set(arr)];
console.log(uniqueArr); // [1, 2, 3, 4, 5]
  

这行代码利用了展开运算符(...)将 Set 转换回数组,整个过程仅需一行,极大提升了开发效率。

Set 在复杂数据结构中的应用

虽然 Set 对原始类型去重非常直接,但在处理对象数组时需要额外逻辑,因为对象是引用类型。

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

场景:去除对象数组中具有相同 id 的重复项

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

const seenIds = new Set();
const uniqueUsers = users.filter(user => {
  if (seenIds.has(user.id)) {
    return false;
  }
  seenIds.add(user.id);
  return true;
});

console.log(uniqueUsers);
// [{ id: 1, name: 'Alice' }, { id: 2, name: 'Bob' }]
  

这里我们借助一个临时的 Set 来记录已出现的 id,通过 filter 实现去重。这种方法时间复杂度为 O(n),性能优于嵌套循环。

PHP5 和 MySQL 圣经
PHP5 和 MySQL 圣经

本书是全面讲述PHP与MySQL的经典之作,书中不但全面介绍了两种技术的核心特性,还讲解了如何高效地结合这两种技术构建健壮的数据驱动的应用程序。本书涵盖了两种技术新版本中出现的最新特性,书中大量实际的示例和深入的分析均来自于作者在这方面多年的专业经验,可用于解决开发者在实际中所面临的各种挑战。

下载

与其他去重方法的对比

传统去重方式如双重循环或使用 indexOf,在大数据量下效率较低。而基于 Set 的方案具备以下优势:

  • 语法简洁,可读性强
  • 内部基于哈希表实现,查找和插入平均时间复杂度为 O(1)
  • 原生支持,无需依赖第三方库

注意:如果需要深度比较对象内容,仍需配合 JSON.stringify 或自定义逻辑,但多数业务场景中按唯一键(如 id)过滤已足够。

实战建议

在真实项目中,可以封装一个通用去重函数:

function distinct(arr, key) {
  if (!key) return [...new Set(arr)];
  const seen = new Set();
  return arr.filter(item => {
    const val = item[key];
    if (seen.has(val)) return false;
    seen.add(val);
    return true;
  });
}

// 使用
distinct([1, 2, 2, 3]); // [1, 2, 3]
distinct(users, 'id');   // 按 id 去重
  

这个函数兼顾了简单数组和对象数组的去重需求,提升代码复用性。

基本上就这些。合理使用 Set 不仅能简化去重逻辑,还能提升程序性能,是现代 JavaScript 开发中不可或缺的工具之一。不复杂但容易忽略。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

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

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

455

2023.08.07

json是什么
json是什么

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

546

2023.08.23

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

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

334

2023.10.13

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

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

82

2025.09.10

es6新特性
es6新特性

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

106

2023.07.17

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

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

197

2023.08.04

JavaScript ES6新特性
JavaScript ES6新特性

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

232

2025.12.24

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

1566

2023.10.24

C# ASP.NET Core微服务架构与API网关实践
C# ASP.NET Core微服务架构与API网关实践

本专题围绕 C# 在现代后端架构中的微服务实践展开,系统讲解基于 ASP.NET Core 构建可扩展服务体系的核心方法。内容涵盖服务拆分策略、RESTful API 设计、服务间通信、API 网关统一入口管理以及服务治理机制。通过真实项目案例,帮助开发者掌握构建高可用微服务系统的关键技术,提高系统的可扩展性与维护效率。

76

2026.03.11

热门下载

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

精品课程

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

共58课时 | 6万人学习

TypeScript 教程
TypeScript 教程

共19课时 | 3.4万人学习

Bootstrap 5教程
Bootstrap 5教程

共46课时 | 3.6万人学习

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

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