ES6Set去重方法全解析

目前golang学习网上已经有很多关于文章的文章了，自己在初次阅读这些文章中，也见识到了很多学习思路；那么本文《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'}]

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

到这里，我们也就讲完了《ES6Set去重方法全解析》的内容了。个人认为，基础知识的学习和巩固，是为了更好的将其运用到项目中，欢迎关注golang学习网公众号，带你了解更多关于哈希表,时间复杂度,数组去重,展开运算符,ES6Set的知识点！