JS数组去重有哪些方法

javascript数组去重没有绝对最佳方法,只有最适合当前情境的方案,核心是通过机制判断元素唯一性并构建新数组;针对基本数据类型,set因简洁性和o(n)时间复杂度成为首选,代码可读且性能优异;对于对象数组,因set仅比较引用地址,需使用reduce结合map或普通对象,利用唯一属性(如id)作为键来保证逻辑去重,其中map能保持插入顺序且键类型更灵活;性能方面,小规模数组可忽略差异,中大规模下set处理基本类型最优,对象数组则推荐map或对象方案避免o(n²)的filter+indexof方法,确保高效去重并维持代码清晰。

JS数组去重有哪些方法

JavaScript数组去重,这在前端开发里简直是老生常谈了,但说实话,它远不止一个

Set

那么简单。不同的场景、不同的数据类型,甚至是不同的性能要求,都会让我们在选择去重方案时有那么一点点“纠结”。在我看来,没有绝对的“最佳”方法,只有“最适合”当前情境的方案。核心无非是利用某种机制来判断元素的唯一性,然后构建一个新的、不含重复元素的数组。

解决方案

谈到去重,我们手头可用的工具其实挺多的,从ES6的新特性到一些传统迭代方法,各有千秋。

1. 利用

Set

对象这是最简洁、最现代的方法,尤其是处理基本数据类型(数字、字符串、布尔值、

undefined

null

)时。

Set

集合本身就只存储唯一的值。

const numbers = [1, 2, 2, 3, 4, 4, 5];const uniqueNumbers = [...new Set(numbers)];console.log(uniqueNumbers); // [1, 2, 3, 4, 5]const strings = ['apple', 'banana', 'apple', 'orange'];const uniqueStrings = Array.from(new Set(strings));console.log(uniqueStrings); // ['apple', 'banana', 'orange']

2. 使用

filter

结合

indexOf

includes

这是一种非常经典的迭代方法,思路是遍历数组,只保留第一次出现的元素。

const arr = [1, 2, 2, 3, 4, 4, 5];const uniqueArr = arr.filter((item, index, self) => {    return self.indexOf(item) === index;});console.log(uniqueArr); // [1, 2, 3, 4, 5]// 或者用 includes,逻辑类似const uniqueArrIncludes = arr.filter((item, index, self) => {    return index === 0 || !self.slice(0, index).includes(item);});console.log(uniqueArrIncludes); // [1, 2, 3, 4, 5]
indexOf

的方式更常见,它检查当前元素在数组中第一次出现的位置是否就是当前索引。如果不是,说明之前已经出现过了。

3. 利用

reduce

结合

Map

或普通对象这种方法在处理对象数组去重时非常有用,因为它允许你根据对象的某个特定属性来判断唯一性,而不是对象引用本身。

// 使用 Mapconst users = [    { id: 1, name: 'Alice' },    { id: 2, name: 'Bob' },    { id: 1, name: 'Alice' }, // 重复    { id: 3, name: 'Charlie' }];const uniqueUsersMap = Array.from(    users.reduce((map, user) => {        if (!map.has(user.id)) {            map.set(user.id, user);        }        return map;    }, new Map()).values());console.log(uniqueUsersMap);/*[  { id: 1, name: 'Alice' },  { id: 2, name: 'Bob' },  { id: 3, name: 'Charlie' }]*/// 使用普通对象const uniqueUsersObj = Object.values(    users.reduce((acc, user) => {        acc[user.id] = user; // 后面出现的会覆盖前面同id的        return acc;    }, {}));console.log(uniqueUsersObj);/*[  { id: 1, name: 'Alice' },  { id: 2, name: 'Bob' },  { id: 3, name: 'Charlie' }]*/
reduce

配合

Map

的方式能够保持原始元素的顺序,而普通对象因为键值对无序,可能无法保证原始顺序。

为什么Set是现代JavaScript去重的首选?

我个人觉得,

Set

