javascript如何实现数组去重_有哪些高效方法？-js教程-PHP中文网

最直接的去重方法是用 set 构造器配合扩展运算符，如 [...new set(arr)]，适用于基础类型且性能好；对象数组需按字段去重时推荐 reduce + findindex 或 map 缓存优化；深度去重应避免 json.stringify，改用稳定 getkey 函数。

javascript如何实现数组去重_有哪些高效方法？

用 Set 快速去重，适合基础场景

最直接的方法是用 Set 构造器配合扩展运算符，它自动剔除重复原始值（string、number、boolean、null、undefined），时间复杂度接近 O(n)，性能好且代码极简：

const arr = [1, 2, 2, 3, 'a', 'a', null, null];
const unique = [...new Set(arr)]; // [1, 2, 3, 'a', null]

注意：它不处理对象或数组等引用类型，因为 Set 判重基于 SameValueZero（即 ===），而两个字面量对象永远不相等。

对对象数组按字段去重，用 reduce + findIndex

当你要根据某个 key（如 id）去重时，reduce 配合 findIndex 是较清晰的方案，避免多次遍历：

const users = [
  { id: 1, name: 'Alice' },
  { id: 2, name: 'Bob' },
  { id: 1, name: 'Alice2' },
  { id: 3, name: 'Charlie' }
];

const uniqueById = users.reduce((acc, cur) => {
  const exists = acc.findIndex(item => item.id === cur.id) !== -1;
  return exists ? acc : [...acc, cur];
}, []);

关键点：

Java JDK 25

Java JDK 25 来自 OpenJDK 官方归档，版本为 JDK 25，本条下载地址已指向官方 Windows x64 zip 安装包直链，适合调试旧项目或兼容旧版 Java 运行环境。

下载

findIndex 比 some 多返回索引，但这里只用布尔判断，实际可改用 some 略微提速
若数据量大（>5000 条），建议先用 Map 缓存已见 id，把内层查找降到 O(1)
不要用 filter + indexOf，因为 indexOf 对对象无效（始终返回 -1）

兼容旧环境或需深度去重时，手动实现 Map 缓存

IE 不支持 Set，且某些场景需按多个字段或深层属性判重（如 {a: {b: 1}}），这时用 Map 手动建 key 更可控：

function deepUnique(arr, getKey) {
  const seen = new Map();
  return arr.filter(item => {
    const key = getKey(item);
    if (seen.has(key)) return false;
    seen.set(key, true);
    return true;
  });
}

// 按 id + name 组合去重
const result = deepUnique(users, u => `${u.id}-${u.name}`);

常见陷阱：