ES6中的Map与Set集合

4,441 阅读7分钟

集合的概念以及和数组的区别

其实数组也是集合, 只不过数组的索引是数值类型.当想用非数值类型作为索引时, 数组就无法满足需要了.

而 Map 集合可以保存多个键-值对(key-value), Set 集合可以保存多个元素.

对Map 和 Set 一般不会逐一遍历其中的元素. Map 一般用来存储需要频繁取用的数据, Set 一般用来判断某个值是否存在其中.

ES 5 中对 Map 和 Set 的模拟方法

在ES 5 中,没有 Set和Map集合, 一般使用对象来模拟这两种集合, 对象的属性作为键(key), 以属性值作为值(value), 即以 property: property-value 来模拟 key-value 的形式. 具体实现如下:

模拟 Map 的键值对集合:

// 创建一个 Map 对象
var map = Object.create(null);

// 添加属性和属性值, 即 添加 key 和 value
map.key1 = 'value 1';
map.key2 = {};

// 取得 key 对应的 value 
console.log(map.key1);  // "value 1"
console.log(map.key2);  // "Object {}"

模拟 Set :

// 创建一个 Set 对象
var set = Object.create(null);

// 添加属性和属性值, 即 添加 key 并令其值为 true,  即表示这个key存在于集合中
set.key = true;

// 判断 key 是否存在,  然后进行下一步的操作
if(set.key) { ... }

