数组去重的多种方法_性能对比与适用场景分析

新闻中心 NEWS CENTER

您当前位置：首页 > 新闻中心 > 网络学院

数组去重的多种方法_性能对比与适用场景分析

2025-12-03

浏览次数：次

返回列表

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

数组去重的多种方法_性能对比与适用场景分析

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

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 存储。

eSiteGroup站群管理系统1.0.4

eSiteGroup站群管理系统是基于eFramework低代码开发平台构建，是一款高度灵活、可扩展的智能化站群管理解决方案，全面支持SQL Server、SQLite、MySQL、Oracle等主流数据库，适配企业级高并发、轻量级本地化、云端分布式等多种部署场景。通过可视化建模与模块化设计，系统可实现多站点的快速搭建、跨平台协同管理及数据智能分析，满足政府、企业、教育机构等组织对多站点统一管控的

0 查看详情 eSiteGroup站群管理系统1.0.4

示例：

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 按字段过滤。方法不复杂，但选对才能兼顾效率与稳定。

以上就是数组去重的多种方法_性能对比与适用场景分析的详细内容，更多请关注其它相关文章！

相关栏目：【科技资讯46185 】【网络学院92790 】

上一篇：使用FastAPI Lifespan高效管理数据库连接池

下一篇：QQ邮箱官方PC端平台 QQ邮箱电脑版网页在线登录

首页

关于我们

产品展示

咨询研究

新闻中心

留言板

联系我们

新闻中心 NEWS CENTER

数组去重的多种方法_性能对比与适用场景分析

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

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

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

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

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

6. 性能对比简析