ES6-Set和Map数据结构学习笔记

Set和Map数据结构

Set

基本用法

ES6提供了新的数据结构——Set，类似于数组，但是成员的值是唯一的，没有重复的值，Set本身是一种构造函数，用来生成Set数据结构
```
  var s = new Set();

  [1,2,3,4,5,2,2].map(x=> s.add(x))

       for (i of s){

           console.log(i);

       }
```

上面的代码通过add方法向Set结构加入成员，但是Set方法不会添加重复的值。

Set函数可以接受一个数组作为参数，用于初始化。

    var set = new Set([1,2,3,4,4]);

    [...set] //[1,2,3,4]

向Set加入值时不会发生类型转换。Set内部判断两个值是否相等是使用的类似于（===）的运算符。唯一的列外是NaN等于自身（但是精确运算符认为他不等于自身）。

    let set = new Set();

    set.add({});

    console.log(set.size);//1

    set.add({});

    console.log(set.size);//2

由于两个空对象不是精确相等的，所以他们被视为两个值。

Set实例的属性和方法

Set结构有以下属性：
- Set.prototype.constructor: 构造函数，默认是Set函数。
- Set.prototype.size：返回实例的成员总数。
  
  Set实例的方法分为两类：操作方法和遍历方法。
  
  操作方法：
- add(value):添加某个值，返回Set结构本身。
- delete(value)：删除某个值，返回一个布尔值，表示删除是否成功。
- has(value): 返回一个布尔值，表示参数是否为Set的成员。
- clear()：清除所有成员，没有返回值。
```
    let s = new Set();

    s.add(1).add(2).add(2);

    s.size;
```

遍历方法：

keys();返回一个键名的遍历器；
value(); 返回一个键值的遍历器；
entries()：返回一个键值对的遍历器；

forEach(): 使用回调函数遍历每个成员。

    let set = new Set(['red', 'green', 'blue']);

    for(let item of set.keys()){

        console.log(item);

    }

    //red

    //green

    //blue

   for(let item of set.entries()){

       console.log(item);

   }

   //["red", "red"]

   //["green", "green"]

   // ["blue", "blue"]

entries方法返回的遍历器同时包括键名和键值，所以每次输出一个数组。

Set结构的实例默认可遍历，其默认遍历器生成函数就是他的values方法。就是说，可以省略values方法，直接用for of循环遍历Set。

Set结构的forEach()方法用来对每个成员执行某种操作，没有返回值。

        let set = new Set([1,2,3]);

        set =new Set([...set].map(val => val*2));

WeakSet

WeakSet结构和Set结构类似，也是不重复的值的集合，但是他和Set有两个区别：WeakSet的成员只能是对象，而不能是其他类型的值；WeakSet的对象都是弱引用，即垃圾回收机制不考虑他对对象的引用。也就是如果其他成员逗不再引用改对象，那么回收机制会自动回收该对象所占的内存。不考虑该对象还存在于WeakSet中，这个特点意味着无法引用他的成员，因此WeakSet是不可遍历的。他是一个构造函数，可以使用new命令来创建WeakSet数据结构。

var ws = new WeakSet();

作为构造函数，WeakSet可以接收一个数组或者类似于数组的对象作为参数。该数组的成员都会成为WeakSet实例对象的成员。

WeakSet数据结构有3个方法：

WeakSet.prototype.add(value): 向实例添加新成员；
WeakSet.prototype.delete(value): 清除实例的指定成员；
WeakSet.prototype.has(value): 返回一个布尔值，表示某个值是否属于WeakSet的实例中。

WeakSet的一个用处是储存DOM节点，而不用担心这个节点从文档移除时会产生内存泄漏。

Map

Map结构的目的和基本用法

javascript的对象（Object）本质上是键值对的集合（hash结构），但是只能用字符串作为键，这给他的使用带来了很大的限制。

Map数据结构类似于对象，也是键值对的集合，但是键的范围不限于字符串，各种类型都可以。Map数据结构提供了“值——值”的对应，是一种完美的Hash结构实现。作为构造函数，Map也可以接受数组作为参数，该数组的成员是一个个表示键值对的数组。
```
    var map = new Map([["name","张三"],["title","author"]]);

    map.size ;//2

    map.has("name"); //true

    map.get("name"); //张三
```

Map的键实际上是和内存绑定的，只要内存的地址不一样，就视为两个键。这就解决了同名属性碰撞的问题。

另外，虽然NaN不严格等与自身，但Map将其视为同一个键。

size属性：返回Map数据结构的成员总数。

set(key,value): 该方法设置key所对应的键值，然后返回整个Map结构。

get(key): 读取key对应的键值，如果找不到key，则返回undefined。

has(key): has方法返回一个布尔值，表示某个键是否在Map数据里面。

delete(key): 删除某个键，返回布尔值，表示是否删除成功。

clear(): 清除所用成员，没有返回值。

遍历方法

Map原生提供3个遍历器生成函数和1个遍历方法

- keys(): 返回键名的遍历器；

- values(): 返回键值的遍历器；

- entries():返回所有成员的遍历器；

- forEach(): 遍历Map的所有成员。

结合数组的map方法、filter方法，可以实现Map的遍历和过滤（Map本身不具有这两个方法）。

     let map = new Map()

             .set(1, 'a')

             .set(2, 'b')

             .set(3, 'c');

Map 还有个forEach方法，与数组的forEach方法类似，也可以完成遍历。而且该方法还可以接受第二个参数，用于绑定this。

Map与其他数据结构的相互转换
- Map转为数组：最方便的方法是使用扩展运算符(...)。
```
   let map = new map().set(true, 7).set({foo, 3},['abc']);

   [...map];
```
- 数组转为Map：将数组传入Map构造函数就可以转为Map。
- Map转为对象：如果Map的所有键都是字符串，则可以转为对象。
```
    function Map(obj){

        let map = new Map();

        for (let k of Object.keys(obj)){

            map.set(k, obj[k]);

        }

        return map;

    }

    Map({yes: true, no: false});
```
- 对象转为Map
- Map转为JSON：有两种情况：一、如果Map的键名都是字符串，这时可以选择转为对象JSON；二、如果都是非字符串，可以选择转为数组JSON。
- JSON转为Map：正常情况下，所有键名都是字符串。

WeakMap

WeakMap结构与Map类似，唯一的区别是它只接受对象作为键名（null）除外，而且键名所指向的对象不计入垃圾回收机制。

该对象设计的目的在于，键名是对象的弱引用，所以其所对应的对象可能被自动回收。基本上，WeakMap的专用场合就是，他的键所对应的对象可能会在将来消失，该结构有助于防止内存泄漏。

WeakMap与Map在API上的区别主要是两个：一是，没有遍历操作；也没有size属性；二是无法清空。WeakMap只有四个方法：get、set、has、delete。WeakMap的另一个用处是部署私有变量。