JS 中的 (Weak)Set 和 (Weak)Map

Set 和 Map 都是 ES6 新增数据结构。

Set

Set 是一个集合，它相似于数组，可是成员的值都是惟一的，没有重复的值。它容许你存储任何类型的惟一值，不管是原始值或者是对象引用。

Set 是一个构造函数，它有一个可选的参数一个可迭代对象。若是传递了这个参数它的全部元素将不重复地被添加到新的 Set中。若是不指定此参数或其值为null，则新的Set为空。它返回一个新的Set实例。

let s1 = new Set([NaN, undefined, null, +0, -0, Infinity, -Infinity, NaN, undefined, null])

console.log(s1)
/* Set(6) {NaN, undefined, null, 0, Infinity, …} size: 6 __proto__: Set [[Entries]]: Array(6) 0: NaN 1: undefined 2: null 3: 0 4: Infinity 5: -Infinity length: 6 */
// 能够发如今 Set 中 NaN 之间被视为相同的值
复制代码

Set经常使用于去除重复元素。

// 去除数组的重复成员
[...new Set([1,2,3,1,2,3])]

// 去除重复字符
[...new Set('abcabc')].join('')
复制代码

Set 原型属性

除了constructor，Set.prototype上还有一个size属性，它返回Set对象值的个数。

Set 原型方法

Set 一共有 9 个原型方法。

add(value)

用来向一个Set对象的末尾添加一个指定的值，它返回Set对象自己。

let s2 = new Set([1])
s2.add(2).add(3) // { 1, 2, 3 }
复制代码

has(value)

返回一个布尔值来指示对应的值value是否存在Set对象中。

delete(value)

能够从一个Set对象中删除指定的元素，成功删除返回 true，不然返回false。

clear()

用来清空一个Set对象中的全部元素，返回undefiend。

values()

返回一个Iterator对象，这个对象以插入Set 对象的顺序包含了原Set对象里的每一个元素。

let s3 = new Set([1,2,3])
console.log(s3.values())
// SetIterator {1, 2, 3}
复制代码

keys()

values()的别名，功能和values()彻底相同。

entries()

返回一个新的迭代器对象 ，这个对象的元素是相似[value, value]形式的数组。

console.log(s3.entries()) // SetIterator {1, 2, 3}
for (let i of s3.entries()) {
    console.log(i)
}
/* [1, 1] [2, 2] [3, 3] */
复制代码

forEach(callback[, thisArg])

根据集合中元素的顺序，对每一个元素都执行提供的callback函数一次。它接受两个参数第一个是回调函数，第二个是回调函数的this指向（可选）。

(new Set([5,2,false, [], {}])).forEach(function (value, index, obj) {
    console.log(value, index, obj)
    // value 元素
    // index 元素索引等于 value
    // obj set 对象
})
/* 5 5 Set(5) 2 2 Set(5) false false Set(5) [] [] Set(5) {} {} Set(5) */
复制代码

[@@iterator]()

Set的迭代器函数，默认是values函数。

console.log(s3.[Symbol.iterator])
// ƒ values() { [native code] }
复制代码

Set 静态属性

1. Set.length它值为0
2. Set[Symbol.species]返回Set构造函数
3. Set.prototype 原型

WeakSet

WeakSet和Set相似，可是有两点不一样：

1. WeakSet对象中只能存放对象引用, 不能存放值, 而Set对象均可以.
2. WeakSet对象中存储的对象值都是被弱引用的, 若是没有其余的变量或属性引用这个对象值, 则这个对象值会被当成垃圾回收掉. 正由于这样, 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 原型属性

WeakSet只有constructor属性

WeakSet 原型方法

WeakSet 只有 3 个原型方法，add has delete。它没有迭代相关的方法和clear方法。

WeakSet 静态属性

对比Set它少了Symbol.species属性。

Map

Map对象保存键值对。任何值(对象或者原始值) 均可以做为一个键或一个值。它和 JS 对象不一样，JS 对象只能用字符串和Symbol做为键，而Map能够使用任何值。

除了键类型上的不一样，它和Object还有如下不一样：

1. Map中的键值是有序的，而添加到对象中的键则不是。
2. Map能够经过size获取键值对个数，而Object的键值对个数只能手动计算。
3. Map可直接进行迭代，而 Object 的迭代须要先获取它的键数组，而后再进行迭代。
4. Object都有本身的原型，原型链上的键名有可能和你本身在对象上的设置的键名产生冲突。虽然ES5开始能够用map = Object.create(null) 来建立一个没有原型的对象，可是这种用法不太常见。
5. Map在涉及频繁增删键值对的场景下会有些性能优点。

const data = {};
const element = document.getElementById('myDiv');

data[element] = 'metadata';
data['[object HTMLDivElement]'] // "metadata"

// -----------------------

var myMap = new Map();
myMap.set(NaN, "not a number");

myMap.get(NaN); // "not a number"

var otherNaN = Number("foo");
myMap.get(otherNaN); // "not a number"
// NaN 做为 Map 的键来讲是没有区别的
复制代码

Map是一个构造函数，它接受一个可选的参数，能够是一个数组或者其余iterable 对象，其元素或为键值对，或为两个元素的数组。 每一个键值对都会添加到新的Map。

