Map和Set都是ES6中间添加的数据类型，最近在写LeetCode的时候就能用到Map结构，同时之前看别人手写代码的时候也出现了weakmap结构，用本文记录下这4者之间的关系和区别

Map

Map 对象保存键值对，并且能够记住键的原始插入顺序。任何值(对象或者原始值都可以作为一个键或一个值。

和Object相比，Map也可以存储键值对信息，但是Object只能存储字符串/symbol-值的组合，Map则可以存储值-值的信息，这个键值对的键名不限于字符串，各种类型的值（包括对象）都可以作为键名。

let data  = {}
let d = new Map()
let aa = [1,2,3]
data[aa] = 1
d.set([1,2,3],2)
console.log(data);
console.log(d);

Map方法

添加删除方法
set(key,value) 给Map对象设置key/value键值对，返回这个Map对象(相对于JavaScript的Set，Set对象添加元素的方法叫add,而Map对象添加元素的方法为set)
get(key) 返回Map对象key相对的value值
delete(key) 删除指定键
clear() 删除所有的键值对
判断方法
has(key) 判断Map对象是否存在指定的key，如果不存在，则返回undefined。
遍历方法
keys() 返回一个Iterator对象，按照插入的顺序返回每一个key元素
values() 返回一个Iterator对象，按照插入的顺序返回每一个value元素
entries() 返回一个Iterator对象，按照对象的插入顺序返回[key,value]
forEach(callback,context) 按插入顺序，循环执行函数并把键值对作为参数，context为执行函数的上下文this

Map使用要点

Map可以接收数组传参，并且作为键值对保存，传参要点是```new Map([[参数1],[参数2]...])，此时Map接收的是一个二维数组。

另外任何具有Iterator接口，且每个成员都是一个双元素的数组的数据结构都可以当做Map构造函数的参数。可以用map和set互相来创建

var a = new Set([['aa',1],['bb',2]])
var b = new Map(a)
console.log(a);
console.log(b);
var c = new Map([['cc',1],['dd',2]])
var d = new Map(c)
console.log(c);
console.log(d);

Map中同一个键值对被设置多次，值会被最后一个覆盖。

var c = new Map([['cc',1],['dd',2]])
c.set('11',1)
c.set('11',100)
console.log(c);
console.log(c.get('11'));

如果Map的键是一个原始数据类型，只要两个键严格相同，就视为是同一个键，但是如果是引用类型，两个引用值由于存储地址不同，相同的会被视为两个值。

var c = new Map()
var aa = [{'a':1}]
c.set(aa,1)
c.set([1,2,3],100)
console.log(c);
console.log(c.get([1,2,3]))
console.log(c.get([{'a':1}]))
console.log(c.get(aa))

WeakMap

WeakMap和Map的结构一样，但是他只接受引用类型的数据来作为键名。WeakMap的Weak个人理解是来自于他弱引用的特性。

WeakMaps 保持了对键名所引用的对象的弱引用
弱引用与强引用相对，是指不能确保其引用的对象不会被垃圾回收器回收的引用。 一个对象若只被弱引用所引用，则被认为是不可访问（或弱可访问）的，并因此可能在任何时刻被回收。

可以这么理解当需要往一个对象上添加点数据，那就回对这个对象产生强引用，如果我们不手动删除引用，这个对象不会被垃圾回收机制回收。这里WeakMap的键名引用就是个弱引用，当所引用的对象的其他引用都被清除，垃圾回收机制就会释放该对象所占用的内存。这里的WeakMap的键名引用就不会干扰垃圾回收机制。

所以根据上面这个规则，WeakMap是不能遍历的，所以WeakMap不支持clear方法，不支持遍历，也就没有了keys、values、entries、forEach这4个方法，因为不知道中间的值在什么时候会被垃圾回收机制回收。
WeakMap只有set、get、has、delete方法，用法和用途都和Map一样。

Set

Set平时常用与对数组去重的方法中，ES6定义的一种新的数据结构，在一个Set中可以存储任何类型的唯一值，无论是原始值或者是对象引用。

let aa = [1,1,2,2,3,3,4,5,NaN,NaN,NaN,undefined,undefined,{},{}]
let s = new Set(aa)
console.log(aa)
console.log(s)

Set的方法

添加删除
add(values)：添加某个值，返回Set结构本身
delete(values)：删除某个值，返回布尔值表示是否删除成功
has(values)：是否为Set的成员，返回布尔值
clear()：清空所有成员，没有返回值
遍历方法
keys()：返回键名的遍历器
values()：返回值的遍历器
Set中没有键值概念，所以keys和values方法行为完全一致，keys出来的是index，values出来的是对应的值
entries()：返回键值对的遍历器
由于Set不像 Map 对象那样拥有 key，为了与Map形式保持一致，每一个 entry的 key 和 value 都拥有相同的值，因而最终返回一个 [value, value] 形式的数组。
forEach()：使用回调函数遍历每个成员

let aa = [1,1,2,2,3,3,4,5,NaN,NaN,NaN,undefined,undefined,{},{}]
let s = new Set(aa)
for (let key of aa.keys()) {
   console.log(key);
}
for (let value of aa.values()) {
   console.log(value);
}
for (let entry of aa.entries()) {
   console.log(entry);
}

WeakSet

WeakSet和WeakMap一样都是弱引用的数据结构，WeakSet是不重复的值的集合，他的成员只能是对象，而不能是其他类型的值。因为是弱引用所以也是不可遍历的，只有add()、delete()、has()方法。

参考资料：

1. ES6 系列之 WeakMap
2. 阮一峰ECMAScript 6 入门