ECMAScript6(11)：Set 与 Map
Set
Set 是一种集合结构，特征和数学中的一致，具有以下特征：
- 同一个集合中不能有相同元素
- set 可以存放不同类型的数据
但使用过程中请注意以下几点：
- 存入 set 的数据不会进行类型转换，即’5’和 5 是不一样的
- 内部采用严格相等比较元素，但-0等于+0，NaN也等于NaN
定义聚合和定义其他数据结构一样，其构造函数接受一个数组,集合或类数组对象初始化：
var set1 = new Set();
var set2 = new Set([1,2,3,3,4,4,5]);
console.log(set1); //Set(0) {}
console.log(set2); //Set(5) {1, 2, 3, 4, 5}Set结构具有以下属性和方法，由于和数组方法基本一致，不细细列举
- size属性: 当前集合的元素数量，相当于数组熟悉的length
constructor属性: Set()
add()方法: 相当于数组的push()方法，但只能接受一个参数
- delete()方法: 删除集合中的一个值
- has()方法: 判断数组的中是否含有某个值
- clear()方法: 清空当前数组
- keys()方法: 返回键名的遍历器，和数组keys()方法一样
- values()方法: 返回值的遍历器，和数组values()方法一样
- entires()方法: 返回键值对的遍历器，和数组entires()方法一样
- forEach()方法: 使用回调函数遍历集合成员，和数组forEach()方法一样
- map()方法: 相当于数组的map()方法
- filter()方法: 相当于数组的filter()方法
Set的默认遍历器遍历的是值：
Set.prototype[Symbol.iterator] === Set.prototype.values; //true集合运算：
- 并集
var a = new Set([1,2,3]);
var b = new Set([2,4,5]);
var union = new Set([...a, ...b]); //[1,2,3,4,5]- 交集
var a = new Set([1,2,3]);
var b = new Set([2,4,5]);
var intersect = new Set([...a].filter(item => b.has(item))); //[2]- 差集
var a = new Set([1,2,3]);
var b = new Set([2,4,5]);
var diffsect = new Set([...a].filter(item => !b.has(item))); //[1,3]WeakSet
WeakSet 和 Set类似，但是具有以下区别:
- WeakSet 的元素只能是对象，不能是别的类型
- WeakSet 的元素无法被引用，其元素不具有别的引用时，GC 会立刻释放对象的内存资源，因此 WeakSet 不能被遍历。
定义WeakSet和定义其他数据结构一样，其构造函数接受一个数组,集合或类数组对象初始化：
var set1 = new WeakSet();
var set2 = new WeakSet([[1,2],[3,3],[4,4,5]]);
console.log(set1); //WeakSet(0) {}
console.log(set2); //WeakSet {(2) [1, 2], (2) [3, 3], (3) [4, 4, 5]}WeakSet 没有 size 属性，有如下3个方法：
- add()方法: 相当于数组的push()方法，但只能接受一个参数
- delete()方法: 删除集合中的一个值
- has()方法: 判断数组的中是否含有某个值
WeakSet 不能遍历，它的作用是临时存储DOM节点，这样不必担心内存泄漏：
//例
const foos = new WeakSet();
class Foo{
constructor(){
foos.add(this);
}
method(){
if(!foos.has(this)){
throw new TypeError(`"foo.prototype.method" is only called by object of Foo`);
}
console.log(`"Foo.prototype.method" has been called`);
}
}
var obj = new Foo();
obj.method(); //Foo.prototype.method" has been called
obj.method.call({}); //typeError: "foo.prototype.method" is only called by object of FooMap
js 中的对象是键值对的集合，但是键只能是字符串其实并不方便。Map结构本质和对象一样，只是键名可以使用各种类型的值。如果这么理解，那么Map就是一种值-值对而不是键-值对，这一点类似hash结构：
var o = {name: "Bob"};
var map = new Map();
map.set(o, "hello");
console.log(map.get(o)); //"hello"构造 Map 结构的构造函数接受数组，对象等类型作为构造函数的参数：
var map = new Map([["name","Bob"], ["age", 12]]);
map.get("name"); //"Bob"
map.get("age"); //12map具有如下属性和方法：
size 属性: 返回 map 中元素的数量，类似数组的 length
set(key, value)方法: 向map中添加值-值对
- get(key)方法: 读取map中的值
- delete(key, value)方法: 删除map中的值-值对
- has(key)方法: 判断某个键名是否存在
- clear()方法: 清空当前 map 中所以数据
- keys()方法: 返回键名的遍历器，和数组keys()方法类似，用于 for…of 循环
- values()方法: 返回值的遍历器，和数组values()方法类似，用于 for…of 循环
- entires()方法: 返回值-值对的遍历器，和数组entires()方法类似，用于 for…of 循环
- forEach()方法: 使用回调函数遍历集合成员，和数组forEach()方法类似
var o = {name: "Bob"};
var map = new Map();
map.set(o, "hello");
console.log(map.get(o)); //"hello"
map.set(o, "world"); //重复定义，覆盖之前的定义
console.log(map.get(o)); //"world"
console.log(map.get({name: "Bob"})); //undefined, 不同的对象引用不认为是同一个对象
map.delete(o); //删除对象属性 o
console.log(map.get(o)); //undefined从上方的例子不难发现，不同的对象属性对于 map 来说就是不同的，不管内部的内容是否一致。这和对象的 === 比较是一样的道理，带来的好处是我们不用担心和会 map 原有属性重名，而直接向 map 添加对象属性即可。
注意 undefined，NaN和 null 也可以作为 map 的键名
var map = new Map();
map.set(undefined, 1);
map.set(null, 2);
map.set(NaN, 3);
console.log(map.get(undefined)); //1
console.log(map.get(null)); //2
console.log(map.get(NaN)); //3但使用过程中请注意以下几点：
- 存入 map 的数据不会进行类型转换，即’5’和 5 是不一样的, {} 和 {}也是不一样的。
- 内部采用严格相等比较元素，但-0等于+0，NaN也等于NaN。
map 的默认遍历器是 entries()
Map.prototype[Symbol.iterator] === Map.prototype.entries; //true另外这里需要格外强调的是：
- Set中的 has 方法是判断键值是否存在的，如
Set.prototype.has(value),WeakSet.prototype.has(value) - Map中的 has 方法是判断键名是否存在的，如
Map.prototype.has(key),WeakMap.prototype.has(key),Reflect.has(target, propertyKey)
Map解构转换技巧：
- Map 转 Array
var map = new Map([[1,'one'], [2, 'two'], [3, 'three']]);
var keyArr = [...map.keys()]; //[1,2,3]
var valueArr = [...map.values()]; //['one','two','three']
var entriesArr = [...map.entries()]; //[[1,'one'], [2, 'two'], [3, 'three']]
var arr = [...map]; //[[1,'one'], [2, 'two'], [3, 'three']]- Map 转 Object(为防止不必要的错误，直接丢弃不是字符串为键的属性)
function map2arr(map){
var o = {};
for(let [key, value] of map.entries()){
if(typeof key === 'string'){
o[key] = value;
}
}
return o;
}
var map = new Map([[1,'one'], [2, 'two'], ['three', 3], ['four', 4]]);
map2arr(map); //Object {three: 3, four: 4}- Map 转 JSON
var map = new Map([[1,'one'], [2, 'two'], ['three', 3], ['four', 4]]);
JSON.stringify([...map]); //"[[1,"one"],[2,"two"],["three",3],["four",4]]"WeakMap
WeakMap 和 map 类似，不过它只接受对象作为键名，null除外。试想，如果对象 o 是一个 map的属性，如果该对象被释放了，那这个 map 属性会导致内存溢出。解决这个问题就是使用 WeakMap：
var o = {name: "Bob"};
var map = new WeakMap();
map.set(o, 12);
console.log(map.get(o)); //12
o = null;
console.log(map.get(o)); //undefinedWeakMap的对象属性名，不计入 GC，所以当对象不存在的时候，这个 weakmap 中相应的键值对就被删除了。值得一提的是，代码对于 map 可以得到一样的输出。那是因为最后一行相当于console.log(map.get(null)), 我们没有定义 null 对应的值，所以得到 undefined, 其实内存泄露的隐患依然存在：
var o = {name: "Bob"};
var map = new Map();
map.set(o, 12);
console.log(map.get(o)); //12
o = null;
console.log(map.size); //1WeakMap 和 WeakSet 类似，由于不计入 GC 回收机制，所以不支持遍历操作，也不支持被清空，所以 WeakMap 只有以下 4 个方法，没有 size 属性：
- set(key, value)方法: 向weakMap中添加值-值对
- get(key)方法: 读取map中的值
- delete(key, value)方法: 删除weakMap中的值-值对
- has(key)方法: 判断某个键名是否存在