Javascript如何实现数组去重_有哪些高效的方法？_技术教程

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

发布时间：2025-12-27

点击量：

JavaScript数组去重最高效简洁的方式是使用Set，时间复杂度O(n)，如[...new Set(arr)]；兼容旧环境可用filter+indexOf，对象去重需按字段如id配合findIndex。

JavaScript 数组去重最高效、简洁的方式是使用 Set，它天然保证元素唯一且时间复杂度为 O(n)。现代开发中优先推荐此法；若需兼容旧环境或有特殊需求（如对象去重、自定义比较），再考虑其他方案。

用 Set 快速去重（推荐）

Set 是 ES6 引入的内置对象，自动过滤重复值，配合扩展运算符或 Array.from() 即可转回数组。

示例：

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

filter + indexOf（适合简单类型，兼容性好）

利用 indexOf 返回首次出现索引的特性，只保留“当前项第一次出现的位置等于当前下标”的元素。

优点：不依赖新语法，IE9+ 可用；缺点：对大数组性能略低于 Set（O(n²)）。

写法：

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

reduce 实现去重（灵活可控）

适合需要在去重过程中做额外判断或处理的场景，比如跳过空值、统一类型等。

基本写法：

const unique = arr.reduce((acc, item) => {
if (!acc.includes(item)) acc.push(item);
return acc;
}, []);

注意：includes 在大数组中查找较慢，可改用 Set 辅助提速：

const seen = new Set();
const unique = arr.filter(item => !seen.has(item) && seen.add(item));

处理对象数组去重

原生方法无法直接比较对象引用，需指定唯一标识字段（如 id 或 name）。

常用技巧：

用 Map 缓存已见的 key 值，避免重复添加
先提取唯一键，再结合 filter 或 reduce

示例（按 id 去重）：

const users = [{id: 1, name: 'a'}, {id: 2, name: 'b'}, {id: 1, name: 'c'}];
const uniqueUsers = users.filter((user, index, self) =>
index === self.findIndex(u => u.id === user.id)
);

性能与选择建议

多数场景下，Set 方案最快也最简明；如果要处理对象、需要深度比较或兼容 IE8 及更早版本，才考虑手动遍历 + 哈希表（如 {} 或 Map）方式。

小贴士：

字符串/数字数组：无脑用 [...new Set(arr)]
需要保持原始顺序：所有上述方法都默认保持首次出现顺序
去重同时排序：先去重再调 .sort()，别在去重逻辑里混入排序

标签：# javascript # es6 # java # red

上一篇：服务器建站教程：如何快速搭建专属网站？

下一篇：谷歌浏览器密码管理器入口_chrome保存密码查看地址