ES6学习10 Set 和 Map 数据结构

此文参考学习于 阮一峰老师《ES6入门》，更多特性以及方法可以点击查看

1.set

1.1.基本用法

ES6 提供了新的数据结构 Set。

• 它类似于数组，但是成员的值都是唯一的，没有重复的值。
• Set 本身是一个构造函数，用来生成 Set 数据结构。

const s = new Set();
[2, 3, 5, 4, 5, 2, 2].forEach(x => s.add(x));
for (let i of s) {
  console.log(i);
}
// 2 3 5 4

上面代码通过add()方法向 Set 结构加入成员，结果表明 Set 结构不会添加重复的值。

Array.forEach ( function )： 用于调用Array的每个元素，并将元素传递给回调函数。
Set.prototype.add(value)：value在Set对象的末尾附加一个带有指定值的新元素 。

• Set函数可以接受一个数组（或者具有 iterable 接口的其他数据结构）作为参数，用来初始化。
• set函数实例化时，会去除参数中的重复成员，并不计入size

// 例一
const set = new Set([1, 2, 3, 4, 4]);
[...set]
// [1, 2, 3, 4]

// 例二
const items = new Set([1, 2, 3, 4, 5, 5, 5, 5]);
items.size // 5

// 例三
const set = new Set(document.querySelectorAll('div'));
set.size // 56

// 类似于
const set = new Set();
document
 .querySelectorAll('div')
 .forEach(div => set.add(div));
set.size // 56

const arr = [1,2,3,3,6,6]
console.log([...new Set(arr)]) // [1, 2, 3, 6]

上面的代码中 有一个 size 属性，记录 set 的长度，类似于数组的 length。

• 扩展运算符可以应用于 Set 结构
• 扩展运算符和 Set 结构相结合，就可以去除数组的重复成员。

let arr = [3, 5, 2, 2, 5, 5];
let unique = [...new Set(arr)];
// [3, 5, 2]

注：
向 Set 加入值的时候，不会发生类型转换，所以当传入 5 和 “5” 时 Set内部会认为 是两个不同的值。Set 内部判断两个值是否不同，使用的算法叫做“Same-value-zero equality”，它类似于精确相等运算符（===），主要的区别是向 Set 加入值时认为NaN等于自身，而精确相等运算符认为NaN不等于自身。

let set = new Set();
let a = NaN;
let b = NaN;
set.add(a);
set.add(b);
set // Set {NaN}

上面代码向 Set 实例添加了两次NaN，但是只会加入一个。这表明，在 Set 内部，两个NaN是相等的。

1.2.属性以及方法

Set 结构的属性：

• Set.prototype.constructor：构造函数，默认就是Set函数。
• Set.prototype.size：返回Set实例的成员总数。

Set 结构的方法：

• Set.prototype.add(value)：添加某个值，返回 Set 结构本身。
• Set.prototype.delete(value)：删除某个值，返回一个布尔值，表示删除是否成功。
• Set.prototype.has(value)：返回一个布尔值，表示该值是否为Set的成员。(是返回true，否则false)
• Set.prototype.clear()：清除结构内所有成员，没有返回值。

Set 结构的遍历操作

• Set.prototype.keys()：返回键名的遍历器
• Set.prototype.values()：返回键值的遍历器
• Set.prototype.entries()：返回键值对的遍历器
• Set.prototype.forEach()：使用回调函数遍历每个成员

1.3.WeakSet

• WeakSet 结构与 Set 类似，也是不重复的值的集合。
• WeakSet 的成员只能是对象，而不能是其他类型的值。

const ws = new WeakSet();
ws.add(1)
// TypeError: Invalid value used in weak set
ws.add(Symbol())
// TypeError: invalid value used in weak set

上面代码试图向 WeakSet 添加一个数值和Symbol值，结果报错，因为 WeakSet 只能放置对象。

注意

• WeatSet 中的对象为弱引用，通俗来说就是 WeatSet 引用的对象只要在外部消失，它在 WeakSet 里面的引用就会自动消失。
• 所以说 WeakSet 更适合临时存放一组对象，以及存放跟对象绑定的信息。只要这些对象在外部消失，它在 WeakSet 里面的引用就会自动消失。
• 由于上面的特点，WeakSet 的成员是不适合引用的，因为它会随时消失。
• ES6 规定 WeakSet 不可遍历。

