ECMAScript6(11)：Set 与 Map

摘要：的默认遍历器是另外这里需要格外强调的是中的方法是判断键值是否存在的，如中的方法是判断键名是否存在的，如解构转换技巧转转为防止不必要的错误，直接丢弃不是字符串为键的属性转和类似，不过它只接受对象作为键名，除外。

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 和 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 Foo

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");     //12

map具有如下属性和方法：

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 和 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));    //undefined

WeakMap的对象属性名，不计入 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);      //1

WeakMap 和 WeakSet 类似，由于不计入 GC 回收机制，所以不支持遍历操作，也不支持被清空，所以 WeakMap 只有以下 4 个方法，没有 size 属性：

set(key, value)方法: 向weakMap中添加值-值对

get(key)方法: 读取map中的值

delete(key, value)方法: 删除weakMap中的值-值对

has(key)方法: 判断某个键名是否存在