游乐游手机版
首页/前端开发/文章详情

按ID去重且优先保留type为HD对象的处理技巧

时间:2026-06-23 06:49
按ID去重并优先保留type为“HD”的对象,可采用reduce结合哈希映射实现。以ID为键遍历,若ID未存在或已有记录非HD则覆盖,确保HD优先。该方法时间复杂度O(n)、空间复杂度O(k),代码简洁高效,适合处理大规模数据。
今天分享一个前端开发中非常常见的实际需求:给出一组对象,如何根据 id 进行去重,同时按照指定优先级保留特定类型的条目?举例来说,在视频资源列表中,同一个视频 id 可能同时存在 HD 和 SD 等多个版本,业务逻辑要求只保留 HD 版本。传统的去重方法(谁先出现谁留下)显然无法满足这种优先级需求,因此需要一种能够结合优先级的去重机制。

推荐的做法是使用 Array.prototype.reduce() 配合哈希映射(对象)来实现。核心思路是:以 id 为键构建一个哈希表,在遍历过程中动态判断是否替换已存在的记录。这种 JavaScript 数组去重技巧不仅代码简洁,而且效率很高。

const arr = [   { id: "123", type: "HD" },   { id: "123", type: "SD" },   { id: "1234", type: "HD" },   { id: "12", type: "SD" }];const filtered = Object.values(  arr.reduce((map, item) => {    // 如果当前 id 尚未存在,或已有记录的类型不是 "HD",则覆盖(优先保留 HD)    if (!map[item.id] || map[item.id].type !== "HD") {      map[item.id] = item;    }    return map;  }, {}));console.log(filtered);// 输出结果:// [//   { id: "123", type: "HD" },//   { id: "1234", type: "HD" },//   { id: "12", type: "SD" }// ]

关键逻辑在于 reduce 内部的判断条件:!map[item.id] || map[item.id].type !== "HD"。它的含义是:当第一次遇到某个 id 时,直接存入;如果该 id 已存在但之前记录的类型不是 HD,则当前 item(无论自身是否为 HD)都会覆盖;如果已有记录已经是 HD,那么后续的 SD 就会被忽略。这样就确保了 HD 版本的优先级。

使用时请注意以下几点:第一,该方案默认 HD 为最高优先级。如果需要扩展为多级优先级(例如 UHD > HD > SD),更好的做法是提前定义优先级映射(如 { UHD: 3, HD: 2, SD: 1 }),然后通过数值比较来决定是否替换,而不是单纯判断是否为 HD。第二,Object.values() 返回的顺序与属性插入顺序一致(ES2015+ 已保证),但如果要严格保留首次 HD 出现的位置,需要额外记录索引。第三,该算法的时间复杂度为 O(n),空间复杂度为 O(k)(k 为唯一 id 数量),相比使用嵌套 filterfindIndex 的 O(n²) 方案,性能提升明显,非常适合大规模数据清洗场景。

总的来说,这是一种简洁、易读、易于维护和扩展的 JavaScript 数组对象去重算法,适用于各种“按键聚合 + 优先级筛选”的数据处理任务,堪称此类问题的经典模式。

来源:https://www.php.cn/faq/2669432.html
上一篇React useMemo无法获取数组对象最新状态的原因与解决方法 下一篇实现无状态可传参高并发安全的方法链式调用
本站内容用于信息整理与展示,如有侵权或内容问题请及时联系处理。

相关推荐

补充同频道和同主题内容,方便继续浏览更多相关内容。

同类最新

继续查看同栏目最近更新的文章。

更多
如何在JavaScript中实现基于旋转视野的FOV射线绘制详解
前端开发 · 2026-07-01

如何在JavaScript中实现基于旋转视野的FOV射线绘制详解

如果用一句话概括核心,那就是:在 RayCasting 游戏开发中,绘制动态视野边界线(FOV)最可靠的方式是在逻辑层通过数学公式将坐标“算”出来,而不是依赖 Canvas 绘图上下文的旋转操作。 在实现类似 Doom 风格的 RayCasting 游戏时,动态视野(Field of View, F

TypeScript后端数据正确映射为前端接口类型的方法
前端开发 · 2026-07-01

TypeScript后端数据正确映射为前端接口类型的方法

在后端数据与前端类型之间来回转换,几乎是每位 TypeScript 开发者都无法回避的常态。后端返回的 car_brand、reg_number,和前端接口中定义的 brand、govtNumber,命名风格常常对不上号。此时,如果为了省事直接用 as 类型断言“强行”指认类型,那就踩进了常见的陷阱

动态HTML表格按层级条件合并单元格的JavaScript实现
前端开发 · 2026-07-01

动态HTML表格按层级条件合并单元格的JavaScript实现

本文详细讲解一种递归式 JavaScript 合并单元格方法,用于按列优先级(如前3列)智能合并表格行:仅当前一列已合并的前提下,才允许后续列合并相同值,从而精准实现多级分组与层级表格合并效果。 在动态生成的 HTML 表格中,按业务逻辑合并重复行是常见需求。然而,简单地对单列分别遍历合并——例如先

Next.js 13+重定向后滚动失效解决方案
前端开发 · 2026-07-01

Next.js 13+重定向后滚动失效解决方案

在 Next js App Router 的日常开发中,有一个令人颇为困扰的异常现象——当服务端执行 `redirect()` 跳转后,目标页面竟然无法正常滚动。没错,页面已经渲染完成,内容也完整显示,但垂直滚动条仿佛凭空消失。这个问题在 Next js 13 5 4 版本中尤为突出。 先给出结论:

WebGL图像加载延迟的纹理初始化时立即显示方法
前端开发 · 2026-07-01

WebGL图像加载延迟的纹理初始化时立即显示方法

本文详细介绍如何利用 Promise 与 async await 重构 WebGL 纹理加载流程,彻底解决首次渲染显示蓝色占位色、需要手动交互才能刷新的问题,实现文件导入后四张纹理平面即时正确渲染。 实际上,这个坑在 WebGL 开发中相当常见——纹理异步加载的小陷阱,说起来不大,但第一次遇到确实令