set数据结构

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

1
const s = new Set([1, 2, 3, 4, 4]); // [[1, 2, 3, 4]

由此可以导出一种简单的数组去重方法

1
2
3
function dedupe(arr) {
return [...new Set(arr)]
}

Array.from方法可以将 Set 结构转为数组,所以数组去重也可以这么写

1
2
3
function dedupe(arr) {
return Array.from(new Set(arr));
}

set实例的属性

  • Set.prototype.size 返回Set实例的成员总数。

set实例的操作方法

  • add(value) 添加某个值,返回 Set 结构本身。
  • delete(value) 删除某个值,返回一个布尔值,表示删除是否成功。
  • has(value) 返回一个布尔值,表示该值是否为Set的成员。
  • clear() 清除所有成员,没有返回值。
1
2
3
4
5
6
7
s.add(1).add(2).add(2);
s.size // 2
s.has(1) // true
s.has(2) // true
s.has(3) // false
s.delete(2);
s.has(2) // false

set实例的遍历方法

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

需要特别指出的是,Set的遍历顺序就是插入顺序。这个特性有时非常有用,比如使用 Set 保存一个回调函数列表,调用时就能保证按照添加顺序调用。由于 Set 结构没有键名,只有键值(或者说键名和键值是同一个值),所以keys方法和values方法的行为完全一致。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
let set = new Set([{name: 'red'}, 'green', ['blue', 'yellow']]);

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

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

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

WeekSet

WeakSet 结构与 Set 类似,区别是 WeakSet 的成员只能是对象。WeakSet 里面的引用,都不计入垃圾回收机制,ES6 规定 WeakSet 不可遍历。