对象、Map、Set、WeakMap、WeakSet

对象、Map、Set、WeakMap、WeakSet

本文写于 2020 年 11 月 24 日

总的来说，Set 和 Map 主要的应用场景分别在于数据重组和数据储存。Set 是一种叫做「集合」的数据结构，Map 是一种叫做「字典」的数据结构。

太长不看版本

Set

1. 成员不能重复；
2. 只有键值，没有健名，有点类似数组；
3. 可以被遍历，方法有 add, delete, has。

WeakSet

1. 成员都是对象；
2. 成员都是弱引用，随时可以消失，因此可以用来保存 DOM 节点，不容易造成内存泄漏；
3. 不能遍历，方法有add, delete, has。

Map

1. 本质上是键值对的集合，类似集合；
2. 是比原生对象更完善的 Hash 数据结构；
3. 可以遍历，方法很多，非常灵活，可以与各种数据格式转换。

WeakMap

1. 只接受对象作为键名（null 除外），不接受其他类型的值作为键名；
2. 键名所指向的对象，不计入垃圾回收机制；
3. 不能遍历，方法有 get, set, has, delete。

---

对象与 Map

在 ES6 之前，我们经常会使用对象来保存结构化的数据，例如：{ 1: 'Xhy', 2: 'Hyx', 3: 'Yxh' }。

但这样做其实缺陷比较大，因为你必须使用字符串作为 key 值，即使我上面的代码使用的是 number 类型，但是 JS 一样会隐式的将其转换为 string 类型。

所幸在 ES2015 标准中，我们拥有了 Map 类型。Map 可以接受任意类型的值作为 key，包括 boolean, Symbol 类型，甚至一个对象也可以成为 Map 的 key 值！Map 是一种比原生 JS 对象更完善的 Hash 结构。

Map

Map 其实就是其他编程语言中常说的：字典。

Map 是一个构造函数，因此我们通过 new Map() 来实例化一个 Map 对象。

• Map.prototype.set(key, value) 新增元素；
• Map.prototype.get(key) 读取元素，读取不到就返回 undefined；
• Map.prototype.has(key) 查询元素是否存在，返回 boolean 值；
• Map.prototype.delete(key) 删除元素，并返回 boolean 值反馈是否删除成功；
• Map.prototype.clear() 清除 Map 内的所有元素；
• new Map([iterable])，Map 可以在实例化时接收一个可迭代对象，将其转化为 Map 结构；
• Map.size 返回 Map 的长度

Map 是可遍历的数据结构，拥有三个遍历器生成函数和一个遍历方法。

• Map.prototype.keys() 返回 key 的遍历器；
• Map.prototype.values() 返回值的遍历器；
• Map.prototype.entries() 返回所有成员的遍历器；
• Map.prototype.forEach() 遍历 Map 的所有成员。

注意，Map 的遍历顺序就是插入顺序。

Set

Set 是集合。他非常类似于数组，但是他的值必须是唯一的，不可重复。

Set 的方法和 Map 的差不多，但少一些：add, delete, has, clear。

Set 同样可以在构造时传入一个可迭代对象，将其转化为 Set 结构，并查看 size 属性获取 Set 的成员个数。

同样的，Set 也拥有 keys, values, entires, forEach 四种方法。

注意，Set 的遍历顺序也是插入顺序。

WeakMap 与 WeakSet

简单来讲，WeakXXX 结构与 XXX 类似，性质蕾丝。但是，Weak 与非 Weak 版本有两个区别。

• WeakSet 的成员只能是对象，WeakMap 的键值只能是对象，不能是其他类型的值;
• WeakXXX 的元素不计入垃圾回收机制。

如果我们在对象上存放一些对象，例如 DOM 节点：

const e1 = document.getElementById('foo');
const e2 = document.getElementById('bar');

// 因为对象无法用对象作为 key，所以用数组替代
const arr = [
  [e1, 'foo 元素'],
  [e2, 'bar 元素'],
];

一旦我们不再需要 e1 和 e2，我们就需要手段删除，不然内存就泄露了。

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

另外：WeakXXX 没有遍历操作。

（完）