你好，
您是否正在寻找一种存储唯一值、允许插入值、查找值总数和删除值的数据结构？套装是最佳选择。许多编程语言都包含内置的 set 数据结构，javascript 也不例外。让我们更深入地了解集合的工作原理。
设置是什么？
set 是一种数据结构，可让您存储任何类型的唯一值，无论是原始值还是对象引用。该集合允许执行 o(1) 时间复杂度的插入、删除、更新和大小操作。这使得设置更快、更高效。
套装旨在提供快速访问时间。它们的实现方式通常使查找项目比简单地逐项检查更快。典型的实现可以是哈希表（o(1) 查找）或搜索树（o(log(n)) 查找）。
要点
立即学习“Java免费学习笔记（深入）”；
- 快速访问：集合提供对元素的快速访问。
- 实现：通常使用哈希表或搜索树来实现。
- 查找时间：平均查找时间优于 o(n)，通常 o(1) 或 o(log(n))。
基本方法
- add ：它将添加元素到集合中。如果该元素存在于集合中，它将不会执行任何操作。
- has ：如果元素存在于集合中，则返回 true，否则返回 false。
- size ：它将返回集合的大小。
- delete ：将从集合中删除元素。
- keys ：javascript set 中的 .keys() 方法返回一个新的迭代器对象，其中包含按插入顺序排列的 set 值。
示例
UQ云商B2B2C系统
下载
UQCMS云商是一款B2B2C电子商务软件 ，非常适合初创的创业者，个人及中小型企业。程序采用PHP+MYSQL,模板采用smarty模板，二次开发，简单方便，无需学习其他框架就可以自行模板设计。永久免费使用，操作简单，安全稳定。支持PC+WAP+微信三种浏览方式，支持微信公众号。
// 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 < s.length; i++) {
if (!set.has(s[i])) {
set.add(s[i]);
ans = Math.max(ans, set.size);
} else {
while (s_index < i && set.has(s[i])) {
set.delete(s[s_index++]);
}
set.add(s[i]);
ans = Math.max(ans, set.size);
}
}
return ans;
};
/*
Example 1:
Input: s = "abcabcbb"
Output: 3
Explanation: The answer is "abc", with the length of 3.
Example 2:
Input: s = "bbbbb"
Output: 1
Explanation: The answer is "b", with the length of 1.
Example 3:
Input: s = "pwwkew"
Output: 3
Explanation: The answer is "wke", with the length of 3.
Notice that the answer must be a substring, "pwke" is a subsequence and not a substring.
*/
说明：
函数 lengthoflongestsubstring 使用带有 set 的滑动窗口技术来查找不重复字符的最长子字符串：
- 扩展窗口：如果角色尚不存在，请将其添加到集合中。
- 缩小窗口：当发现重复项时，从窗口开头删除字符，调整窗口大小。
- 更新长度：跟踪具有唯一字符的子字符串的最大长度。
- 该方法通过最多处理每个字符两次来确保高效的 o(n) 时间复杂度。
就是这样，如果您有任何疑问或任何建议或任何事情，请随时添加评论。
来源：
mdn（集）