用对象模拟这两种集合的缺陷

  1. 由于对象中的属性名必须是字符串, 如果传入的不是字符串则会强制转换成对应的字符串类型(强制转换方面的知识可以看这篇文章点击
  2. 一般使用 if 语句来判断一个 key 是否存在于集合中, 当这个 key 对应的 value 为 false 或者可以被强制转换为 false 时, 则 if 语句认为这个key不存在.但是其实是存在的, 只不过 value = false 而已.

ES6 中的 Map 和 Set 集合

下面正式来讨论这两种集合的特点

Map

Map 中存储的是 key-value 形式的键值对, 其中的 key 和 value 可以是任何类型的, 即对象也可以作为 key . 这比用对象来模拟的方式就灵活了很多

Map 的创建和初始化

  1. 可以用new Map()构造函数来创建一个空的 Map
// 创建一个空的 Map 
let map  = new Map();
  1. 也可以在 Map() 构造函数中传入一个数组来创建并初始化一个 Map. 传入的数组是二维数组, 其中的每一个子数组都有两个元素, 前面的元素作为 key, 后面的元素作为 value, 这样就形成了一个 key-value 键值对. 例如:
// 用数组来创建一个 非空的 Map 

let array = [ // 定义一个二维数组,  数组中的每子数组都有两个元素
    ['key1' ,  'value 1'],   // key 是 字符串 "key1", value 是字符串 "value 1"
    [{} ,  10086] ,          // key 是个对象, value 是数值 10086
    [ 5,  {} ]              // key 是个数值类型, value 是对象
];

let map = new Map(array);  // 将数组传入 Map 构造函数中

Map 可用的 方法

  1. set(key, value): 向其中加入一个键值对
  2. get(key): 若不存在 key 则返回 undefined
  3. has(key):返回布尔值
  4. delete(key): 删除成功则返回 true, 若key不存在或者删除失败会返回 false
  5. clear(): 将全部元素清除

size 属性, 属性值为 map 中键值对的个数

遍历方法 forEach()

和数组的 forEach 方法类似, 回调函数中都包含3个参数 值, 键, 和 调用这个方法的 Map 集合本身

map.forEach(function(value,  key,  ownerMap){
    console.log(key,  value); // 每对键和值
    console.log(ownerMap === map);  // true
});

Set 集合

Set 和 Map 最大的区别是只有键 key 而没有 value, 所以一般用来判断某个元素(key)是否存在于其中.

创建和初始化方法, 和 Map 大同小异

既可以创建一个空 set 也可以用数组来初始化一个非空的set. 和 Map 不同的是, 数组是一维数组, 每个元素都会成为 set 的键.例如:

// 创建一个数组
let array = [1, 'str'];      // 一维数组

// 用数组来初始化 set
let set  = new Set(array);

set 的方法

  1. add(key): 往set添加一个元素, 如果传入多个参数, 则只会把第一个加入进去
let set = new Set();
set.add(1, 2, 3);
console.log(set.has(1),  set.has(2),  set.has(3));  // true false false 可以看到只有第一个参数被加入进了 set
  1. has(key)
  2. delete(key)
  3. clear()

遍历方法 forEach

和 Map 的 forEach 方法相似, 回调函数的参数也是3个 (value, key, ownerSet). 按道理来说因为 set 中只有 key 没有 value, 那么回调函数中不应该存在 value 这个参数呀, 那为什么还会有 value 这个参数呢?可能是因为 另外两种集合 ( 数组和 Map ) 的 forEach 方法的回调函数的参数都是这三个, 如果对于 Set 不是这样, 那么这三种集合的 forEach 函数就会丢失了一致性. 这个理由......

那么既然没有 value , 那么这个value的值是什么呢?答案是: value的值 === key的值 ,也就是说 在这里 value 就是 key, 只不过在字面上写成了 value 而已. 为了保持一致性嘛

下面这段代码可以验证这个说法.

set.forEach(function(value,  key,  ownerSet){
    console.log(value === key,  set === ownerSet);   // true true
});

WeakSet 和 WeakMap

这两个集合比之前的两个集合在名字之前都加上了 Weak, 这个 Weak 可以直译成, 这个弱指的是弱引用, 那么前面不带Weak的 Set 和 Map 就是不弱, 也就是强了. 这个强指的是强引用, 再具体一点就是对于 key 位置的对象强引用. 下面会详细讨论.

与 Set 和 Map 的区别

  • 先说表面的区别:
  1. 弱版本集合的 key 只能是对象, 对于 value 的类型没有限制.
  2. 弱版本集合没有 forEach 方法, 也没有 for in 方法, 也不能用数组来初始化(会报错).
  3. 弱版本可用的方法较少. WeakSet 只有 add, has, delete 方法可用; WeakMap 只有 set, has, get, delete 方法可用.
  • 根本区别 弱版本的集合和它们对应的强版本根本的区别在对于对象的引用的强弱上, 而对象指的是 key 位置的对象, 即以对象为key的情况.

强弱版本对于 key 是对象时的引用机制如下:

将对象设置为 key 时, 就在集合中保存了这个对象的引用. 当这个对象没有其他引用了的时候, ( 即只有集合还引用着这个对象的时候 ), 弱类型的集合会放弃对这个对象的引用, 把这个对象从集合里移除, 不让它继续存在于集合中了, 这样一来, 这个对象就会被垃圾回收了, 颇有些“赶尽杀绝”的意思; 但是强类型的集合还会一直保存着对这个对象的引用, 就把它一直放在集合里.这就是 [WeakSet 和 WeakMap] 与 [Set 和 Map] 的根本区别.

要注意的是这个机制只作用于 key , 而 value 位置绑定的对象无论是否还存在别的引用, WeakMap 都不会放弃这个对象. 只有这个位置的 key 绑定的对象没有其他引用时, 才会把 key 和 value 都放弃. 是否放弃的决定权在于 key 位置.

弱版本集合的主要用处

若版本集合可以用在需要生命周期管理的地方,例如保存对一个 DOM 对象的引用, 如果一个 DOM 对象使用完毕, 没有其他的引用了, 那么它应该被 垃圾回收,以免产生内存泄漏,那么弱版本的集合就最适合用来保存这样的对象了。

注意:四种集合都是有序的, 即元素被添加进去的顺序就是在内部保存的顺序. 对于用数组来初始化的集合也一样, 按照在数组中的位置依次添加进集合中.