Set数据结构有什么用？Set的常用方法介绍

Set数据结构的核心作用是存储独一无二的值，并且它天生就能高效地处理成员的添加、删除和查找，尤其擅长执行数学上的集合操作，比如求交集、并集和差集。当你需要一个不包含重复项的列表，或者想快速判断某个元素是否存在于一个集合中时，Set往往是比数组更直观也更高效的选择。

解决方案

Set数据结构最直接的用处就是实现去重。想象一下，你从某个接口拿回来一堆数据，里面可能有很多重复的ID或者标签，你只想要一份干净的、不重复的列表。这时候，把所有数据扔进一个Set里，它自然而然就会帮你过滤掉重复的。

除了去重，Set在判断元素是否存在方面也有着非常优秀的性能。它的内部实现通常基于哈希表（或者类似的机制），这意味着无论你的Set里有多少个元素，查找一个特定元素的平均时间复杂度几乎是O(1)——这比数组的O(n)要快得多，尤其是在数据量大的时候，那种速度上的差距简直是肉眼可见的。

另外，Set还非常适合进行集合运算。比如，你有两个用户标签列表，你想找出他们共同的标签（交集），或者想知道所有出现过的标签（并集），甚至想知道某个用户特有的标签（差集）。用数组来做这些操作，你需要写循环、嵌套判断，代码会显得比较冗长且容易出错。但Set提供了更简洁、语义更清晰的方式来完成这些。

Set数据结构有哪些核心操作？（增、删、查）

Set的核心操作其实非常直观，就那么几个，但用起来效率很高。

首先是添加元素，用

add()

const mySet = new Set();
mySet.add(1); // Set {1}
mySet.add(5); // Set {1, 5}
mySet.add(1); // Set {1, 5} - 1已经存在，不会重复添加

接着是删除元素，用

delete()

false

mySet.delete(5); // true, Set {1}
mySet.delete(10); // false, 10不在Set中

然后是检查元素是否存在，用

has()

mySet.has(1); // true
mySet.has(5); // false

最后，如果你想清空整个Set，可以用

clear()

size

mySet.clear(); // Set {}
console.log(mySet.size); // 0

这些基本操作构成了Set使用的基石，它们让Set在处理唯一性数据时变得异常强大和便捷。

如何遍历Set集合并与其他数据结构转换？

遍历Set集合的方式和遍历数组或Map有点像，但又有所不同，因为Set本身没有索引的概念。最常用的遍历方式是

for...of

const fruits = new Set(['apple', 'banana', 'orange']);
for (const fruit of fruits) {
  console.log(fruit); // 依次输出 'apple', 'banana', 'orange'
}

Set也提供了

forEach()

forEach

value

value

set

阿里云-虚拟数字人

阿里云-虚拟数字人是什么？ ...

2

查看详情

fruits.forEach((value, sameValue, set) => {
  console.log(value);
});

如果你需要迭代器，Set也提供了

keys()

values()

entries()

keys()

values()

entries()

[value, value]

const valueIterator = fruits.values();
console.log(valueIterator.next().value); // 'apple'

至于与其他数据结构的转换，最常见的需求就是将Set转换为数组，或者将数组转换为Set。

Set转数组：最简洁的方式是使用扩展运算符（

...

Array.from()

const uniqueNumbers = new Set([1, 2, 2, 3, 4, 4]);
const numbersArray = [...uniqueNumbers]; // [1, 2, 3, 4]
const anotherArray = Array.from(uniqueNumbers); // [1, 2, 3, 4]

数组转Set：直接将数组作为参数传递给Set的构造函数即可。这通常是实现数组去重最快的方法。

const messyArray = [1, 5, 2, 5, 1, 8, 2];
const uniqueSet = new Set(messyArray); // Set {1, 5, 2, 8}

理解这些转换方式，能让你在不同数据结构之间灵活切换，充分利用各自的优势。

Set与数组相比，在哪些场景下更具优势？

Set和数组虽然都能存储数据，但在某些特定场景下，Set的表现确实比数组更出色，这主要体现在以下几个方面：

首先是去重效率。这是Set最拿手的活儿。当你有一个包含大量重复元素的数组，想要得到一个不重复的集合时，将数组转换为Set，再将Set转回数组，这比手动循环、判断并构建新数组要高效得多。尤其是当数据量非常大时，Set的内部哈希机制能保证去重操作的性能优势。

其次是元素查找的性能。如前所述，Set的

has()

includes()

再者是集合运算的语义和简洁性。如果你需要进行数学上的集合操作，比如两个集合的交集、并集、差集，Set能让你以更清晰、更符合逻辑的方式实现。虽然JavaScript原生Set没有直接提供这些方法，但通过组合

for...of

add()

has()

const setA = new Set([1, 2, 3, 4]);
const setB = new Set([3, 4, 5, 6]);

const intersection = new Set([...setA].filter(x => setB.has(x)));
console.log(intersection); // Set {3, 4}

用数组来做这个，你可能需要嵌套循环，或者使用

filter

includes

includes

has

最后，从代码的意图表达上，Set也更明确。当你使用Set时，你就是在向阅读代码的人声明：“这里存储的是一组独一无二的元素。”这种语义上的清晰性，有助于提高代码的可读性和维护性。如果你只是想存储一系列有序的、可能重复的元素，那数组依然是首选；但只要涉及到“唯一性”这个概念，Set就值得你优先考虑。

以上就是Set数据结构有什么用？Set的常用方法介绍的详细内容，更多请关注php中文网其它相关文章！