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

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

狼影

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

原创

397人浏览过

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

PHP经典实例(第二版)

PHP经典实例（第2版）能够为您节省宝贵的Web开发时间。有了这些针对真实问题的解决方案放在手边，大多数编程难题都会迎刃而解。《PHP经典实例(第2版)》将PHP的特性与经典实例丛书的独特形式组合到一起，足以帮您成功地构建跨浏览器的Web应用程序。在这个修订版中，您可以更加方便地找到各种编程问题的解决方案，《PHP经典实例(第2版)》中内容涵盖了：表单处理；Session管理；数据库交互；使用We

453

查看详情

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

登录后复制

性能对比总结：