ES6面试点WEAKMAP与MAP的区别，SET与WEAKSET的区别

ES6面试点-WEAKMAP与MAP的区别，SET与WEAKSET的区别

标签： es6

 

 

ES6引入了四种新的数据结构：

• 映射(Map)
• 弱映射(WeakMap)
• 集合(Set)
• 弱集合(WeakSet)

一、Object 对比 Map
Object作为哈希表使用存在以下问题

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

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

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

Object是不可迭代的，即不能使用for…of来遍历，

typeof obj[Symbol.iterator] === undefined

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

Object的使用

创建

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

添加

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

获取

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

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

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

删除
delete obj.age; //删除彻底该属性
obj.age = undefined; //仅仅是改变了值为undefined，

该对象仍然保留有该属性
获取大小

Object.keys(obj).length; 

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

1.  
   // obj {age: 11, name: "jack"}
2.  
   for (var key in obj){
3.  
   console.log(`key: ${key}, value: ${obj[key]}`);
4.  
   //key: age, value: 11
5.  
   //key: name, value: jack
6.  
   }
7.  
   Object.keys(obj).forEach((key)=> console.log(`key: ${key}, value: ${obj[key]}`));
8.  
   //key: age, value: 11
9.  
   //key: name, value: jack

Map更适合用来做哈希表

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

Map支持迭代，直接使用for…of来遍历，而不需要像对象一样先获取key再遍历

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

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

MAP的使用方式

创建

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

添加

map.set(4,5);     //map = {4=>5}，

但添加的key已存在相应的value，则覆盖旧value

获取
map.get(key); //若相应的value不存在则返回undefined

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

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

删除

map.delete(key); //删除成功返回true，返回false表示该属性不存在

map.clear(); //删除所有元素

获取大小
map.size;

遍历
//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

for in不能便利map数据结构

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

代码示例

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

so…set 可用于数组快速去重
添加
set.add(key); 已经存在会被覆盖

//删除
set.delete(key); //删除某个值，返回一个布尔值，表示删除是否成功

set.clear(); //清空集合

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

//获取大小
set.size;

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

同样不能for in 遍历

三、WEAKMAP

什么是WeakMap？

• WeakMap结构与Map结构类似，也是用于生成键值对的集合。
• 拥有get、has、delete等方法，使用法和使用途都一样。
• WeakMap只接受对象作为键名，但null不能作为键名
• WeakMap不支持clear方法，不支持遍历，也就没有了keys、values、entries、forEach这4个方法，也没有属性size
• WeakMap只接受对象作为键名，但null不能作为键名
• WeakMap不支持clear方法，不支持遍历，也就没有了keys、values、entries、forEach这4个方法，也没有属性size
  // WeakMap 可以使用 set 方法添加成员
  

1.  
   const wm1 = new WeakMap();
2.  
   const key = {foo: 1};
3.  
   wm1.set(key, 2);
4.  
   wm1.get(key) // 2

// WeakMap 也可以接受一个二维数组，
// 作为构造函数的参数

1.  
   const k1 = [1, 2, 3];
2.  
   const k2 = [4, 5, 6];
3.  
   const wm2 = new WeakMap([[k1, 'foo'], [k2, 'bar']]);
4.  
   wm2.get(k2) // "bar"

WeakMap与Map的区别
首先，WeakMap只接受对象作为键名（null除外），不接受其他类型的值作为键名。

1.  
   const map = new WeakMap();
2.  
   map.set(1, 2)
3.  
   // TypeError: 1 is not an object!
4.  
   map.set(Symbol(), 2)
5.  
   // TypeError: Invalid value used as weak map key
6.  
   map.set(null, 2)
7.  
   // TypeError: Invalid value used as weak map key

上面代码中，如果将数值1和Symbol值作为 WeakMap 的键名，都会报错。
其次，WeakMap的键名所指向的对象，不计入垃圾回收机制。
WeakMap的设计目的在于，有时我们想在某个对象上面存放一些数据，但是这会形成对于这个对象的引用。请看下面的例子。

1.  
   const e1 = document.getElementById('foo');//假设这个节点是找得到的
2.  
   const e2 = document.getElementById('bar');
3.  
   const arr = [
4.  
   [e1, 'foo 元素'],
5.  
   [e2, 'bar 元素'],
6.  
   ];

上面代码中，e1和e2是两个对象，我们通过arr数组对这两个对象添加一些文字说明。这就形成了arr对e1和e2的引用。
一旦不再需要这两个对象，我们就必须手动删除这个引用，否则垃圾回收机制就不会释放e1和e2占用的内存。

// 不需要 e1 和 e2 的时候
// 必须手动删除引用

1.  
   arr [0] = null;
