Dovis's blog

# Set数据结构

Set本身是一个构造函数，用来生成Set数据结构，成员的值唯一。

  1. Set函数可以接收一个数组（或者具有iterable数据结构）作为参数，用来初始化。
  2. Set函数内部使用（===）运算符来判断是否相等，所以不会类型转换，不过内部两个NaN是相等的。两个对象总是不相等。

# Set实例的属性和方法

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

  • 操作方法

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

  • 遍历方法

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

Set的遍历顺序就是插入顺序。使用Set保存一个回调函数列表，调用时就能保证按照添加顺序调用。由于Set结构没有键名，可以说键名和键值一样，所以keys()和values()方法一致。

for(let item of set.entries()) {
    console.log(item)
}
1
2
3

TIP

Set结构的实例默认可遍历，默认遍历器生成函数就是它的values方法。这意味着可以省略values方法，直接用for...of遍历Set

let set = new Set(['red','green','blue'])
for(let x of set) {
    console.log(x)
}
// red
// green
// blue
1
2
3
4
5
6
7

# 结合filter和map使用

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

//实现两个数组的交集
let a = new Set([1,2,3])
let b = new Set([4,3,2])

let intersect = new Set([...a].filter(x => b.has(x)))

// 并集
let union = new Set([...a,...b])
// 差集
let difference = new Set([...a].filter(x => !b.has(x)))
1
2
3
4
5
6
7
8
9
10
11
12
13
14

# WeakSet

WeakSet结构和Set类似，也是不重复的值的集合。但是有两点区别：

  1. WeakSet的成员必须为对象
  2. WeakSet中的对象都是弱引用，即垃圾回收机制不考虑WeakSet对该对象的引用，也就是说其他对象都不再引用该对象，那么垃圾回收机制就会自动回收该对象所占用的内存，不考虑该对象是否还存在于WeakSet之中。WeakSet里面的引用都不计入垃圾回收机制。ES6规定了WeakSet不能遍历。

# WeakSet语法

const ws = new WeakSet()
1

作为构造函数，WeakSet可以接收一个数组或者类似数组的对象作为参数。成为WeakSet的成员也必须为对象

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

因为数组b的成员不是对象，所以会报错。

WeakSet实例同样也有add delete has方法，没有size属性，因为不能遍历。因为成员都是弱引用，随时都可能消失，遍历机制无法保证成员存在，很可能刚遍历结束成员就取不到了

# WeakSet用处

  1. 存储DOM节点，不用担心这些节点从文档移除会引发内存泄漏。

← Proxy →