你好呀，

您是否正在寻找一种存储唯一值、允许插入值、查找值总数和删除值的数据结构？套装是最佳选择。许多编程语言都包含内置的 Set 数据结构，JavaScript 也不例外。让我们更深入地了解集合的工作原理。

Set是什么？
Set 是一种数据结构，可让您存储任何类型的唯一值，无论是原始值还是对象引用。该集合允许执行 O(1) 时间复杂度的插入、删除、更新和大小操作。这使得设置更快、更高效。

集合旨在提供快速访问时间。它们的实现方式通常使查找项目比简单地逐项检查更快。典型的实现可以是哈希表（O(1) 查找）或搜索树（O(log(N)) 查找）。

要点

• 快速访问：集合提供对元素的快速访问。
• 实现：通常使用哈希表或搜索树实现。
• 查找时间：平均查找时间优于 O(N)，通常 O(1) 或 O(log(N)).

基本方法

1. add ：它将添加要设置的元素。如果该元素存在于集合中，它将不执行任何操作。
2. has ：如果元素存在于集合中，则返回 true，否则返回 false。
3. size ：它将返回集合的大小。
4. delete ：将从集合中删除元素。
5. keys ：JavaScript Set 中的 .keys() 方法返回一个新的迭代器对象，其中包含按插入顺序排列的 Set 值。

示例

// 1. Create a new Set and use the .add() method to add elements
const mySet = new Set();
mySet.add(10);
mySet.add(20);
mySet.add(30);

console.log(mySet); // Output: Set { 10, 20, 30 }

// 2. Check if the Set has a specific element using .has() method
console.log(mySet.has(20)); // Output: true
console.log(mySet.has(40)); // Output: false

// 3. Delete an element from the Set using .delete() method
mySet.delete(20);
console.log(mySet); // Output: Set { 10, 30 }

// 4. Iterate over the Set using .keys() method
// In Sets, .keys() and .values() do the same thing
for (const key of mySet.keys()) {
  console.log(key);
}
// Output:
// 10
// 30

// 5. Get the size of the Set using .size property
console.log(mySet.size); // Output: 2

leetcode问题设置示例：

3.没有重复字符的最长子串

给定一个字符串s，求最长不包含重复字符的子串的长度。

解决方案

/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLongestSubstring = function(s) {
    let set = new Set();
    let ans = 0;
    let s_index = 0;
    for (let i = 0; i 



解释： 

函数 lengthOfLongestSubstring 使用滑动窗口技术和 Set 来查找不重复字符的最长子字符串：

• 扩展窗口：如果角色尚不存在，则将其添加到集合中。
• 缩小窗口：当发现重复项时，从窗口开头删除字符，调整窗口大小。
• 更新长度：跟踪具有唯一字符的子字符串的最大长度。
• 该方法通过最多处理每个字符两次来确保有效的 O(N) 时间复杂度。

就是这样，如果您有任何疑问或任何建议或任何事情，请随时添加评论。

来源：
MDN（集）