怎么利用JavaScript实现数组去重的多种方法?

数组去重的核心是提取唯一元素并保持顺序,常用方法包括Set、filter结合indexOf、reduce及哈希表。Set性能最优且代码简洁,适合基本类型;对象去重推荐基于唯一属性(如id)使用Map或Set记录已见值;复杂逻辑可用自定义比较函数配合findIndex或reduce。性能上,Set和哈希表为O(n),优于filter+indexOf的O(n²)。选择时需权衡数据类型、规模、兼容性、可读性及是否需保持顺序,无统一最优方案,应依场景而定。

怎么利用javascript实现数组去重的多种方法?

JavaScript数组去重,说白了就是从一个数组里找出那些独一无二的元素,然后把它们重新组合成一个新的数组。这事儿在前端开发里挺常见的,比如处理后端返回的重复数据,或者用户输入时进行校验。实现方法有很多种,各有各的脾气和适用场景,没有哪个是绝对的“最好”,只有最适合你当前需求的那一个。

解决方案

在我看来,处理数组去重,我们手里有几把趁手的工具,从简洁优雅到灵活强大,都能找到对应的方案。

利用Set对象

这是ES6引入的一个非常简洁且高效的方法。Set 对象允许你存储任何类型的唯一值,无论是原始值还是对象引用。它的去重能力是内置的,用起来特别顺手。

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

const originalArray = [1, 2, 2, 3, 'a', 'a', undefined, undefined, null, null, {}, {}];// 最直接的方式const uniqueArrayBySet = [...new Set(originalArray)];console.log(uniqueArrayBySet);// 输出: [1, 2, 3, "a", undefined, null, {}, {}]// 注意:对于对象字面量 {},Set会把它们当作不同的引用,所以会保留两个。

我个人非常喜欢Set,因为它代码量少,意图明确,而且在现代浏览器里性能也相当不错。但要注意,它默认是基于值和引用的唯一性判断,对于 {} 这种对象字面量,即使内容一样,只要引用不同,Set 也会认为它们是不同的。

使用filter()indexOf()

这是在ES6之前比较常见的一种做法,理解起来也很直观。filter()方法会创建一个新数组,其中包含通过所提供函数实现的测试的所有元素。indexOf()则返回数组中第一个匹配元素的索引。

