ES6Set实现数组去重技巧

本篇文章主要是结合我之前面试的各种经历和实战开发中遇到的问题解决经验整理的，希望这篇《ES6 Set轻松实现数组去重方法》对你有很大帮助！欢迎收藏，分享给更多的需要的朋友学习~

ES6 的 Set 可以高效去重数组，因为其内部使用哈希表实现，查找复杂度接近 O(1)，整体复杂度为 O(n)。1. 使用展开运算符或 Array.from() 将数组转为 Set 再还原即可完成去重；2. 注意 Set 不进行类型转换，1 与 "1" 不同，NaN 被视为相同，对象基于引用比较；3. 对象去重可通过转字符串或自定义逻辑处理；4. Map 和 Lodash 的 uniqBy 方法支持按属性去重，适用于更复杂场景。

ES6 引入的 Set 数据结构提供了一种非常简洁高效的数组去重方式，它利用了 Set 中元素唯一的特性。简单来说，就是先把数组转换成 Set，然后再把 Set 转换回数组。

// 示例：使用 Set 去重
const arr = [1, 2, 2, 3, 4, 4, 5];

// 方法一：使用 Set 构造函数和展开运算符
const uniqueArr1 = [...new Set(arr)];

// 方法二：使用 Array.from() 方法
const uniqueArr2 = Array.from(new Set(arr));

console.log(uniqueArr1); // 输出: [1, 2, 3, 4, 5]
console.log(uniqueArr2); // 输出: [1, 2, 3, 4, 5]

为什么 Set 比传统的去重方法更快？

传统数组去重方法，比如使用 indexOf 或 includes 进行循环判断，时间复杂度通常是 O(n^2)。而 Set 内部实现使用了哈希表，查找元素的时间复杂度接近 O(1)。因此，将数组转换为 Set 的过程，其整体去重的时间复杂度可以认为是 O(n)。这意味着对于大型数组，Set 的去重效率会明显优于传统方法。

Set 去重有哪些需要注意的地方？

Set 在进行去重时，不会进行类型转换。这意味着 1 和 "1" 会被认为是不同的元素。此外，Set 认为 NaN 等于自身，只会保留一个 NaN。但是，对象是基于引用比较的，因此即使两个对象字面量看起来完全相同，也会被认为是不同的元素。

const arrWithNaN = [1, 2, NaN, NaN];
const uniqueArrNaN = [...new Set(arrWithNaN)];
console.log(uniqueArrNaN); // 输出: [1, 2, NaN]

const arrWithObjects = [{a: 1}, {a: 1}];
const uniqueArrObjects = [...new Set(arrWithObjects)];
console.log(uniqueArrObjects); // 输出: [{a: 1}, {a: 1}]

如果需要对包含对象的数组进行去重，可能需要先将对象转换为字符串，或者使用其他方式自定义比较逻辑。

除了 Set，还有其他更高级的去重方法吗？

除了 Set，还可以使用 Map 数据结构进行更复杂的去重操作。例如，可以根据对象的某个属性进行去重。此外，一些第三方库，如 Lodash，也提供了 _.uniqBy 方法，可以根据指定的属性进行去重。

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

// 使用 Map 根据 id 进行去重
const uniqueArrById = [...new Map(arrWithObjects.map(item => [item.id, item])).values()];
console.log(uniqueArrById); // 输出: [{id: 1, name: 'Alice'}, {id: 2, name: 'Bob'}]

// (需要引入 lodash) 使用 _.uniqBy 根据 id 进行去重
// const uniqueArrByIdLodash = _.uniqBy(arrWithObjects, 'id');
// console.log(uniqueArrByIdLodash); // 输出: [{id: 1, name: 'Alice'}, {id: 2, name: 'Bob'}]

这些高级方法可以更灵活地处理各种去重需求，但同时也增加了代码的复杂性。选择哪种方法取决于具体的应用场景和性能要求。

今天带大家了解了的相关知识，希望对你有所帮助；关于文章的技术知识我们会一点点深入介绍，欢迎大家关注golang学习网公众号，一起学习编程~