Map、WeakMap、Set、WeakSet

ES6引入了四种新的数据结构：
映射(Map)、集合(Set)、弱集合(WeakSet)和弱映射(WeakMap)

一、Map 对比 Object

Object作为哈希表使用存在以下问题

1. Object的key必须是String或者是Symbol，当key不为字符串时，会调用toString()进行强制转换，将转换后的字符串作为key

2. Object含有内置属性，如constructor、toString、valueOf，与其同名的键值会产生冲突，可以使用Object.create(null)创建一个空对象继承自null来避免此问题

3. Object其属性可能是不可遍历的、有些属性可能是在原型链上，所以Object长度的获取比较繁琐

4. Object是不可迭代的，即不能使用for...of来遍历，typeof obj[Symbol.iterator] === undefined

5. Object是无序的，其元素顺序与添加的顺序无关

Object的使用

1. 创建

var obj = new Object();            //创建一个空对象
var obj = new Object;              //创建一个空对象
var obj = Object.create(null);    //obj继承null

2. 添加

obj['age'] = 11;
obj.age = 11; 

3. 获取

obj.age;   //11
obj['age'];  //11

4. 判断某个key是否存在相应的value

if(obj.age !== undefined) {}     //判断存在
if('age' in obj) {}                        //判断存在

5. 删除

delete obj.age;      //删除彻底该属性
obj.age = undefined;      //仅仅是改变了值为undefined，该对象仍然保留有该属性

6. 获取大小

Object.keys(obj).length;  //Object.keys只返回对象自身的可遍历属性的全部属性名，不包括原型链上的属性

7. 遍历

// obj {age: 11, name: "jack"}
for (var key in obj){
   console.log(`key: ${key}, value: ${obj[key]}`);
   //key: age, value: 11
   //key: name, value: jack
}
Object.keys(obj).forEach((key)=> console.log(`key: ${key}, value: ${obj[key]}`));
//key: age, value: 11
//key: name, value: jack

Map更适合用来做哈希表

1. 各种类型的值（包括object）都可以作为key

2. Map支持迭代，直接使用for...of来遍历，而不需要像对象一样先获取key再遍历，typeof obj[Symbol.iterator] === function

3. Map在遇到频繁删除添加和键值对的场景下，有更好的性能表现

4. Map用迭代的方式遍历key时，得到的key的顺序与key添加到Map时的顺序相同

Map的使用方式

1. 创建

var map = new Map();   //空Map
var map = new Map([[1,2],[2,3]]);  // map = {1=>2, 2=>3}

2. 添加

map.set(4,5);     //map = {4=>5}，但添加的key已存在相应的value，则覆盖旧value

3. 获取

map.get(4);      //5，若相应的value不存在则返回undefined

4. 判断某个key是否存在相应的value

map.has(4);        //true   通过key判断，返回一个boolean值

5. 删除

map.delete(4);    //删除成功返回true，返回false表示该属性不存在
map.clear();        //删除所有元素

6. 获取大小

map.size();

7. 遍历

//map: { 2=>3, 4=>5}
for (const item of map){
    console.log(item); 
    //Array[2,3]
    //Array[4,5]
}
//或者
for (const [key,value] of map){
    console.log(`key: ${key}, value: ${value}`);
    //key: 2, value: 3
    //key: 4, value: 5
}
//或者
map.forEach((value, key) => console.log(`key: ${key}, value: ${value}`));
//key: 2, value: 3
//key: 4, value: 5

二、Set

类似于数组，没有重复的元素，可迭代

代码示例

//创建
var set = new Set();
var set = new Set([1,2,3,4]);    //出了可接收数组作为参数，也可接受具有iterable接口的其他数据结构

//添加
set.add(5);  

//删除
set.delete(5);    //删除某个值，返回一个布尔值，表示删除是否成功
set.clear();          //清空集合

//判断成员是否存在
set.has(5);      //返回布尔值，表示该值是否为成员

//获取大小
set.size;  

//遍历
for (var item of set) {
  console.log(item);  // 1 2 3 4
}

三、weakMap和weakSet

1. weakMap

WeakMap跟Map结构类似，也拥有get、has、delete等方法，使用法和使用途都一样。

不同之处：

1. WeakMap只接受对象作为键名，但null不能作为键名

2. WeakMap不支持clear方法，不支持遍历，也就没有了keys、values、entries、forEach这4个方法，也没有属性size

3. WeakMap 键名中的引用类型是弱引使用，假如这个引使用类型的值被垃圾机制回收了，WeakMap实例中的对应键值对也会消失。WeakMap中的key不计入垃圾回收，即若只有WeakMap中的key对某个对象有引用，那么此时执行垃圾回收时就会回收该对象，而Map中的key是计入垃圾回收

4. WeakSet

WeakSet 结构与 Set 类似，但只有有add、delete、has三个方法

不同之处：

1. WeakSet的成员只能是对象，并且WeakSet不支持clear方法，不支持遍历，也没有forEach这个方法，没有属性size

2. WeakSet 中的对象都是弱引用，即垃圾回收机制不考虑 WeakSet 对该对象的引用，如果只有WeakSet引用该对象，那么垃圾回收机制会自动回收该对象所占用的内存