const originalArray = [1, 2, 2, 3, 'a', 'a', undefined, undefined, null, null];const uniqueArrayByFilter = originalArray.filter((item, index, self) => {    // 如果当前元素的第一个出现位置的索引等于它当前的索引,    // 说明它是第一次出现,也就是唯一的。    return self.indexOf(item) === index;});console.log(uniqueArrayByFilter);// 输出: [1, 2, 3, "a", undefined, null]

这种方法虽然不如Set那么简洁,但它的兼容性更好,几乎所有浏览器都支持。它的原理是,对于重复的元素,indexOf总是返回它第一次出现的索引,而不是当前迭代的索引,所以filter就会把它过滤掉。

通过reduce()方法

reduce()是一个非常强大的数组方法,它可以遍历数组并累积一个单一的结果。我们也可以用它来构建一个去重后的新数组。

const originalArray = [1, 2, 2, 3, 'a', 'a', undefined, undefined, null, null];const uniqueArrayByReduce = originalArray.reduce((accumulator, current) => {    // 如果累加器中还没有当前元素,就把它加进去    if (!accumulator.includes(current)) {        accumulator.push(current);    }    return accumulator;}, []); // 初始值是一个空数组console.log(uniqueArrayByReduce);// 输出: [1, 2, 3, "a", undefined, null]

reduce()的这种用法,我觉得挺能体现函数式编程思想的。它通过不断地“折叠”数组,最终得到我们想要的结果。缺点嘛,就是代码可能看起来没那么直观,特别是对于刚接触reduce的开发者来说。

利用Map对象或普通对象作为哈希表

这种方法尤其适用于去重那些包含对象的数组,或者当你需要基于某个特定属性去重时。

const originalArray = [1, 2, 2, 3, 'a', 'a', undefined, undefined, null, null];const seen = {}; // 用一个对象来记录已经出现过的元素const uniqueArrayByHash = originalArray.filter(item => {    // 将item转换为字符串作为key,避免对象引用问题    const key = typeof item === 'object' && item !== null ? JSON.stringify(item) : item;    if (!seen[key]) {        seen[key] = true;        return true;    }    return false;});console.log(uniqueArrayByHash);// 输出: [1, 2, 3, "a", undefined, null]

用哈希表的方式,你可以灵活地定义“唯一”的标准。比如,如果你有一堆用户对象,你想根据id属性去重,那就可以把item.id作为seen对象的key。

哪种JavaScript数组去重方法在性能上表现最好?

说到性能,这总是绕不开的话题,尤其是在处理大量数据时。在我做过的项目中,性能考量确实会影响方法的选择。

通常情况下,Set方法在现代JavaScript引擎中表现最为出色。这是因为Set的底层实现通常是基于哈希表(hash table),查找、插入和删除操作的平均时间复杂度接近O(1)。这意味着无论数组有多大,Set去重的效率都非常高。它利用了引擎的C++原生优化,这通常是JavaScript代码无法比拟的。

相比之下,filter()结合indexOf()的方法,它的性能在数组规模较大时会显著下降。indexOf()本身在数组中查找元素的时间复杂度是O(n),而filter()又会遍历整个数组,所以整体的时间复杂度是O(n²)。想象一下,一个10000个元素的数组,indexOf可能要执行10000次,每次又要遍历10000个元素,这开销可就大了。

reduce()方法结合includes()去重,其性能表现与filter + indexOf类似,因为includes()也是O(n)操作,整体也是O(n²)。如果reduce内部使用哈希表(比如我们上面用普通对象seen),那么性能就能提升到接近O(n)。

使用Map或普通对象作为哈希表的方法,性能通常也非常好,接近O(n)。它避免了嵌套循环,通过空间换时间的方式,将查找操作的复杂度降低。

所以,如果你的目标环境支持ES6,并且对性能有较高要求,Set无疑是首选。对于那些需要自定义去重逻辑(比如对象去重)的场景,基于Map或普通对象的哈希表方法会更灵活,且性能也足够优秀。当然,对于小型数组(比如几十个元素),这些性能差异几乎可以忽略不计,这时候选择你觉得代码最清晰、最容易维护的方法就行。

如何处理包含对象的数组去重,而不仅仅是基本类型?

去重基本类型(数字、字符串、布尔值等)相对简单,SetindexOf都能搞定。但如果数组里装的是对象,事情就变得有点意思了。因为JavaScript在比较对象时,默认是比较它们的引用地址,而不是它们的内容。这意味着,即使两个对象拥有完全相同的属性和值,如果它们是不同的内存地址,JS也会认为它们是不同的。

1. 基于特定属性去重(最常用)

在实际项目中,我们经常需要根据对象的某个唯一标识符(比如idsku等)来判断对象是否重复。

const users = [    { id: 1, name: 'Alice' },    { id: 2, name: 'Bob' },    { id: 1, name: 'Alicia' }, // id重复    { id: 3, name: 'Charlie' },    { id: 2, name: 'Bobby' } // id重复];const uniqueUsers = [];const seenIds = new Set(); // 使用Set来存储已见的IDfor (const user of users) {    if (!seenIds.has(user.id)) {        uniqueUsers.push(user);        seenIds.add(user.id);    }}console.log(uniqueUsers);/*输出:[  { id: 1, name: 'Alice' },  { id: 2, name: 'Bob' },  { id: 3, name: 'Charlie' }]*/

这种方法非常实用且高效。它遍历一次数组,用Set来快速检查id是否已存在。你也可以用reduce结合哈希表实现类似逻辑:

const uniqueUsersByReduce = users.reduce((acc, current) => {    if (!acc.seenIds.has(current.id)) {        acc.result.push(current);        acc.seenIds.add(current.id);    }    return acc;}, { seenIds: new Set(), result: [] }).result;console.log(uniqueUsersByReduce);

2. 将对象序列化后去重(适用于简单对象,但有局限性)

如果你想比较两个对象的“内容”是否完全一致(即所有属性和值都相同),可以尝试将对象转换为字符串(JSON格式),然后用Set或哈希表去重。

const items = [    { type: 'book', price: 20 },    { type: 'pen', price: 5 },    { type: 'book', price: 20 }, // 内容重复    { type: 'pencil', price: 5 }];const uniqueItems = [];const seenStrings = new Set();for (const item of items) {    const itemString = JSON.stringify(item); // 转换为字符串    if (!seenStrings.has(itemString)) {        uniqueItems.push(item);        seenStrings.add(itemString);    }}console.log(uniqueItems);/*输出:[  { type: 'book', price: 20 },  { type: 'pen', price: 5 },  { type: 'pencil', price: 5 }]*/

这种方法有个明显的缺点:JSON.stringify()对对象属性的顺序敏感。也就是说,{ a: 1, b: 2 }{ b: 2, a: 1 }会被认为是不同的字符串。此外,它不能处理包含函数、undefined或循环引用的对象。所以,它只适用于结构简单且属性顺序固定的对象。

3. 自定义比较函数(更灵活,但更复杂)

如果你的对象比较逻辑很复杂,或者需要比较多个属性,那么你可能需要编写一个自定义的比较函数,并结合filterreduce来使用。

const products = [    { name: 'Laptop', brand: 'Dell', price: 1200 },    { name: 'Mouse', brand: 'Logitech', price: 50 },    { name: 'Laptop', brand: 'Dell', price: 1250 }, // name和brand重复,但price不同    { name: 'Keyboard', brand: 'Logitech', price: 100 }];const uniqueProducts = products.filter((product, index, self) => {    // 检查这个产品是否是第一次出现,根据name和brand判断    return index === self.findIndex(p => p.name === product.name && p.brand === product.brand);});console.log(uniqueProducts);/*输出:[  { name: 'Laptop', brand: 'Dell', price: 1200 },  { name: 'Mouse', brand: 'Logitech', price: 50 },  { name: 'Keyboard', brand: 'Logitech', price: 100 }]*/

findIndex会在数组中找到第一个符合条件的元素的索引。如果当前元素的索引与findIndex找到的索引相同,就说明它是第一次出现。这种方式非常灵活,可以根据你的具体需求定义任何复杂的比较逻辑。

在实际项目中,选择数组去重方法时需要考虑哪些因素?

在真实的项目里,选择哪种去重方法,我觉得这真不是一道单选题,而是要综合考虑多方面因素。

1. 数据规模和性能要求

这是最直接的考量。如果你的数组元素数量不多(比如几十、几百个),那么大多数方法在性能上的差异几乎可以忽略不计。这时候,代码的可读性和简洁性可能更重要。但如果处理的是成千上万,甚至几十万的数据,那么性能就成了决定性因素。Set或基于哈希表的方案(如Map或普通对象)会是更明智的选择,它们的时间复杂度接近O(n),而indexOf结合filter的O(n²)方案,在这种情况下可能会导致页面卡顿甚至崩溃。

2. 数组中元素的类型

这会极大地影响你的选择。

基本类型(字符串、数字、布尔值、nullundefinedSet是最简洁、高效的选择。filter + indexOf也完全没问题。对象类型:这是最复杂的情况。如果你能根据对象的某个唯一标识属性(如id)去重,那么使用Set来存储已见的id值,然后遍历数组构建新数组,是最推荐的做法。如果你需要比较整个对象的内容,并且对象结构简单、不含函数或循环引用,可以考虑JSON.stringify()后去重,但要小心属性顺序问题。如果需要复杂的自定义比较逻辑filter结合findIndexreduce结合自定义比较函数会更合适。

3. 代码可读性和维护性

代码是给人看的,不是给机器看的。

Set方案无疑是最简洁、最易读的,它的意图非常明确:“给我一堆东西,我只给你独一无二的。”filter + indexOf对于熟悉数组方法的开发者来说也很好理解。reduce方法虽然强大,但如果滥用或写得过于复杂,可能会降低代码的可读性,让后来的维护者头疼。

4. 浏览器兼容性

虽然现在大多数现代浏览器对ES6特性支持良好,但在一些老旧项目或特定环境下,你可能需要考虑兼容性问题。SetMap等是ES6特性,如果目标环境不支持,你就得考虑使用Babel进行转译,或者退而求其次,选择filter + indexOf或基于普通对象的哈希表方案。

5. 是否需要保持原始顺序

Set在大多数现代JS引擎中会保持元素的插入顺序,但这不是规范强制要求的,所以理论上不能完全依赖。如果严格要求去重后的数组保持原始元素的相对顺序,那么filter + indexOfreduce或基于哈希表的方案(按遍历顺序添加)会更稳妥。

6. 团队或项目编码规范

最后,也要考虑你所在的团队或项目的编码规范。如果团队有偏好的去重方式,或者某种函数式编程风格,那么遵循这些规范可以保持代码库的一致性。

总之,没有银弹。深入理解每种方法的优缺点,结合实际场景的需求,才能做出最合适的选择。我通常会优先考虑Set,如果遇到对象去重,再考虑基于ID的哈希表方案,或者万不得已才去写复杂的自定义比较。

以上就是怎么利用JavaScript实现数组去重的多种方法?的详细内容,更多请关注创想鸟其它相关文章!

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

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2025年12月20日 16:55:27
下一篇 2025年12月20日 16:55:43

相关推荐

  • HTML、CSS 和 JavaScript 中的简单侧边栏菜单

    构建一个简单的侧边栏菜单是一个很好的主意,它可以为您的网站添加有价值的功能和令人惊叹的外观。 侧边栏菜单对于客户找到不同项目的方式很有用,而不会让他们觉得自己有太多选择,从而创造了简单性和秩序。 今天,我将分享一个简单的 HTML、CSS 和 JavaScript 源代码来创建一个简单的侧边栏菜单。…

    2025年12月24日
    200
  • 前端代码辅助工具:如何选择最可靠的AI工具?

    前端代码辅助工具:可靠性探讨 对于前端工程师来说,在HTML、CSS和JavaScript开发中借助AI工具是司空见惯的事情。然而,并非所有工具都能提供同等的可靠性。 个性化需求 关于哪个AI工具最可靠,这个问题没有一刀切的答案。每个人的使用习惯和项目需求各不相同。以下是一些影响选择的重要因素: 立…

    2025年12月24日
    300
  • 带有 HTML、CSS 和 JavaScript 工具提示的响应式侧边导航栏

    响应式侧边导航栏不仅有助于改善网站的导航,还可以解决整齐放置链接的问题,从而增强用户体验。通过使用工具提示,可以让用户了解每个链接的功能,包括设计紧凑的情况。 在本教程中,我将解释使用 html、css、javascript 创建带有工具提示的响应式侧栏导航的完整代码。 对于那些一直想要一个干净、简…

    2025年12月24日
    000
  • 布局 – CSS 挑战

    您可以在 github 仓库中找到这篇文章中的所有代码。 您可以在这里查看视觉效果: 固定导航 – 布局 – codesandbox两列 – 布局 – codesandbox三列 – 布局 – codesandbox圣杯 &#8…

    2025年12月24日
    000
  • 隐藏元素 – CSS 挑战

    您可以在 github 仓库中找到这篇文章中的所有代码。 您可以在此处查看隐藏元素的视觉效果 – codesandbox 隐藏元素 hiding elements hiding elements hiding elements hiding elements hiding element…

    2025年12月24日
    400
  • 居中 – CSS 挑战

    您可以在 github 仓库中找到这篇文章中的所有代码。 您可以在此处查看垂直中心 – codesandbox 和水平中心的视觉效果。 通过 css 居中 垂直居中 centering centering centering centering centering centering立即…

    2025年12月24日 好文分享
    300
  • 如何在 Laravel 框架中轻松集成微信支付和支付宝支付?

    如何用 laravel 框架集成微信支付和支付宝支付 问题:如何在 laravel 框架中集成微信支付和支付宝支付? 回答: 建议使用 easywechat 的 laravel 版,easywechat 是一个由腾讯工程师开发的高质量微信开放平台 sdk,已被广泛地应用于许多 laravel 项目中…

    2025年12月24日
    000
  • 如何在移动端实现子 div 在父 div 内任意滑动查看?

    如何在移动端中实现让子 div 在父 div 内任意滑动查看 在移动端开发中,有时我们需要让子 div 在父 div 内任意滑动查看。然而,使用滚动条无法实现负值移动,因此需要采用其他方法。 解决方案: 使用绝对布局(absolute)或相对布局(relative):将子 div 设置为绝对或相对定…

    2025年12月24日
    000
  • 移动端嵌套 DIV 中子 DIV 如何水平滑动?

    移动端嵌套 DIV 中子 DIV 滑动 在移动端开发中,遇到这样的问题:当子 DIV 的高度小于父 DIV 时,无法在父 DIV 中水平滚动子 DIV。 无限画布 要实现子 DIV 在父 DIV 中任意滑动,需要创建一个无限画布。使用滚动无法达到负值,因此需要使用其他方法。 相对定位 一种方法是将子…

    2025年12月24日
    000
  • 移动端项目中,如何消除rem字体大小计算带来的CSS扭曲?

    移动端项目中消除rem字体大小计算带来的css扭曲 在移动端项目中,使用rem计算根节点字体大小可以实现自适应布局。但是,此方法可能会导致页面打开时出现css扭曲,这是因为页面内容在根节点字体大小赋值后重新渲染造成的。 解决方案: 要避免这种情况,将计算根节点字体大小的js脚本移动到页面的最前面,即…

    2025年12月24日
    000
  • Nuxt 移动端项目中 rem 计算导致 CSS 变形,如何解决?

    Nuxt 移动端项目中解决 rem 计算导致 CSS 变形 在 Nuxt 移动端项目中使用 rem 计算根节点字体大小时,可能会遇到一个问题:页面内容在字体大小发生变化时会重绘,导致 CSS 变形。 解决方案: 可将计算根节点字体大小的 JS 代码块置于页面最前端的 标签内,确保在其他资源加载之前执…

    2025年12月24日
    200
  • Nuxt 移动端项目使用 rem 计算字体大小导致页面变形,如何解决?

    rem 计算导致移动端页面变形的解决方法 在 nuxt 移动端项目中使用 rem 计算根节点字体大小时,页面会发生内容重绘,导致页面打开时出现样式变形。如何避免这种现象? 解决方案: 移动根节点字体大小计算代码到页面顶部,即 head 中。 原理: flexível.js 也遇到了类似问题,它的解决…

    2025年12月24日
    000
  • 形状 – CSS 挑战

    您可以在 github 仓库中找到这篇文章中的所有代码。 您可以在此处查看 codesandbox 的视觉效果。 通过css绘制各种形状 如何在 css 中绘制正方形、梯形、三角形、异形三角形、扇形、圆形、半圆、固定宽高比、0.5px 线? shapes 0.5px line .square { w…

    2025年12月24日
    000
  • 有哪些美观的开源数字大屏驾驶舱框架?

    开源数字大屏驾驶舱框架推荐 问题:有哪些美观的开源数字大屏驾驶舱框架? 答案: 资源包 [弗若恩智能大屏驾驶舱开发资源包](https://www.fanruan.com/resource/152) 软件 [弗若恩报表 – 数字大屏可视化组件](https://www.fanruan.c…

    2025年12月24日
    000
  • 网站底部如何实现飘彩带效果?

    网站底部飘彩带效果的 js 库实现 许多网站都会在特殊节日或活动中添加一些趣味性的视觉效果,例如点击按钮后散发的五彩缤纷的彩带。对于一个特定的网站来说,其飘彩带效果的实现方式可能有以下几个方面: 以 https://dub.sh/ 网站为例,它底部按钮点击后的彩带效果是由 javascript 库实…

    2025年12月24日
    000
  • 网站彩带效果背后是哪个JS库?

    网站彩带效果背后是哪个js库? 当你访问某些网站时,点击按钮后,屏幕上会飘出五颜六色的彩带,营造出庆祝的氛围。这些效果是通过使用javascript库实现的。 问题: 哪个javascript库能够实现网站上点击按钮散发彩带的效果? 答案: 根据给定网站的源代码分析: 可以发现,该网站使用了以下js…

    好文分享 2025年12月24日
    100
  • 产品预览卡项目

    这个项目最初是来自 Frontend Mentor 的挑战,旨在使用 HTML 和 CSS 创建响应式产品预览卡。最初的任务是设计一张具有视觉吸引力和功能性的产品卡,能够无缝适应各种屏幕尺寸。这涉及使用 CSS 媒体查询来确保布局在不同设备上保持一致且用户友好。产品卡包含产品图像、标签、标题、描述和…

    2025年12月24日
    100
  • 如何利用 echarts-gl 绘制带发光的 3D 图表?

    如何绘制带发光的 3d 图表,类似于 echarts 中的示例? 为了实现类似的 3d 图表效果,需要引入 echarts-gl 库:https://github.com/ecomfe/echarts-gl。 echarts-gl 专用于在 webgl 环境中渲染 3d 图形。它提供了各种 3d 图…

    2025年12月24日
    000
  • 如何在 Element UI 的 el-rate 组件中实现 5 颗星 5 分制与百分制之间的转换?

    如何在el-rate中将5颗星5分制的分值显示为5颗星百分制? 要实现该效果,只需使用 el-rate 组件的 allow-half 属性。在设置 allow-half 属性后,获得的结果乘以 20 即可得到0-100之间的百分制分数。如下所示: score = score * 20; 动态显示鼠标…

    2025年12月24日
    100
  • 构建模拟:从头开始的实时交易模拟器

    简介 嘿,开发社区!我很高兴分享我的业余项目 Simul8or – 一个实时日间交易模拟器,旨在为用户提供一个无风险的环境来练习交易策略。该项目 100% 构建在 ASP.NET WebForms、C#、JavaScript、CSS 和 SQL Server 技术堆栈上,没有外部库或框架。从头开始构…

    2025年12月24日
    300

发表回复

登录后才能评论
关注微信