ES6新增的Set数据结构学习笔记

参考阮一峰老师的ECMAScript6入门学习文档
阮一峰老师的ES6学习文档

1. 集合与字典

简言之：Set是一种叫做集合的数据结构，Map是一种叫 字典的数据结构。Set和Map的主要应用场景在于数组重组和数据储存。
这里的Set和Map是数据结构，要注意区别set（）方法、map（）方法。

集合：是由一堆无序的、相关联的且不重复的内存结构（数学中成为元素）组成的组合。
字典：是一些元素的集合。每个元素有一个称作key的域，不同的元素的key各不相同。

集合与字典有什么区别？

• 共同点：集合、字典都可以存储不重复的值。
• 不同点：集合是以【值，值】即【key，key】的形式存储元素，而字典是以【键，值】键值对的形式存储元素。

2. Set

2.1 Set的基本用法

Set是es6新增的数据结构，类似于数组，但是成员的值都是唯一的，没有重复的值，我们一般称为集合。

Set本身是一个构造函数，所以可以利用new关键字来创建。

const s = new Set([1, 2, 3]);
console.log(s); //Set(3) { 1, 2, 3 }

Set函数可以接受一个数组（或者具有iterable接口的其他数据结构）作为参数，用来初始化。

// 例一
const set = new Set([1, 2, 3, 4, 4]);
[...set]
// [1, 2, 3, 4]

// 例二
const items = new Set([1, 2, 3, 4, 5, 5, 5, 5]);
items.size // 5

// 例三
const set = new Set(document.querySelectorAll('div'));
set.size // 56

// 类似于
const set = new Set();
document
 .querySelectorAll('div')
 .forEach(div => set.add(div));
set.size // 56

上面代码中，例一和例二都是Set函数接受数组作为参数，例三是接受类似数组的对象作为参数。
上面代码也展示了一种去除数组重复成员的方法。

// 去除数组的重复成员
[...new Set(array)]

上面的方法也可以用于，去除字符串里面的重复字符。

[...new Set('ababbc')].join('')
// "abc"

向 Set 加入值的时候，不会发生类型转换，所以5和"5"是两个不同的值。Set 内部判断两个值是否不同，使用的算法叫做**“Same-value-zero equality”**，它类似于精确相等运算符（===），主要的区别是向 Set 加入值时认为NaN等于自身，而精确相等运算符认为NaN不等于自身。

let set = new Set();
let a = NaN;
let b