WeakSet 不能遍历，是因为成员都是弱引用，随时可能消失，遍历机制无法保证成员的存在，很可能刚刚遍历结束，成员就取不到了。WeakSet 的一个用处，是储存 DOM 节点，而不用担心这些节点从文档移除时，会引发内存泄漏

语法：
作为构造函数，WeakSet 可以接受一个数组或类似数组的对象作为参数。（实际上，任何具有 Iterable 接口的对象，都可以作为 WeakSet 的参数。）该数组的所有成员，都会自动成为 WeakSet 实例对象的成员。

const a = [[1, 2], [3, 4]];
const ws = new WeakSet(a);
// WeakSet {[1, 2], [3, 4]}

上面代码中，a是一个数组，它有两个成员，也都是数组。将a作为 WeakSet 构造函数的参数，a的成员会自动成为 WeakSet 的成员。

注意，是a数组的成员成为 WeakSet 的成员，而不是a数组本身。这意味着，数组的成员只能是对象。看看下面的例子

const b = [3, 4];
const ws = new WeakSet(b);
// Uncaught TypeError: Invalid value used in weak set(…)

上面代码中，数组b的成员不是对象，加入 WeakSet 就会报错。

• WeakSet.prototype.add(value)：向 WeakSet 实例添加一个新成员。
• WeakSet.prototype.delete(value)：清除 WeakSet 实例的指定成员。
• WeakSet.prototype.has(value)：返回一个布尔值，表示某个值是否在 WeakSet 实例之中。

2.Map

2.1.基本用法

• ES6 提供了 Map 数据结构。它类似于对象，也是键值对的集合
• 此“键”的范围不限于字符串，各种类型的值（包括对象）都可以当作键。
• Object 结构提供了“字符串—值”的对应，Map 结构提供了“值—值”的对应，是一种更完善的 Hash 结构实现。
• 如果你需要“键值对”的数据结构，Map 比 Object 更合适。

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

m.set(o, 'content')
m.get(o) // "content"

m.has(o) // true
m.delete(o) // true
m.has(o) // false

上面代码使用 Map 结构的set方法，将对象o当作m的一个键，然后又使用get方法读取这个键，接着使用delete方法删除了这个键。

作为构造函数，Map 也可以接受一个数组作为参数。该数组的成员是一个个表示键值对的数组。

const map = new Map([
  ['name', '张三'],
  ['title', 'Author']
]);

map.size // 2
map.has('name') // true
map.get('name') // "张三"
map.has('title') // true
map.get('title') // "Author"

上面代码在新建 Map 实例时，就指定了两个键name和title。

Map构造函数接受数组作为参数，实际上执行的是下面的算法。

const items = [
  ['name', '张三'],
  ['title', 'Author']
];

const map = new Map();

items.forEach(
  ([key, value]) => map.set(key, value)
);

2.2.基本属性以及方法

（1）Map.prototype.set(key, value)

• set 方法设置键名 key 对应的键值为 value。
• 返回整个 Map 结构。
• 如果 key 已经有值，则对应 key 的 value 会被更新，否则就新生成该键。
• key 可以是任意类型的值

const m = new Map();

m.set('edition', 6)        // 键是字符串
m.set(262, 'standard')     // 键是数值
m.set(undefined, 'nah')    // 键是 undefined

（2）size 属性
size属性返回 Map 结构的成员总数。( 长度 )

const map = new Map();
map.set('foo', true);
map.set('bar', false);

map.size // 2

set方法返回的是当前的Map对象，因此可以采用链式写法。

let map = new Map().set(1, 'a').set(2, 'b').set(3, 'c');

（3）Map.prototype.get(key)

• get 方法读取 key 对应的键值。
• 如果找不到 key，返回 undefined。

const m = new Map();
const hello = function() {console.log('hello');};
m.set(hello, 'Hello ES6!') // 键是函数
m.get(hello)  // Hello ES6!

（4）Map.prototype.has(key)

• has方法返回一个布尔值，表示某个键是否在当前 Map 对象之中。
• key 为键名

const m = new Map();

m.set('edition', 6);
m.set(262, 'standard');
m.set(undefined, 'nah');

m.has('edition')     // true
m.has('years')       // false
m.has(262)           // true
m.has(undefined)     // true

（5）Map.prototype.delete(key)

• delete方法删除某个键，返回true。如果删除失败，返回false。

