JS数组去重怎么实现_JS数组去重多种方法与性能对比教程

答案：JavaScript数组去重推荐使用Set方法，代码简洁且性能最优，适用于基本类型；对象数组则可用Map按字段去重，filter+indexOf和reduce+includes兼容性好但性能较差，大数据量时不推荐。

JavaScript数组去重是开发中常见的需求，尤其在处理用户输入、接口返回数据时。实现方式多种多样，各有优劣，适用场景也不同。下面介绍几种主流的去重方法，并对比它们的性能和使用限制。

1. 利用 Set 去重（推荐）

ES6 引入的 Set 数据结构天然支持唯一值存储，结合扩展运算符可以非常简洁地实现去重。

const uniqueArr = [...new Set(arr)];

该方法适用于基本类型（如数字、字符串）数组去重，代码最简洁，性能优秀。

优点：

• 语法简洁，一行搞定
• 性能好，时间复杂度接近 O(n)
• 原生支持，兼容现代浏览器

缺点：

• 无法区分对象引用（对象仍按引用比较）

2. 使用 filter + indexOf

通过 filter 遍历数组，保留第一次出现的元素。

const uniqueArr = arr.filter((item, index) => arr.indexOf(item) === index);

适用于基本类型数组，逻辑清晰易懂。

优点：

• 兼容性好，支持老版本浏览器
• 不需要额外数据结构

缺点：

• 性能较差，indexOf 在内部再次遍历，时间复杂度为 O(n²)
• 大数据量时不推荐使用

3. 使用 reduce + includes

利用 reduce 累积唯一值，每次判断新元素是否已存在。

const uniqueArr = arr.reduce((acc, cur) => acc.includes(cur) ? acc : [...acc, cur], []);

语义清晰，适合理解去重过程。

优点：

• 函数式编程风格，可读性强
• 控制灵活，可自定义判断逻辑

缺点：

• includes 同样需要遍历，性能为 O(n²)
• 频繁创建新数组影响效率

4. 使用 Map 或 Object 标记（适合复杂类型）

当数组包含对象或需要根据对象属性去重时，可用 Map 记录已出现的键。

function uniqueBy(arr, key) {
 const map = new Map();
 return arr.filter(item => !map.has(item[key]) && map.set(item[key], true));
}

可用于对象数组按某个字段（如 id）去重。

优点：

• 支持对象去重
• 性能较好，O(n)

缺点：

• 需明确去重依据字段

5. 性能对比总结

对长度为 10万 的数字数组测试去重耗时（单位：毫秒）：

• Set 方法：约 10-15ms
• Map 标记法：约 15-20ms
• filter + indexOf：约 800ms+
• reduce + includes：约 900ms+

可见 Set 是性能最优的选择，尤其适合基础类型大批量去重。

基本上就这些。日常开发中优先使用 Set 方式，简洁高效；涉及对象去重时改用 Map 控制逻辑。选择方法时要权衡数据类型、性能要求和浏览器兼容性。