Set 和 Map 数据结构

---

Set 和 Map 数据结构

Set

// 可以通过数组创建一个set(具有 iterable 接口的其他数据结构都行)
let set = new Set([1,2,3,2]);
// 通过set.size获取Set的大小
console.log(set.size);
//Set.prototype.add(value)：添加某个值，返回 Set 结构本身。
set.add(4);
// Set.prototype.delete(value)：删除某个值，返回一个布尔值，表示删除是否成功。
set.delete(1);
//Set.prototype.has(value)：返回一个布尔值，表示该值是否为Set的成员。
set.has(2);
//Set.prototype.clear()：清除所有成员，没有返回值。
set.clear();

//Set.prototype.keys()：返回键名的遍历器
//Set.prototype.values()：返回键值的遍历器
//Set.prototype.entries()：返回键值对的遍历器
//Set.prototype.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.values()) {
  console.log(item);
}
// red
// green
// blue

for (let item of set.entries()) {
  console.log(item);
}
// ["red", "red"]
// ["green", "green"]
// ["blue", "blue"]

WeakSet

它与 Set 有两个区别。

• 首先，WeakSet 的成员只能是对象，而不能是其他类型的值。
• WeakSet 中的对象都是弱引用，即垃圾回收机制不考虑 WeakSet 对该对象的引用，也就是说，如果其他对象都不再引用该对象，那么垃圾回收机制会自动回收该对象所占用的内存，不考虑该对象还存在于 WeakSet 之中。

Map

JavaScript 的对象（Object），本质上是键值对的集合（Hash 结构），但是传统上只能用字符串当作键。这给它的使用带来了很大的限制。

const m = new Map();
const o = {p: 'Hello World'};

// set方法设置元素
m.set(o, 'content')
// 获取key为o的value
m.get(o) // "content"
// has判断是否存在某个元素与map中
m.has(o) // true
// 删除key为o的某个元素
m.delete(o) // true
m.has(o) // false

WeakMap

WeakMap与Map的区别有两点。

• WeakMap只接受对象作为键名（null除外），不接受其他类型的值作为键名。
• WeakMap的键名所指向的对象，不计入垃圾回收机制。