javascript的数组去重有哪些方法_如何兼顾性能和可读性

JavaScript数组去重首选[...new Set(arr)],简洁高效且语义清晰;大数组或旧环境用Map手动遍历实现O(n)性能;对象数组需自定义key比较逻辑;封装成uniqBy等函数可提升复用性与可读性。

JavaScript 数组去重有多种实现方式,兼顾性能和可读性关键在于:小数组优先考虑简洁写法(如 Set),大数组或需兼容旧环境时选更可控的方案(如哈希表手动遍历),特殊场景(如对象数组)则需自定义比较逻辑。

用 Set + 扩展运算符(最常用,兼顾简洁与性能)

适用于基本类型(数字、字符串、布尔值)且运行环境支持 ES6+:

  • const unique = [...new Set(arr)] —— 代码极简,语义清晰,V8 引擎对 Set 去重做了优化,实际性能很好
  • 注意:会自动转换类型(1"1" 被视为不同元素),且不改变原数组顺序
  • 不支持对象数组去重(因为对象引用不同,Set 无法识别内容相等)

用 filter + indexOf(兼容性好,逻辑直白)

适合需要支持 IE9+ 或想明确表达“保留首次出现项”意图的场景:

  • const unique = arr.filter((item, index) => arr.indexOf(item) === index)
  • 可读性强,新手容易理解;但时间复杂度为 O(n²),数组较大(如 > 10000 项)时明显变慢
  • 同样只适用于基本类型,且依赖 indexOf 的浅比较

用 Map 或 Object 手动记录已见值(高性能,灵活可控)

适合大数据量、需精确控制比较逻辑,或要兼容老环境(如 IE8):

  • 基本类型:const seen = new Map(); const unique = arr.filter(item => !seen.has(item) && seen.set(item, 1))
  • 对象数组按某字段去重(如 id):const seen = new Set(); arr.filter(item => !seen.has(item.id) && seen.add(item.id))
  • 优势是单次遍历 O(n),性能稳定;Map/Set 查找接近 O(1),比 indexOf 高效得多
  • 稍长但意图明确,比嵌套循环更易维护

封装成可复用函数(提升可读性与复用性)

把去重逻辑封装后,调用时语义清晰,还能统一处理边界情况:

  • 基础版:const uniq = arr => [...new Set(arr)]
  • 增强版(支持 key 提取):const uniqBy = (arr, keyFn) => { const seen = new Set(); return arr.filter(item => { const k = typeof keyFn === 'function' ? keyFn(item) : item[keyFn]; if (seen.has(k)) return false; seen.add(k); return true; }); }
  • 调用示例:uniqBy(users, 'id')uniqBy(posts, post => post.author.id),一目了然

实际项目中,90% 场景用 [...new Set(arr)] 就够了;真遇到性能瓶颈或特殊需求,再切换到 Map 方案。可读性和性能不是非此即彼,而是通过合理分层(封装、注释、选对工具)来同时达成。