ES6Set数组去重技巧分享

还在为数组去重烦恼吗？ES6 的 Set 数据结构提供了一种高效简洁的解决方案！本文深入解析如何利用 Set 的元素唯一性快速实现数组去重，只需将数组转换为 Set，再转回数组即可。相比传统的indexOf或includes循环判断，Set 内部采用哈希表，查找复杂度接近 O(1)，显著提升大型数组的去重效率。但需注意，Set 不进行类型转换，且对象基于引用比较。针对对象数组去重，可考虑转换为字符串或自定义比较逻辑。此外，Map 和 Lodash 的 uniqBy 方法提供更高级的按属性去重功能，适用于复杂场景。掌握这些技巧，轻松应对各种数组去重需求，让你的代码更简洁高效！

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学习网公众号，给大家分享更多文章知识！