let m1 = new Map([[1,2], ['key', 'value'], [false, undefined], [null, null], [undefined, 1], [undefined, undefined]])
console.log(m1)
// Map(5) {1 => 2, "key" => "value", false => undefined, null => null, undefined => undefined}
复制代码

Map是能够直接被迭代的，一个Map对象在迭代时会根据对象中元素的插入顺序来进行 — 一个for...of循环在每次迭代后会返回一个形式为[key，value]的数组。

var myMap = new Map();
myMap.set(0, "zero");
myMap.set(1, "one");
for (var [key, value] of myMap) {
  console.log(key + " = " + value);
}
// 将会显示两个log。一个是"0 = zero"另外一个是"1 = one"

// 合并两个 Map
var first = new Map([
  [1, 'one'],
  [2, 'two'],
  [3, 'three'],
]);

var second = new Map([
  [1, 'uno'],
  [2, 'dos']
]);

// 合并两个Map对象时，若是有重复的键值，则后面的会覆盖前面的。
// 展开运算符本质上是将Map对象转换成数组。
var merged = new Map([...first, ...second]);
复制代码

Map 的原型属性

除了constructor，Map原型上还有一个size属性，它返回Map对象键值对的数量。

Map 的原型方法

Map一共有 10 个原型方法。

set(key, value)

为Map对象添加或更新一个指定了键（key）和值（value）的（新）键值对。它返回Map对象。

let m2 = new Map()
m2.set(1,2).set(2,3).set(2,100)
console.log(m2)
// Map(2) {1 => 2, 2 => 100}
复制代码

get(key)

返回键对应的值，若是不存在，则返回undefined。

has(key)

若是指定元素存在于Map中，则返回true。不然返回false。

delete(key)

移除Map对象中指定的元素，若是Map对象中存在该元素，则移除它并返回 true；不然若是该元素不存在则返回false。

clear()

移除Map对象中的全部元素。返回undefined。

keys()

返回一个新的Iterator对象。它包含按照顺序插入Map对象中每一个元素的key值。

var myMap = new Map();
myMap.set("0", "foo");
myMap.set(1, "bar");
myMap.set({}, "baz");

var mapIter = myMap.keys();

console.log(mapIter.next().value); // "0"
console.log(mapIter.next().value); // 1
console.log(mapIter.next().value); // Object
复制代码

values()

返回一个新的Iterator对象。它包含按顺序插入Map对象中每一个元素的value值。

entries()

返回一个新的包含[key, value]对的Iterator对象，返回的迭代器的迭代顺序与Map 对象的插入顺序相同。它就像直接迭代Map对象同样。

forEach(callback[, thisArg])

将会以插入顺序对Map对象中的每个键值对执行一次参数中提供的回调函数。第二参数是回调函数的this指向，返回undefined。

第一个参数回掉函数的参数为：

1. value 元素的值
2. key 元素的键
3. Map 当前正在被遍历的对象

function logMapElements(value, key, map) {
    console.log("m[" + key + "] = " + value);
}
Map([["foo", 3], ["bar", {}], ["baz", undefined]]).forEach(logMapElements);
// logs:
// "m[foo] = 3"
// "m[bar] = [object Object]"
// "m[baz] = undefined"
复制代码

[@@iterator]()

@@iterator属性的初始值与entries属性的初始值是同一个函数对象。

var myMap = new Map();
myMap.set('0', 'foo');
myMap.set(1, 'bar');
myMap.set({}, 'baz');

var mapIter = myMap[Symbol.iterator]();
//返回的实际上是个generator
console.log(mapIter.next().value); // ["0", "foo"]
console.log(mapIter.next().value); // [1, "bar"]
console.log(mapIter.next().value); // [Object, "baz"]
复制代码

Map 和 JSON

Map不能使用JSON.stringify转换为json，若是是字符串键的话，能够先将它转化为object，再转化为json，或者直接转化为数组json。

function mapToArrayJson(map) {
  return JSON.stringify([...map]);
}

let myMap = new Map().set(true, 7).set({foo: 3}, ['abc']);
mapToArrayJson(myMap)
// '[[true,7],[{"foo":3},["abc"]]]'
复制代码

Map 静态属性

1. Map.length 值为0。
2. Map[Symbol.species] 返回一个Map构造函数，通常用于建立派生对象。
3. Map.prototype 原型

WeakMap

WeakSet对象容许你将弱保持对象存储在一个集合中。

它和Map相似，但有两点不一样：

1. WeakSet对象中只能存放对象引用, 不能存放值, 而Set对象均可以。
2. WeakSet对象中存储的对象值都是被弱引用的, 若是没有其余的变量或属性引用这个对象值, 则这个对象值会被当成垃圾回收掉. 正由于这样, WeakSet对象是没法被枚举的, 没有办法拿到它包含的全部元素.

WeakMap 原型属性

它只有一个constructor属性。

WeakMap 原型方法

WeakMap有 5 个原型方法（set get has delete clear），相比Map它少了迭代类型的方法和clear方法。

WeakMap 静态方法

对比Map，它少了Symbol.species属性。

WeakMap 的用途

WeakMap通常将DOM节点做为键，这样DOM节点被删除了，WeakMap中也会消失，这样久不存在内存泄漏。

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);
复制代码