之所以能成为现代JavaScript去重中的“明星”,主要是因为它实在太简洁了。一行代码就能搞定,这对于日常开发来说,效率提升是显而易见的。它的设计初衷就是为了存储不重复的值,所以用它来去重简直是顺理成章。

首先,代码可读性极高

new Set(arr)

这种写法,一眼就能看出它的意图,不需要额外的逻辑判断。然后

...

扩展运算符或者

Array.from()

又能很方便地把它转回数组。这比写一个

filter

加上

indexOf

的回调函数要直观得多。

其次,性能表现优秀。对于基本数据类型,

Set

的内部实现通常是哈希表,这意味着添加和检查元素是否存在的时间复杂度接近

O(1)

。所以,即使是处理大规模的基本类型数组,

Set

的表现也相当出色,远超

O(n^2)

indexOf

方案。当然,这只是针对基本类型,后面我们会聊到对象。

不过,

Set

也有它的局限性。它判断值是否重复是基于“值相等”的原则。对于基本类型,这没问题。但对于对象,

Set

判断的是对象的引用地址。也就是说,两个内容完全相同的不同对象,在

Set

看来也是两个不同的元素。

const objArr = [{a:1}, {a:2}, {a:1}];const uniqueObjArr = [...new Set(objArr)];console.log(uniqueObjArr); // [{a:1}, {a:2}, {a:1}] - 并没有去重,因为它们是不同的引用

所以,如果你的数组里全是基本类型,或者你根本不关心对象去重的问题,那么

Set

绝对是你的首选。

处理复杂对象数组去重时,有哪些实用技巧?

在实际项目里,我们经常会遇到数组里装的是一个个对象的情况,比如用户列表、商品信息等等。这时候,

Set

就不那么给力了,因为它只认对象的内存地址。我们需要的,往往是根据对象内部的某个或某几个属性来判断“唯一性”。

这里,

Map

对象或者一个普通的 JavaScript 对象就能派上大用场了。它们的核心思路都是利用键值对的唯一性。

技巧一:利用

Map

对象存储唯一标识

Map

比普通对象更强大的一点是它的键可以是任何类型,而且能保持插入顺序。我们可以遍历对象数组,然后用每个对象的唯一ID(或者你认为可以代表其唯一性的属性组合)作为

Map

的键,对象本身作为值。

