Set 和 Map 数据结构
set
ES6 提供了新的数据结构 Set。它类似于数组，但是成员的值都是唯一的，没有重复的值。
Set本身是一个构造函数，用来生成 Set 数据结构。
let set = new Set()
let arr = [2, 1, 3, 2, 4, 5, 2, 1]
arr.forEach(item=>set.add(item))
console.log(set) // Set(5) {2, 1, 3, 4, 5}
上面代码通过add()方法向 Set 结构加入成员，结果表明 Set 结构不会添加重复的值。
set 还可以接收一个数组（或者具有 iterable 接口的其他数据结构）作为参数，用来初始化。
let [...arr] = new Set([1,2,1,2,1,2,3])
console.log(arr) // [1, 2, 3]
上面代码中，我们使用set实现数组去重
向 Set 加入值的时候，不会发生类型转换，所以5和"5"是两个不同的值。Set 内部判断两个值是否不同，使用的算法叫做“Same-value-zero equality”，它类似于精确相等运算符（===），主要的区别是NaN等于自身，而精确相等运算符认为NaN不等于自身。
let set = new Set()
let a = NaN;
let b = NaN;
set.add(a)
set.add(b)
console.log(set) // Set(1) {NaN}
上面代码中，向set实例添加了两个NaN,但是只加入了一个，这说明在set内部，NaN等于NaN
两个对象总是不相等的
let set = new Set()
let a = {};
let b = {};
set.add(a)
set.add(b)
console.log(set.size) // 2
set实例的属性和方法
属性
- size：返回set实例的成员总数
- constructor：构造函数，默认就是set
方法
set实例的方法分为两大类，操作方法(用于操作数据)和遍历方法(用于遍历成员)
- 操作方法
- add(value):添加某个值，返回set结构本身
- delete(value):删除某个值，返回一个布尔值，表示是否删除成功
- has(value):返回一个布尔值，表示该值是否为set的成员
- clear():清除所有成员,没有返回值
let set = new Set()
set.add(1)
set.add(2)
console.log(set) // Set(2) {1, 2}
set.delete(1)
console.log(set) // Set(1) {2}
console.log(set.has(2)) // true
set.clear()
console.log(set) // Set(0) {}
上面代码是set操作方法的实例
Array.from方法可以将set结构转化为数组
let set = new Set([1,2,3])
console.log(set) // {1, 2, 3}
console.log(Array.from(set)) // [1, 2, 3]
- 遍历操作
- keys():返回键名的遍历器
- values():返回键值的遍历器
- entries():返回键值对的遍历器
- forEach():使用回调函数遍历每个成员
特别指出的是，set的遍历顺序就是插入顺序。这个特性有时非常有用，比如使用set保存一个回调函数列表，调用时就能保证按照添加顺序调用
keys方法、values方法、entries方法返回的都是遍历器对象。由于set没有键名，只有键值(或者说键值和键名是同一个值)，所以keys方法和values方法的行为完全一致。
let set = new Set([1,2,3])
console.log(set) // {1, 2, 3}
for(let item of set.values()){
console.log(item) // 1 2 3
}
for(let item of set.keys()){
console.log(item) // 1 2 3
}
for(let item of set.entries()){
console.log(item) // [1, 1] [2, 2] [3, 3]
}
forEach
let set = new Set([1,2,3])
set.forEach((item,key)=>{
console.log(item,key)
// 1 1
// 2 2
// 3 3
})
上面代码说明，forEach方法的参数是一个处理函数。该函数的参数与数组的forEach一致，依次为键值、键名、集合本身。这里需要注意的是应为set结构的键名就是键值(两者是同一个值)，因此第一个参数和第二个参数永远是相等的
WeakSet
WeakSet 结构与 Set 类似，也是不重复的值的集合。但是，它与 Set 有两个区别。
首先，WeakSet 的成员只能是对象，而不能是其他类型的值。
let ws = new WeakSet();
ws.add(1) // Invalid value used in weak set at WeakSet.add
上面代码中，我们想向weakSet结构中添加一个数字，结果报错，因为weakSet结构只能放置对象
其次，weakSet中的对象都是弱引用，级垃圾回收机制不考虑weakSet对该对象的引用，也就是说，如果其他对象都不在引用改对象，那么垃圾回收机制会自动回收该对象所占用的内存，不考虑该对象还存在与weakSet之中。
这是因为垃圾回收机制依赖引用计数，如果一个值的引用次数不为0，垃圾回收机制 就不会释放这块内存。结束使用该值之后，有时会忘记取消引用，导致内存无法释放，进而可能会引发内存泄漏。weakSet适合临时存放一组对象，以及存放跟对象绑定的信息。只要这些对象在外部消失，它在weakSet里面的引用就会自动消失。
由于上面这个特点，weakSet的成员是不适合引用的，因为它会随时消失。另外，由于weakSet内部有多少个成员，取决于垃圾回收机制有没有运行，运行前后很可能成员个数是不一样的,而垃圾回收机制何时运行是不可预测的，因此ES6规定weakSet不可遍历
语法
weakSet是一个构造函数，可以使用new命令，创建weakSet数据结构
let arr = [[1],[2]]
let ws = new WeakSet(arr);
console.log(ws); // WeakSet {Array(1), Array(1)}
上面代码中，arr是一个数组，他有两个成员，也都是数组，将arr作为weakSet构造函数的参数，arr的成员会自动成为weakSet的成员。
注意：是arr数组的成员成为weakSet的成员，而不是数组本身，这意味这，数组的成员只能是对象。
WeakSet 结构有以下三个方法。
- WeakSet.prototype.add(value)：向 WeakSet 实例添加一个新成员。
- WeakSet.prototype.delete(value)：清除 WeakSet 实例的指定成员。
- WeakSet.prototype.has(value)：返回一个布尔值，表示某个值是否在 WeakSet 实例之中。
let ws = new WeakSet();
let a = [[1],[2]]
ws.add(a)
console.log(ws.has(a)) // true
ws.delete(a)
console.log(ws.has(a)) // false
WeakSet 没有size属性，没有办法遍历它的成员。
Map
js的对象，本质上是键值对的集合，但是传统上只能用字符串当做键，这给它的使用带来了很大限制
let obj = {};
let data = {};
data[obj] = 11;
console.log(data) // {[object Object]: 11}
上面代码中，我们使用一个对象作为data的键，但是对象只接受字符串作为键，所以obj被自动toString
为了解决这个问题，ES6 提供了 Map 数据结构。它类似于对象，也是键值对的集合，但是“键”的范围不限于字符串，各种类型的值（包括对象）都可以当作键。也就是说，Object 结构提供了“字符串--值”的对应，Map 结构提供了“值--值”的对应，是一种更完善的 Hash 结构实现。如果你需要“键值对”的数据结构，Map 比 Object 更合适。
基本用法
let map = new Map();
let obj = {a:1};
map.set(obj,'haha');
console.log(map.get(obj)) // haha
console.log(map.has(obj)) // true
map.delete(obj)
console.log(map.has(obj)) // false
作为构造函数，Map 也可以接受一个数组作为参数。该数组的成员是一个个表示键值对的数组。
let map = new Map([['name','小明'],['age',11]]);
console.log(map) // Map(2) {"name" => "小明", "age" => 11}
console.log(map.size) // 2
console.log(map.has('name')) // true
console.log(map.get('age')) // 11
map接受数组做参数时，其实是执行下面的算法
let map = new Map();
let arr = [['name','小明']]
arr.forEach(([key,value])=>{
map.set(key,value)
console.log(map) // Map(1) {"name" => "小明"}
})
注意，只有对同一个对象的引用，Map 结构才将其视为同一个键。这一点要非常小心。
let arr = [1];
let arr1 = [1];
let map = new Map();
map
.set(arr,111)
.set(arr1,222)
console.log(map.get(arr)) // 111
console.log(map.get(arr1)) // 222
上面代码中，变量arr和arr1的值是一样的，但是它们在 Map 结构中被视为两个键。
由上可知，Map 的键实际上是跟内存地址绑定的，只要内存地址不一样，就视为两个键。这就解决了同名属性碰撞（clash）的问题
如果 Map 的键是一个简单类型的值（数字、字符串、布尔值），则只要两个值严格相等，Map 将其视为一个键，比如0和-0就是一个键，布尔值true和字符串true则是两个不同的键。另外，undefined和null也是两个不同的键。虽然NaN不严格相等于自身，但 Map 将其视为同一个键。
实例的属性和操作方法
- size 属性
let map = new Map([['name',11]])
console.log(map.size) // 1
size属性会返回map成员的总数
- set (key, value)
let map = new Map()
let arr = [1]
console.log(map.set(arr,'哈哈')) // Map(1) {Array(1) => "哈哈"}
set方法设置键名key对应的键值为value，然后返回整个 Map 结构。如果key已经有值，则键值会被更新，否则就新生成该键。
- get (key)
let map = new Map()
let arr = [1]
console.log(map.set(arr,'哈哈').get(arr)) // 哈哈
get方法读取key对应的键值，如果找不到key，返回undefined。
- has(key)
let map = new Map()
let arr = [1]
console.log(map.set(arr,'哈哈').has(arr)) // true
has方法返回一个布尔值，表示某个键是否在当前 Map 对象之中
- delete(key)
let map = new Map()
let arr = [1]
map.set(arr,'哈哈').delete(arr)
console.log(map) // Map(0) {}
delete方法删除某个键，返回true。如果删除失败，返回false。
- clear()
let map = new Map()
let arr = [1]
map.set(arr,'哈哈').clear()
console.log(map) // Map(0) {}
clear方法清除所有成员，没有返回值。
遍历方法
Map 结构原生提供三个遍历器生成函数和一个遍历方法。
- keys()：返回键名的遍历器
- values()：返回键值的遍历器
- entries()：返回所有成员的遍历器
- forEach()：遍历 Map 的所有成员
需要特别注意的是，Map 的遍历顺序就是插入顺序。