2.  
   arr [1] = null;

上面这样的写法显然很不方便。一旦忘了写，就会造成内存泄露。

WeakMap 就是为了解决这个问题而诞生的，它的键名所引用的对象都是弱引用，即垃圾回收机制不将该引用考虑在内。因此，只要所引用的对象的其他引用都被清除，垃圾回收机制就会释放该对象所占用的内存。也就是说，一旦不再需要，WeakMap 里面的键名对象和所对应的键值对会自动消失，不用手动删除引用。
基本上，如果你要往对象上添加数据，又不想干扰垃圾回收机制，就可以使用 WeakMap。

应用场景是，在网页的 DOM 元素上添加数据，就可以使用WeakMap结构。当该 DOM 元素被清除，其所对应的WeakMap记录就会自动被移除。

1.  
   const wm = new WeakMap();
2.  
    
3.  
   const element = document.getElementById('example');
4.  
    
5.  
   wm.set(element, 'some information');
6.  
   wm.get(element) // "some information"

上面代码中，先新建一个 Weakmap 实例。然后，将一个 DOM 节点作为键名存入该实例，并将一些附加信息作为键值，一起存放在 WeakMap 里面。这时，WeakMap 里面对element的引用就是弱引用，不会被计入垃圾回收机制。
也就是说，上面的 DOM 节点对象的引用计数是1，而不是2。这时，一旦消除对该节点的引用，它占用的内存就会被垃圾回收机制释放。Weakmap 保存的这个键值对，也会自动消失。

总之，WeakMap的专用场合就是，它的键所对应的对象，可能会在将来消失。WeakMap结构有助于防止内存泄漏。
注意，WeakMap 弱引用的只是键名，而不是键值。键值依然是正常引用。

1.  
   const wm = new WeakMap();
2.  
   let key = {};
3.  
   let obj = {foo: 1};
4.  
    
5.  
   wm.set(key, obj);
6.  
   obj = null;
7.  
   wm.get(key)
8.  
   // Object {foo: 1}

ECMAscript 中所有的参数传递都是按照值传递的
上面代码中，键值obj也是值引用。所以，即使在 WeakMap 外部消除了obj的引用，WeakMap 内部的引用依然存在。

WeakMap 的语法
WeakMap 与 Map 在 API 上的区别主要是两个，

一是没有遍历操作（即没有keys()、values()和entries()方法），也没有size属性。

因为没有办法列出所有键名，某个键名是否存在完全不可预测，跟垃圾回收机制是否运行相关。这一刻可以取到键名，下一刻垃圾回收机制突然运行了，这个键名就没了，为了防止出现不确定性，就统一规定不能取到键名。
二是无法清空，即不支持clear方法。因此，WeakMap只有四个方法可用：get()、set()、has()、delete()。

1.  
   const wm = new WeakMap();
2.  
    
3.  
   // size、forEach、clear 方法都不存在
4.  
   wm.size // undefined
5.  
   wm.forEach // undefined
6.  
   wm.clear // undefined
7.  
   WeakMap 的用途
8.  
   let myElement = document.getElementById('logo');
9.  
   let myWeakmap = new WeakMap();
10.  
     
11.  
    myWeakmap.set(myElement, {timesClicked: 0});
12.  
     
13.  
    myElement.addEventListener('click', function() {
14.  
    let logoData = myWeakmap.get(myElement);
15.  
    logoData.timesClicked++;
16.  
    }, false);

上面代码中，myElement是一个 DOM 节点，每当发生click事件，就更新一下状态。我们将这个状态作为键值放在 WeakMap 里，对应的键名就是myElement。一旦这个 DOM 节点删除，该状态就会自动消失，不存在内存泄漏风险。

WeakMap 的另一个用处是部署私有属性。

1.  
   const _counter = new WeakMap();
2.  
   const _action = new WeakMap();
3.  
    
4.  
   class Countdown {
5.  
   constructor(counter, action) {
6.  
   _counter.set(this, counter);
7.  
   _action.set(this, action);
8.  
   }
9.  
   dec() {
10.  
    let counter = _counter.get(this);
11.  
    if (counter < 1) return;
12.  
    counter--;
13.  
    _counter.set(this, counter);
14.  
    if (counter === 0) {
15.  
    _action.get(this)();
16.  
    }
17.  
    }
18.  
    }
19.  
     
20.  
    const c = new Countdown(2, () => console.log('DONE'));
21.  
     
22.  
    c.dec()
23.  
    c.dec()
24.  
    // DONE

上面代码中，Countdown类的两个内部属性_counter和_action，是实例的弱引用，所以如果删除实例，它们也就随之消失，不会造成内存泄漏。

四、WEAKSET

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

不同之处：

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

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