Set数据结构

Set数据结构

什么是Set

set单词的意思是集合，数学里集合中的每个元素都是唯一的。

所以Set就是：用来存放任意类型唯一值的数据结构

set结构为了保持键值对形式，key和value相等的

js中没有准确的set写法，也就是还没有set字面量

创建方法

Set构造函数，传入的参数为一个可迭代对象（其实就是数组，或map结构，可以用for of遍历）

let set1 = new Set([1, 2, 3, 4, 5])
let set2 = new Set()
set2.add(1) // Set [1]
set2.add(2) // Set [1,2]
set2.add(3) // Set [1,2,3]

Set的属性和方法

• size 大小（长度）
• add() 添加 参数：任意指定值的新元素 返回实例本身
• clear() 移除所有元素 无参数 无返回值
• delete() 移出指定元素 参数：值 返回值：布尔值（是否成功删除）
• has() 判断是否含有指定元素 参数：值 返回值：布尔值（是否成功删除）
• forEach() 遍历方法 回调函数的三个参数分别是 值，值，set本身
• 不常用 entries() 返回一个可迭代对象，包含了类似[value,value]形式的数组，可以用for of遍历
• keys()/values() 返回了一个可迭代对象，按出入顺序包含Set对象每个元素得值

使用场景

去重：Set只存储唯一的值，因此可以用它来对数组或字符串中的重复元素进行去重。

let arr = [1,2,3,2,1]
const uniqueArr = arr=>...new Set(arr)

存储DOM元素：由于DOM元素是唯一的，因此可以使用Set来存储DOM元素，以避免重复操作。

const elements = new Set();
elements.add(document.body);
elements.add(document.documentElement);
elements.add(document.body); // 不会添加重复元素