JS数组去重方法与性能评测

本文深入剖析了JavaScript数组去重的多种方法及其实际适用场景与性能表现：Set方案（如`[...new Set(arr)]`）以O(n)时间复杂度和极简语法成为基本类型去重的首选，但对对象等引用类型无效；filter+indexOf虽兼容旧环境却存在O(n²)性能瓶颈且无法正确处理NaN；针对对象数组，基于Map按指定字段（如id）去重既高效又可靠，而应坚决避免使用JSON.stringify——它不仅性能差，还会因键序不固定、丢失undefined/函数、引发循环引用错误等问题导致数据误判；最终强调：脱离数据特征谈“最优解”是伪命题，真正关键的是明确去重维度、数据结构特性及业务约束，而非盲目追求代码行数或理论复杂度。

用 Set 是最简单也最快的方法

现代 JavaScript 中，Array.from(new Set(arr)) 或 [...new Set(arr)] 是去重首选。它天然支持基本类型（string、number、boolean、null、undefined）和 Symbol，底层基于哈希表实现，时间复杂度接近 O(n)。

注意：对象或数组等引用类型仍会去重失败，因为 Set 比较的是引用地址，不是内容。

const arr = [1, 2, 2, 'a', 'a', {x: 1}, {x: 1}];
console.log([...new Set(arr)]); // [1, 2, "a", {x: 1}, {x: 1}] —— 两个对象都被保留

filter + indexOf 适合兼容老环境但性能差

在不支持 Set 的旧浏览器（如 IE）中可用，但每次调用 indexOf 都要从头遍历，整体是 O(n²)，数据量稍大（比如 > 10k）就明显卡顿。

• 只适用于基本类型；引用类型同样按地址判断
• indexOf 对 NaN 返回 -1，所以 NaN 会被当成“不存在”而保留多个
• 写法简洁但别在性能敏感路径里用

const arr = [1, 2, 2, NaN, NaN];
arr.filter((item, i) => arr.indexOf(item) === i); // [1, 2, NaN, NaN]

对象数组去重得靠 Map 或字符串化键

想根据某个字段（如 id）去重，Map 是最稳妥的选择：键唯一、插入有序、查找快。比 findIndex 或双循环快得多。

• 避免 JSON.stringify —— 性能差、键序不确定、无法处理函数/undefined/循环引用
• 如果字段名固定，直接用 item.id 作 Map 键最安全
• Map 在 Chrome/Firefox/Edge 中已高度优化，实测 10w 条数据耗时约 10ms 内

const users = [{id: 1, name: 'a'}, {id: 2, name: 'b'}, {id: 1, name: 'c'}];
const seen = new Map();
const unique = users.filter(item => {
  if (seen.has(item.id)) return false;
  seen.set(item.id, true);
  return true;
}); // [{id: 1, name: 'a'}, {id: 2, name: 'b'}]

别盲目追求“一行代码”，先看数据特征

性能不是只看算法复杂度。真实场景中，Set 虽快，但如果数组里混着大量对象且你其实只需要按 name 去重，硬套 [...new Set(arr)] 就完全没用——它根本不会比较 name 字段。

更常见的坑是：用 JSON.stringify 当去重依据，结果遇到 {a:1,b:2} 和 {b:2,a:1} 被判为不同；或者把 undefined、function 序列化成 null 导致误删。

真正影响性能的，往往是数据结构是否规整、是否提前知道去重维度、以及有没有必要保留原始顺序——这些比选哪个函数更重要。

文中关于的知识介绍，希望对你的学习有所帮助！若是受益匪浅，那就动动鼠标收藏这篇《JS数组去重方法与性能评测》文章吧，也可关注golang学习网公众号了解相关技术文章。