JavaScriptSet数据结构_去重算法与应用场景

作者:幻影之瞳2025-11-21 00:00:00

Set 可实现高效去重，适用于数组、字符串及复杂数据类型。利用其唯一性特性，结合展开运算符可快速去除重复值；对对象数组则需借助 Map 按唯一键去重。常见应用包括数组去重、集合交并差运算及遍历缓存，配合 Map 使用能提升处理对象数据的效率。

在JavaScript中，Set 是一种内置的数据结构，用于存储唯一值的集合。它天然支持去重，因此成为实现去重算法最简洁高效的方式之一。无论是处理数组、字符串还是复杂逻辑中的重复数据，Set 都能发挥重要作用。

Set 对象允许你存储任何类型的唯一值，无论是原始值还是对象引用。只要两个值在严格相等（===）意义上相同，Set 就视为重复，仅保留第一个。

利用这一特性，可以轻松实现数组去重：

const arr = [1, 2, 2, 3, 4, 4, 5];
const uniqueArr = [...new Set(arr)];
// 结果：[1, 2, 3, 4, 5]

上述代码使用展开运算符将 Set 转回数组，整个过程简洁明了，性能优于传统的循环比对方式。

Set 不仅适用于数组，也可用于字符串去重。例如，提取一个字符串中所有不重复的字符：

const str = "hello";
const uniqueChars = [...new Set(str)].join("");
// 结果："helo"

这种写法常用于统计字符种类数或构建字母表子集。

需要注意的是，Set 判断引用类型时基于内存地址，因此以下情况不会去重：

const objArr = [{id: 1}, {id: 1}];
console.log(new Set(objArr).size); // 输出 2

若要对对象数组去重，需结合 Map 或先提取唯一标识：

const uniqueById = [...new Map(objArr.map(item => [item.id, item])).values()];
// 根据 id 去重，保留最后一个对象

这种方法利用 Map 的键唯一性，是处理对象去重的常用技巧。

Set 在实际开发中有多种典型用途：

const a = new Set([1,2,3]);
const b = new Set([2,3,4]);
const intersect = [...a].filter(x => b.has(x)); // [2, 3]

const union = [...new Set([...a, ...b])]; // [1,2,3,4]

const diff = [...a].filter(x => !b.has(x)); // [1]

基本上就这些。Set 提供了语言层面的去重能力，写法简洁，性能良好，适合大多数去重场景。对于对象类数据，配合 Map 使用效果更佳。掌握这些技巧，能让代码更清晰高效。

JavaScript数组方法_函数式操作与性能基准测试

新闻资讯