今天分享一个前端开发中非常常见的实际需求:给出一组对象,如何根据 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 数量),相比使用嵌套 filter 加 findIndex 的 O(n²) 方案,性能提升明显,非常适合大规模数据清洗场景。
总的来说,这是一种简洁、易读、易于维护和扩展的 JavaScript 数组对象去重算法,适用于各种“按键聚合 + 优先级筛选”的数据处理任务,堪称此类问题的经典模式。
