数组去重：多种方案与性能对比-js教程-PHP中文网

数组去重：多种方案与性能对比

狼影

发布： 2025-11-24 01:53:18

原创

492人浏览过

答案：数组去重推荐使用Set（基本类型）、Map标记法（对象数组），根据数据类型、规模和环境选择方案。

数组去重：多种方案与性能对比

数组去重是前端开发中常见的需求，不同方法在性能、兼容性和可读性上各有优劣。下面介绍几种主流的数组去重方案，并结合实际场景分析其性能表现。

1. 使用 Set 去重（推荐基础方案）

原理： ES6 提供的 Set 数据结构自动保证元素唯一性，结合扩展运算符可快速实现去重。

优点：代码简洁，性能优秀，适用于基本类型数组。缺点：无法区分对象引用，对复杂对象无效。

示例：

const arr = [1, 2, 2, 3, 4, 4, 5];
const unique = [...new Set(arr)];
// 结果：[1, 2, 3, 4, 5]

登录后复制

2. filter + indexOf（兼容性好）

原理： 遍历数组，通过 indexOf 返回第一个匹配索引，若与当前索引一致则保留。

优点：兼容老浏览器（IE9+），逻辑清晰。缺点：时间复杂度 O(n²)，大数据量时性能差。

示例：

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

登录后复制

3. reduce + includes（适合复杂判断）

原理： 利用 reduce 累积唯一值，使用 includes 检查是否已存在。

eSiteGroup站群管理系统1.0.4

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

查看详情

优点：灵活性高，便于加入自定义逻辑。缺点：同样 O(n²) 复杂度，不适用于大数组。

示例：

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

登录后复制

4. Map 或 Object 标记法（高性能复杂类型处理）

原理： 遍历数组，用 Map 记录已出现的值，键为字符串化后的值或引用。

优点：支持对象去重，时间复杂度 O(n)，性能最优。缺点：需手动处理键生成逻辑，如 JSON.stringify 可能有局限。

示例（基于对象属性去重）：

const unique = (arr, key) => {
  const seen = new Map();
  return arr.filter(item => {
    const k = item[key];
    if (seen.has(k)) return false;
    seen.set(k, true);
    return true;
  });
};

登录后复制

性能对比总结：