const products = [    { id: 'p001', name: 'Laptop', price: 1200 },    { id: 'p002', name: 'Mouse', price: 25 },    { id: 'p001', name: 'Laptop', price: 1250 }, // id重复,但价格不同    { id: 'p003', name: 'Keyboard', price: 75 }];const uniqueProducts = Array.from(    products.reduce((map, product) => {        // 关键:用id作为Map的key,Map会自动处理key的唯一性        // 如果key已存在,新的值会覆盖旧的值。这里我们只在key不存在时才添加        if (!map.has(product.id)) {            map.set(product.id, product);        }        return map;    }, new Map()).values());console.log(uniqueProducts);/*[  { id: 'p001', name: 'Laptop', price: 1200 }, // 注意这里保留的是第一次出现的p001  { id: 'p002', name: 'Mouse', price: 25 },  { id: 'p003', name: 'Keyboard', price: 75 }]*/

如果想保留后面出现的重复项,只需将

if (!map.has(product.id))

判断移除即可,

map.set(product.id, product)

会自动覆盖。

技巧二:利用普通对象属性作为唯一标识

这和

Map

的思路很像,只是用普通对象的属性来做键。但要注意,普通对象的键只能是字符串或 Symbol。

const articles = [    { slug: 'js-dedupe', title: 'JS去重', author: 'Leo' },    { slug: 'react-hooks', title: 'React Hooks', author: 'Anna' },    { slug: 'js-dedupe', title: 'JS去重进阶', author: 'Leo' } // slug重复];const uniqueArticles = Object.values(    articles.reduce((acc, article) => {        // 利用slug作为键,后面的同slug会覆盖前面的        acc[article.slug] = article;        return acc;    }, {}));console.log(uniqueArticles);/*[  { slug: 'js-dedupe', title: 'JS去重进阶', author: 'Leo' }, // 保留了后面出现的  { slug: 'react-hooks', title: 'React Hooks', author: 'Anna' }]*/

这种方法简洁,但有个小问题:它会保留最后一个出现的重复项。如果你需要保留第一个,那还是

Map

配合

if (!map.has(key))

更灵活。另外,普通对象无法保证键的顺序,所以结果数组的顺序可能与原始数组不同。

性能考量:在大量数据面前,如何选择最合适的去重方法?

当我们面对的数组规模达到几万、几十万甚至上百万时,性能就不是一个可以忽略的问题了。这时,选择一个合适的去重方法,可能直接决定了你的页面会不会卡顿,或者后端接口会不会超时。

在我看来,性能上的选择,主要看两个方面:数据类型算法复杂度

基本数据类型(数字、字符串等)

Set

方法:这是毫无疑问的王者。它的内部实现通常是哈希表,平均时间复杂度接近

O(n)

。这意味着无论数组多大,它都能以非常高的效率完成去重。对于大规模基本类型数组,这是我的首选。

filter

+

indexOf

:这个方法在小规模数组时看起来很优雅,但它的时间复杂度是

O(n^2)

。因为

indexOf

在每次迭代时都要遍历数组的一部分。想象一下,一个10万元素的数组,

100000 * 100000

是一个天文数字。所以,对于大数据量,坚决避免这种方式。

复杂对象数组

Map

Object

结合

reduce

:这些方法的平均时间复杂度是

O(n)

。它们通过一个哈希结构(

Map

或普通对象)来存储已经处理过的唯一键,每次查找和插入都是常数时间。这使得它们在处理大规模对象数组时表现出色。

Map

在键值是对象或需要保持插入顺序时更优。普通对象在键是字符串且对顺序不敏感时,也能提供类似性能,但要注意键名冲突的风险(例如,

'1'

1

在对象键中都是字符串

'1'

)。

一个不那么严谨的总结:

小规模数组(几百以内):其实怎么去重都行,可读性、代码简洁度优先。

Set

依然是首选,

filter + indexOf

也无伤大雅。中等规模数组(几千到几万):基本类型:

Set

独领风骚。对象数组:

Map

Object

方案。大规模数组(几万以上):基本类型:

Set

是唯一且最佳选择。对象数组:

Map

Object

方案,确保你的唯一键生成逻辑是高效的。

最后,一个小的提醒:在实际项目中,如果去重逻辑特别复杂,或者性能要求极高,可以考虑对数据进行预处理,或者利用Web Worker来避免阻塞主线程。但对于大多数前端去重场景,上述方法已经足够应对了。

以上就是JS数组去重有哪些方法的详细内容,更多请关注创想鸟其它相关文章!

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 chuangxiangniao@163.com 举报,一经查实,本站将立刻删除。
发布者:程序猿,转转请注明出处:https://www.chuangxiangniao.com/p/1514918.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2025年12月20日 08:45:41
下一篇 2025年12月20日 08:45:47

相关推荐

  • CSS mask属性无法获取图片:为什么我的图片不见了?

    CSS mask属性无法获取图片 在使用CSS mask属性时,可能会遇到无法获取指定照片的情况。这个问题通常表现为: 网络面板中没有请求图片:尽管CSS代码中指定了图片地址,但网络面板中却找不到图片的请求记录。 问题原因: 此问题的可能原因是浏览器的兼容性问题。某些较旧版本的浏览器可能不支持CSS…

    2025年12月24日
    900
  • 为什么设置 `overflow: hidden` 会导致 `inline-block` 元素错位?

    overflow 导致 inline-block 元素错位解析 当多个 inline-block 元素并列排列时,可能会出现错位显示的问题。这通常是由于其中一个元素设置了 overflow 属性引起的。 问题现象 在不设置 overflow 属性时,元素按预期显示在同一水平线上: 不设置 overf…

    2025年12月24日 好文分享
    400
  • 网页使用本地字体:为什么 CSS 代码中明明指定了“荆南麦圆体”,页面却仍然显示“微软雅黑”?

    网页中使用本地字体 本文将解答如何将本地安装字体应用到网页中,避免使用 src 属性直接引入字体文件。 问题: 想要在网页上使用已安装的“荆南麦圆体”字体,但 css 代码中将其置于第一位的“font-family”属性,页面仍显示“微软雅黑”字体。 立即学习“前端免费学习笔记(深入)”; 答案: …

    2025年12月24日
    000
  • 为什么我的特定 DIV 在 Edge 浏览器中无法显示?

    特定 DIV 无法显示:用户代理样式表的困扰 当你在 Edge 浏览器中打开项目中的某个 div 时,却发现它无法正常显示,仔细检查样式后,发现是由用户代理样式表中的 display none 引起的。但你疑问的是,为什么会出现这样的样式表,而且只针对特定的 div? 背后的原因 用户代理样式表是由…

    2025年12月24日
    200
  • inline-block元素错位了,是为什么?

    inline-block元素错位背后的原因 inline-block元素是一种特殊类型的块级元素,它可以与其他元素行内排列。但是,在某些情况下,inline-block元素可能会出现错位显示的问题。 错位的原因 当inline-block元素设置了overflow:hidden属性时,它会影响元素的…

    2025年12月24日
    000
  • 为什么 CSS mask 属性未请求指定图片?

    解决 css mask 属性未请求图片的问题 在使用 css mask 属性时,指定了图片地址,但网络面板显示未请求获取该图片,这可能是由于浏览器兼容性问题造成的。 问题 如下代码所示: 立即学习“前端免费学习笔记(深入)”; icon [data-icon=”cloud”] { –icon-cl…

    2025年12月24日
    200
  • 为什么使用 inline-block 元素时会错位?

    inline-block 元素错位成因剖析 在使用 inline-block 元素时,可能会遇到它们错位显示的问题。如代码 demo 所示,当设置了 overflow 属性时,a 标签就会错位下沉,而未设置时却不会。 问题根源: overflow:hidden 属性影响了 inline-block …

    2025年12月24日
    000
  • 为什么我的 CSS 元素放大效果无法正常生效?

    css 设置元素放大效果的疑问解答 原提问者在尝试给元素添加 10em 字体大小和过渡效果后,未能在进入页面时看到放大效果。探究发现,原提问者将 CSS 代码直接写在页面中,导致放大效果无法触发。 解决办法如下: 将 CSS 样式写在一个单独的文件中,并使用 标签引入该样式文件。这个操作与原提问者观…

    2025年12月24日
    000
  • 为什么我的 em 和 transition 设置后元素没有放大?

    元素设置 em 和 transition 后不放大 一个 youtube 视频中展示了设置 em 和 transition 的元素在页面加载后会放大,但同样的代码在提问者电脑上没有达到预期效果。 可能原因: 问题在于 css 代码的位置。在视频中,css 被放置在单独的文件中并通过 link 标签引…

    2025年12月24日
    100
  • 为什么在父元素为inline或inline-block时,子元素设置width: 100%会出现不同的显示效果?

    width:100%在父元素为inline或inline-block下的显示问题 问题提出 当父元素为inline或inline-block时,内部元素设置width:100%会出现不同的显示效果。以代码为例: 测试内容 这是inline-block span 效果1:父元素为inline-bloc…

    2025年12月24日
    400
  • 如何直接访问 Sass 地图变量的值?

    直接访问 sass 地图变量的值 在 sass 中,我们可以使用地图变量来存储一组键值对。而有时候,我们可能需要直接访问其中的某个值。 可以通过 map-get 函数直接从地图中获取特定的值。语法如下: map-get($map, $key) 其中: $map 是我们要获取值的 sass 地图变量。…

    2025年12月24日
    000
  • 什么是功能类优先的 CSS 框架?

    理解功能类优先 tailwind css 是一款功能类优先的 css 框架,用户可以通过组合功能类轻松构建设计。为了理解功能类优先,我们首先要区分语义类和功能类这两种 css 类名命名方式。 语义类 以前比较常见的 css 命名方式是根据页面中模块的功能来命名。例如: 立即学习“前端免费学习笔记(深…

    2025年12月24日
    000
  • SCSS – 增强您的 CSS 工作流程

    在本文中,我们将探索 scss (sassy css),这是一个 css 预处理器,它通过允许变量、嵌套规则、mixins、函数等来扩展 css 的功能。 scss 使 css 的编写和维护变得更加容易,尤其是对于大型项目。 1.什么是scss? scss 是 sass(syntropically …

    2025年12月24日
    000
  • 我如何编写 CSS 选择器

    CSS 方法有很多,但我都讨厌它们。有些多(顺风等),有些少(BEM、OOCSS 等)。但归根结底,它们都有缺陷。 当然,人们使用这些方法有充分的理由,并且解决的许多问题我也遇到过。因此,在这篇文章中,我想写下我自己的关于如何保持 CSS 井井有条的指南。 这并不是一个任何人都可以开始使用的完整描述…

    2025年12月24日
    000
  • css3选择器优化技巧

    CSS3 选择器优化技巧可提升网页性能:减少选择器层级,提高浏览器解析效率。避免通配符选择器,减少性能损耗。优先使用 ID 选择器,快速定位目标元素。用类选择器代替标签选择器,精确匹配。使用属性选择器,增强匹配精度。巧用伪类和伪元素,提升性能。组合多个选择器,简化代码。利用 CSS 预处理器,增强代…

    2025年12月24日
    300
  • css代码规范有哪些

    CSS 代码规范对于保持一致性、可读性和可维护性至关重要,常见的规范包括:命名约定:使用小写字母和短划线,命名特定且描述性。缩进和对齐:按特定规则缩进、对齐选择器、声明和值。属性和值顺序:遵循特定顺序排列属性和值。注释:解释复杂代码,并使用正确的语法。分号:每个声明后添加分号。大括号:左大括号前换行…

    2025年12月24日
    200
  • 响应式HTML5按钮适配不同屏幕方法【方法】

    实现响应式HTML5按钮需五种方法:一、CSS媒体查询按max-width断点调整样式;二、用rem/vw等相对单位替代px;三、Flexbox控制容器与按钮伸缩;四、CSS变量配合requestAnimationFrame优化的JS动态适配;五、Tailwind等框架的响应式工具类。 如果您希望H…

    2025年12月23日
    000
  • html5怎么设置单选_html5用input type=”radio”加name设单选按钮组【设置】

    HTML5 使用 type=”radio” 实现单选功能,需统一 name 值构成互斥组;通过 checked 设默认项;可用 CSS 隐藏原生控件并自定义样式;推荐用 fieldset/legend 增强语义;required 可实现必填验证。 如果您希望在网页中创建一组互…

    2025年12月23日
    200
  • node.js怎么运行html_node.js运行html步骤【指南】

    答案是使用Node.js内置http模块、Express框架或第三方工具serve可快速搭建服务器预览HTML文件。首先通过http模块创建服务器并读取index.html返回响应;其次用Express初始化项目并配置静态文件服务;最后利用serve工具全局安装后一键启动服务器,三种方式均在浏览器访…

    2025年12月23日
    300
  • html5游戏怎么修改_HT5改JS逻辑或资源文件调整游戏玩法效果【修改】

    需直接编辑核心JavaScript代码或替换图片、音频等资源文件;先用浏览器开发者工具的Sources面板定位含game、main等关键词的.js文件,再搜索score++、if (health等逻辑片段进行修改。 如果您下载了某个HTML5游戏的本地文件,希望调整其玩法逻辑或替换资源以改变视觉效果…

    2025年12月23日
    000

发表回复

登录后才能评论
关注微信