数组去重方法大全及性能对比

本篇文章向大家介绍《数组去重的多种方法_性能对比与适用场景分析》，主要包括，具有一定的参考价值，需要的朋友可以参考一下。

首选Set去重基础类型，代码简洁性能高；兼容旧环境用filter+indexOf；对象数组按字段去重推荐Set结合filter，高效且可扩展。

在 JavaScript 开发中，数组去重是一个常见需求。不同的业务场景对性能和兼容性要求不同，因此选择合适的去重方法至关重要。本文将介绍多种数组去重方式，分析其原理、性能表现及适用场景。

1. 利用 Set 去重（推荐基础类型）

ES6 引入的 Set 数据结构天然支持唯一值，是目前最简洁高效的去重方式。

const unique = arr => [...new Set(arr)];
const arr = [1, 2, 2, 3, 4, 4, 5];
console.log(unique(arr)); // [1, 2, 3, 4, 5]

✅ 优点：代码简洁，性能优秀，适合基础类型（数字、字符串、布尔）去重。
❌ 缺点：无法处理对象等引用类型，NaN 会被保留一个（Set 认为 NaN 等于 NaN）。
? 适用场景：基础类型数组，现代浏览器环境。

2. 使用 filter + indexOf（兼容旧环境）

通过 filter 遍历数组，利用 indexOf 判断当前元素是否首次出现。

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

✅ 优点：兼容性好，支持 IE9+。
❌ 缺点：时间复杂度为 O(n²)，大数据量下性能较差。
? 适用场景：小数据量、需兼容老浏览器的项目。

3. 使用 reduce + includes（逻辑清晰）

借助 reduce 构建新数组，每次判断元素是否已存在。

const unique = arr => arr.reduce((acc, cur) => {
  return acc.includes(cur) ? acc : [...acc, cur];
}, []);

✅ 优点：逻辑清晰，易于理解与扩展。
❌ 缺点：includes 同样是 O(n)，整体复杂度 O(n²)，性能一般。
? 适用场景：教学演示或需自定义去重逻辑时。

4. 利用对象键名去重（历史方案）

利用对象属性名不可重复的特性，将数组元素作为 key 存储。

const unique = arr => {
  const obj = {};
  return arr.filter(item => {
    return obj.hasOwnProperty(item) ? false : (obj[item] = true);
  });
};

⚠️ 注意：所有值都会被转为字符串，导致 1 和 '1' 被视为相同。
? 适用场景：仅用于纯字符串或数字且不区分类型的特殊情况，现已较少使用。

5. 处理对象数组去重（按指定字段）

当数组元素为对象时，需根据某个唯一字段（如 id）进行去重。

const uniqueBy = (arr, key) => {
  const seen = new Set();
  return arr.filter(item => {
    const val = item[key];
    if (seen.has(val)) {
      return false;
    }
    seen.add(val);
    return true;
  });
};

✅ 优点：高效，可扩展性强。
? 适用场景：接口返回的列表数据去重，如用户列表按 userId 去重。

6. 性能对比简析

在 10万 条随机整数测试中：

• Set 方式：约 10-20ms，最快
• reduce + includes / filter + indexOf：超过 1000ms，明显变慢
• 对象键名方式：约 100ms，中等但有类型隐患

Set 借助哈希表实现，查找时间接近 O(1)，远优于遍历类方法。

基本上就这些。简单去重首选 Set；兼容老环境可用 indexOf；对象数组则结合 Set 按字段过滤。方法不复杂，但选对才能兼顾效率与稳定。

今天关于《数组去重方法大全及性能对比》的内容就介绍到这里了，是不是学起来一目了然！想要了解更多关于的内容请关注golang学习网公众号！