理解数据结构之Set，只要5分钟！

Posted 2021-09-27 蛙人

前言

初衷： 最近在读《深入理解Es6》这本书，之前没好好全面学过Es6语法，也是趁着不忙的阶段重新好好研究一下整理一下笔记分享给大家，不喜勿喷。

适合人群：前端初级开发，大佬绕道。

内容结构：概念 -> 基本语法 -> 应用场景

在Es6之前，数组一直是javascript中唯一的集合类型，不过有一些开发者们认为非数组对象的也是集合，只不过是键值对集合。但是在Es6之前，开发者们只能使用数组集合，但是数组是用下标索引index取值，所以经常被用于创建队列和栈，如果开发者们要使用非数组索引集合，就会使用对象字面量场景所需的结构。

Set是什么

Set是一个无重复元素的集合，但不会像数组那样用索引值去访问数组值，通常的做法是检测某个值是否存在这个集合中。

为什么要出Set

我们来看两个案例讲解一下为什么要出Set

案例一

let o = {}
let key1 = {}
let key2 = {}
o[key1] = "val"

console.log(o[key1]) // val
console.log(o[key2]) // val

上面example中， 对象的键值都会转换为字符串[object Object],内部都会调用toString，所以不管使用key1还是key2都会返回相同的val值。

案例二

let o = {}
o.count = 1;
if (o.count) {
   console.log(o.count)
}

上面example中，存在两个问题是到底是判断有没有这个属性呢，还是检测值是否非零，如果对象这个值真的等于0那么这个判断就不会执行，如果出现在大型项目中这种问题不容易被发现。（有的小伙伴可能认为，检测对象有没有这个属性谁这样写啊，可以使用in操作符或者getOwnProperty）希望这里不要跟我杠啊！，尽管可以使用，但要明白本文这里讲的是Set

---

那么我们来说说Set，Set集合是一个有序列表，里面不会出现重复的值，唯一例外的是在Set中+0和-0是相等的。Set中也不会对所存储的值进行转换，如上面的{}直接转换为[object Object]在Set中不会存在这种情况，当然也包括数值类型和字符串类型24和"24"这两种也不会存在冲突。

let o = new Set()
let key1 = {}
let key2 = {}
o.add(key1)
o.add(key2)
console.log(o.size) // 2

上面example中，可以看到添加了2个对象{}，size是有2条数据也就是并没有被覆盖。下面我们来认识一下它们的语法吧

基础语法

Set是一个构造函数，它参数接收所有可迭代对象(Iterator)，数组、字符串、Set集合等这些都是可迭代的。

添加元素

调用new Set()创建Set集合，使用add方法给集合里添加对象。

let o = new Set()
o.add(24)
o.add("24")
console.log(o.size) // 查看集合的元素数量 2

上面这个example，可以清楚的看到Set集合中是没有将键值强制转换为字符串的，不同类型和指针都会彼此独立。

上面我们也说了Set集合中不会重新重复值

let o = new Set()
o.add(24)
o.add(24) // 这一行代码则会忽略，

let arr = new Set([1,1,2,3,4,5,1])

上面example中，第二次跟第一个传入的值并且类型都一样，所以Set则会忽略该代码不会添加到集合中。看下方那个arr变量声明直接初始化了一些数组值，而这些里面数值重复的会直接过滤掉，在生成的时候会只有一个。

检测元素

调用has方法来检测集合中是否存在某个值，返回值为Boolean值，集合不能像数组那样获取索引值，在Set集合中是没有index索引值的。

let o = new Set()
o.add("蛙人")
console.log(o.has("蛙人")) // true

移除元素

调用delete方法可以移除Set集合中某一个元素，返回值返回Boolean，也可以调用clear方法将集合中元素全部移除，clear方法没有返回值。

单个移除

let o = new Set()
o.add("蛙人")
o.delete("蛙人") // true
console.log(o.size) 0

全部移除

let o = new Set()
o.add("蛙人")
o.clear()
console.log(o.size) 0

Set集合使用forEach遍历

这里Set的forEach遍历和数组的forEach遍历使用方法一模一样，就是参数返回值有些不同。该Set方法的forEach也接收三个参数。

• Set集合里索引位置
• 与第一个参数一样的值
• Set集合本身

let o = new Set(["蛙人", 24, "male"])
o.forEach((value, key, self) => {
    console.log(value, key, self) 
    // 蛙人 蛙人 set对象
    // 24 24 set对象
    // male male set对象
})

上面exmaple中，只所以forEach第一个参数和第二个参数一样的原因是因为，Set对象中本没有索引值，所以它的索引值参数也是值，Es6官方本可以去掉这个参数的，但是考虑到怕开发者误会和传统的forEach不一样，所以就统一了参数。

应用场景

去重

let list = [1,3,1,2,3,5]
let o = new Set(list);
console.log(o) // 1 3 2 5

let newList = [...o] // 将遍历对象集合转换为真数组

上面example中，我们大部分场景下使用该方法都是去重，然后去重完在转换为真数组。

感谢

谢谢各位在百忙之中点开这篇文章，希望对你们能有所帮助，如有问题欢迎各位大佬指正。

如果觉得写得还行的话，那就点个赞吧。

感兴趣的小伙伴可以加入 前端娱乐圈交流群 欢迎大家一起来交流讨论