const m = new Map();
m.set(undefined, 'nah');
m.has(undefined)     // true

m.delete(undefined)
m.has(undefined)       // false

（6）Map.prototype.clear()

• clear方法清除所有成员，没有返回值。

2.3.遍历Map的方法

• Map.prototype.keys()：返回键名的遍历器。
• Map.prototype.values()：返回键值的遍历器。
• Map.prototype.entries()：返回所有成员的遍历器
• Map.prototype.forEach()：遍历 Map 的所有成员。此方法与数组的 forEach()相似

forEach()方法会调用数组的每个元素，并将元素传递给回调函数。

Map.prototype.entries()有一个特殊的例子

for (let [key, value] of map.entries()) {
  console.log(key, value);
}
// "F" "no"
// "T" "yes"

// 等同于使用map.entries()
for (let [key, value] of map) {
  console.log(key, value);
}
// "F" "no"
// "T" "yes"

上面代码，表示 Map 结构的默认遍历器接口（Symbol.iterator属性），就是entries方法。

map[Symbol.iterator] === map.entries  // true

• Map 可使用扩展运算符，使 Map 结构转为数组

const map = new Map([
  [1, 'one'],
  [2, 'two'],
  [3, 'three'],
]);

[...map.keys()]
// [1, 2, 3]

[...map.values()]
// ['one', 'two', 'three']

[...map.entries()]
// [[1,'one'], [2, 'two'], [3, 'three']]

[...map]
// [[1,'one'], [2, 'two'], [3, 'three']]

2.4.WeakMap

WeakMap 结构与 Map 结构类似，也是用于生成键值对的集合。

WeakMap 与 Map 的区别有两点。

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

WeakMap的设计目的在于，有时我们想在某个对象上面存放一些数据，但是这会形成对于这个对象的引用。
一旦不再需要这些数据，我们就必须手动删除这个引用，否则垃圾回收机制就不会释放数据所占用的内存。
所以说，使用了 WeakMap时，当所引用的对象的其他引用都被清除，垃圾回收机制就会释放该对象所占用的内存。不需要手动删除数据

WeakMap的语法

• WeakMap 没有遍历操作（即没有keys()、values()和entries()方法）
• 没有size属性
• WeakMap只有四个方法可用：get(key)、set(key,value)、has(key)、delete(key)。

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

WeakMap的用途

WeakMap 应用的典型场合就是 DOM 节点作为键名。

let myElement = document.getElementById('logo');
let myWeakmap = new WeakMap();

myWeakmap.set(myElement, {timesClicked: 0});

myElement.addEventListener('click', function() {
  let logoData = myWeakmap.get(myElement);
  logoData.timesClicked++;
}, false);

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

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

const _counter = new WeakMap();
const _action = new WeakMap();

class Countdown {
  constructor(counter, action) {
    _counter.set(this, counter);
    _action.set(this, action);
  }
  dec() {
    let counter = _counter.get(this);
    if (counter < 1) return;
    counter--;
    _counter.set(this, counter);
    if (counter === 0) {
      _action.get(this)();
    }
  }
}

const c = new Countdown(2, () => console.log('DONE'));

c.dec()
c.dec()
// DONE

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

3.总结

Set 与 Map

1. Set 和 Map 都是新的数据结构， 都需要通过相对的函数（Set 和 Map函数）实例化来生成 Set 和 Map数据结构
2. Set 类似于数组，没有重复的值
3. Set 函数中可以接受数组，实例化时会去掉重复的值
4. 扩展运算符和 Set 结构相结合，就可以去除数组的重复成员。
5. Map 数据结构。它类似于对象，也是键值对的集合，Map的‘键’可以是任何类型的值
6. Map 函数可以接受一个数组作为参数。参数形式：[ [ key ，value ] ,[ key ，value] ]
7. Map 可使用扩展运算符，使 Map 结构转为数组

Weakset 和 Weakmap

1. WeakSet 结构与 Set 类似，是不重复的值的集合。
   WeakSet 的成员只能是对象，而不能是其他类型的值。

2. WeakMap 结构与 Map 结构类似，用于生成键值对的集合。
   WeakMap只接受对象作为键名（null除外），

3. Weakset 与 Weakmap 都不可以被遍历

4. Weakset 与 Weakmap 引用的对象都不计入 JS 垃圾回收机制。
   当外部的引用对象或属性消失，Weakset 与 Weakmap中的引用也会被释放