介绍下 Set、Map、WeakSet 和 WeakMap

Set 和 Map 主要的应用场景在于 数据重组 和 数据储存

Set 是一种叫做集合的数据结构，Map 是一种叫做字典的数据结构

1. 集合（Set）

ES6 新增的一种新的数据结构，类似于数组，但成员是唯一且无序的，没有重复的值。

Set 本身是一种构造函数，用来生成 Set 数据结构。

new Set([iterable])
复制代码

举个例子：

const s = new Set()
[1, 2, 3, 4, 3, 2, 1].forEach(x => s.add(x))

for (let i of s) {
    console.log(i)	// 1 2 3 4
}

// 去重数组的重复对象！！！
let arr = [1, 2, 3, 2, 1, 1]
[... new Set(arr)]	// [1, 2, 3]

//去除字符串里面的重复字符
[...new Set('ababbc')].join('')  // "abc"

复制代码

Set 对象允许你储存任何类型的唯一值，无论是原始值或者是对象引用。

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

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

let set1 = new Set()
set1.add(5)
set1.add('5')
console.log([...set1])	// [5, "5"]
复制代码

另外，两个对象总是不相等的

let set = new Set();

set.add({});
set.size // 1

set.add({});
set.size // 2
复制代码

• Set 实例属性：

  • constructor： 构造函数

  • size：元素数量

let set = new Set([1, 2, 3, 2, 1])
console.log(set.length)	// undefined
console.log(set.size)	// 3
复制代码

• Set 实例方法1：

  • 操作方法

    • add(value)：新增，相当于 array里的push

    • delete(value)：存在即删除集合中value

    • has(value)：判断集合中是否存在 value

    • clear()：清空集合

let set = new Set()
set.add(1).add(2).add(1)
set.has(1)	// true
set.has(3)	// false
set.delete(1)	
set.has(1)	// false
复制代码

Array.from 方法可以将 Set 结构转为数组

const items = new Set([1, 2, 3, 2])
const array = Array.from(items)
console.log(array)	// [1, 2, 3]
// 或
const arr = [...items]
console.log(arr)	// [1, 2, 3]

//这就提供了去除数组重复成员的另一种方法。！！！
function dedupe(array) {
  return Array.from(new Set(array));
}

dedupe([1, 1, 2, 3]) // [1, 2, 3]
复制代码

• Set 实例方法2：

  • 遍历方法（遍历顺序为插入顺序）

    • keys()：返回一个包含集合中所有键的迭代器

    • values()：返回一个包含集合中所有值得迭代器

    • entries()：返回一个包含Set对象中所有元素得键值对迭代器

    • forEach(callbackFn, thisArg)：用于对集合成员执行callbackFn操作，如果提供了 thisArg 参数，回调中的this会是这个参数，没有返回值

由于 Set 结构没有键名，只有键值（或者说键名和键值是同一个值），所以keys方法和values方法的行为完全一致

let set = new Set([1, 2, 3])
console.log(set.keys())	// SetIterator {1, 2, 3}
console.log(set.values()) // SetIterator {1, 2, 3}
console.log(set.entries()) // SetIterator {1, 2, 3}

for (let item of set.keys()) {
  console.log(item);
}	
// 1
// 2
// 3
for (let item of set.entries()) {
  console.log(item);
}
//键名和键值是同一个值
// [1, 1]	
// [2, 2]	
// [3, 3]

set.forEach((value, key) => {
    console.log(key + ' : ' + value)
})	
// 1 : 1	
// 2 : 2	
// 3 : 3
console.log([...set])	// [1, 2, 3]
复制代码

Set 结构的实例默认可遍历，它的默认遍历器生成函数就是它的values方法：

Set.prototype[Symbol.iterator] === Set.prototype.values
// true
复制代码

所以， Set可以使用 map、filter 方法：

let set = new Set([1, 2, 3])
set = new Set([...set].map(item => item * 2))
console.log([...set])	// [2, 4, 6]

set = new Set([...set].filter(item => (item >= 4)))
console.log([...set])	//[4, 6]
复制代码

因此，Set 很容易实现交集（Intersect）、并集（Union）、差集（Difference）：

let set1 = new Set([1, 2, 3])
let set2 = new Set([4, 3, 2])

let intersect = new Set([...set1].filter(value => set2.has(value)))
let union = new Set([...set1, ...set2])
let difference = new Set([...set1].filter(value => !set2.has(value)))

console.log(intersect)	// Set {2, 3}
console.log(union)		// Set {1, 2, 3, 4}
console.log(difference)	// Set {1}
复制代码

2. WeakSet

WeakSet 结构与 Set 类似，也是不重复的值的集合。
WeakSet 对象允许你将弱引用对象储存在一个集合中。

WeakSet 与 Set 的区别：

• WeakSet 只能储存对象引用，不能存放值，而 Set 对象都可以

//WeakSet 是一个构造函数，可以使用new命令，创建 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 对该对象的应用，如果没有其他的变量或属性引用这个对象值，则这个对象将会被垃圾回收掉（不考虑该对象还存在于 WeakSet 中），所以，WeakSet 对象里有多少个成员元素，取决于垃圾回收机制有没有运行，运行前后成员个数可能不一致，遍历结束之后，有的成员可能取不到了（被垃圾回收了），WeakSet 对象是无法被遍历的（ES6 规定 WeakSet 不可遍历），也没有办法拿到它包含的所有元素
• constructor：构造函数，任何一个具有 Iterable 接口的对象，都可以作参数。

const bList = [[1, 2], [3, 4]];
const wb = new WeakSet(bList);
console.log(wb)
复制代码

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

注意，是bList数组的成员成为 WeakSet 的成员，而不是bList数组本身。这意味着，数组的成员只能是对象。

//数组b的成员不是对象，加入 WeakSet 就会报错。
const b = [3, 4];
const ws = new WeakSet(b);
// Uncaught TypeError: Invalid value used in weak set(…)
复制代码

WeakSet方法：

• add(value)：在WeakSet 对象中添加一个元素value
• has(value)：判断 WeakSet 对象中是否包含value
• delete(value)：删除元素 value
• clear()：注意该方法已废弃, WeakSet没这个方法

var ws = new WeakSet()
var obj = {}
var foo = {}

ws.add(window)
ws.add(obj)

ws.has(window)	// true
ws.has(foo)	// false

ws.delete(window)	// true
ws.has(window)	// false
复制代码