登录
首页 >  文章 >  前端

数组去重方法与性能对比详解

时间:2025-11-26 20:45:34 214浏览 收藏

数组去重是前端开发中的常见任务,本文深入分析了多种JavaScript数组去重方法,并对比其性能。《数组去重方法及性能对比分析》详细介绍了Set、filter + indexOf、reduce + includes以及Map标记法等主流方案的原理、优缺点和适用场景。针对基本类型数组,推荐使用Set,代码简洁且性能优秀;对于对象数组,Map标记法在处理复杂类型时表现出更高的效率。同时,文章还考虑了兼容性需求,提供了适用于老浏览器的替代方案。在选择去重方法时,需综合考虑数据类型、数组规模以及运行环境,以达到最佳的性能和用户体验。文章旨在帮助开发者根据实际情况选择最合适的数组去重策略,提升代码质量和运行效率。

答案:数组去重推荐使用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 检查是否已存在。

优点:灵活性高,便于加入自定义逻辑。 缺点:同样 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;
  });
};

性能对比总结:

  • 基本类型小数组: Set 最快且简洁。
  • 大数组或频繁操作: Map 标记法更稳定高效。
  • 需要兼容旧环境: filter + indexOf 可用,但避免处理万级数据。
  • 对象数组去重: 必须使用 Map 或 Object 配合唯一键提取。

基本上就这些。选择哪种方式,取决于数据类型、规模和运行环境。Set 是大多数情况下的首选,复杂场景再考虑定制方案。不复杂但容易忽略的是去重依据——是值相等?引用相同?还是某个字段唯一?明确这一点才能选对方法。

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

相关阅读
更多>
最新阅读
更多>
课程推荐
更多>