ES6中的Set数据结构

2024-02-09 16:19:16

ES6中的Set数据结构

Set

在ES6 中提供了新的数据结构Set，该数据结构类似数组，但是成员的值都是唯一的，没有重复的值。如果遇到重复的成员，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

以上的例子说明，向Set结构中添加重复的成员，并不会成功，最终成员值都是不一样的。

Set函数可以接受一个数组（或者具有 iterable 接口的其他数据结构）作为参数，用来初始化。

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

const set = new Set(document.querySelectorAll('div'));
set.size

由上述例子可以看出，Set函数可以接受数组作为参数，也可以接受类似数组的，有Iterable的对象作为参数。

因为Set数据结构中彼此互不相同，我们就可以用来做数组去重，也可以用于去除字符串里面的重复字符。

//去除数组重复项
//其中利用了扩展运算符将最后结果转成了一个新的数组，array是需要去重的数组。
[...new Set(array)]

//去除字符串里面的重复字符
//先利用Set去重，结果为一个数组，再利用join方法将数组拼接成一个没有重复字符的字符串。
[...new Set(str)].join('')

**注意：向Set加入值的时候，不会发生类型转换。**所以字符的数字和数字本身是不会被认为是同一个成员，其内部所使用的的判断两个值是否不同的算法是“Same-value-zero equality”，类似于精确相等运算符，即“===”运算符。但是需要特别注意的是，NaN在Set中被认为是和自身相等的，但是精确相等运算符却不这么认为。

Set实例的属性和方法

Set 结构的实例有以下属性：

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

Set 实例的方法分为两大类：操作方法（用于操作数据）和遍历方法（用于遍历成员）。下面先介绍四个操作方法：

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

Array.from方法可以将Set结构转为数组，这也就为去除数组重复成员提供了另一种方法

//将Set结构转换为数组
const items = new Set([1, 2, 3, 4, 5]);
const array = Array.from(items);

//利用Array.from方法去除数组重复成员
function uniq(array) {
  return Array.from(new Set(array));
}

uniq([1, 1, 2, 3]) // [1, 2, 3]

Set 的遍历操作

Set 结构的实例有四个遍历方法，可以用于遍历成员。

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

需要特别指出的是，Set的遍历顺序就是插入顺序。这个特性有时非常有用，比如使用 Set 保存一个回调函数列表，调用时就能保证按照添加顺序调用。

keys(), values(), entries()

keys方法、values方法、entries方法返回的都是遍历器对象（。由于 Set 结构没有键名，只有键值（或者说键名和键值是同一个值），所以keys方法和values方法的行为完全一致。

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

Set.prototype[Symbol.iterator] === Set.prototype.values  // true

//可以用如下方法遍历获取所有成员
let set = new Set(['red', 'green', 'blue']);

for (let x of set) {
  console.log(x);
}
// red
// green
// blue

forEach()

Set 结构的实例与数组一样，也拥有forEach方法，用于对每个成员执行某种操作，没有返回值。

let set = new Set([1, 4, 9]);
set.forEach((value, key) => console.log(key + ' : ' + value))
// 1 : 1
// 4 : 4
// 9 : 9

forEach方法的参数就是一个处理函数。该函数的参数与数组的forEach一致，依次为键值、键名、集合本身（上例省略了该参数）。这里需要注意，Set 结构的键名就是键值（两者是同一个值），因此第一个参数与第二个参数的值永远都是一样的。

遍历的应用

扩展运算符（…）内部使用for…of循环，所以也可以用于 Set 结构。

用扩展运算符将Set结构转换为数组，则可以间接使用数组的map和filter方法了。并且可以很容易地实现并集、交集和差集。

let set = new Set([1, 2, 3]);
set = new Set([...set].map(x => x * 2));
// 返回Set结构：{2, 4, 6}

let set = new Set([1, 2, 3, 4, 5]);
set = new Set([...set].filter(x => (x % 2) == 0));
// 返回Set结构：{2, 4}

//并交差集的用法
let a = new Set([1, 2, 3]);
let b = new Set([4, 3, 2]);

// 并集
let union = new Set([...a, ...b]);
// Set {1, 2, 3, 4}

// 交集
let intersect = new Set([...a].filter(x => b.has(x)));
// set {2, 3}

// 差集
let difference = new Set([...a].filter(x => !b.has(x)));
// Set {1}

WeakSet

WeakSet 结构与 Set 类似，也是不重复的值的集合。但是，它与 Set 有两个区别。

首先，WeakSet 的成员只能是对象，而不能是其他类型的值。

其次，WeakSet 中的对象都是弱引用，即垃圾回收机制不考虑 WeakSet 对该对象的引用，也就是说，如果其他对象都不再引用该对象，那么垃圾回收机制会自动回收该对象所占用的内存，不考虑该对象还存在于 WeakSet 之中。

WeakSet 不可遍历。

WeakSet 是一个构造函数，可以使用new命令，创建 WeakSet 数据结构。作为构造函数，WeakSet 可以接受一个数组或类似数组的对象作为参数。（实际上，任何具有 Iterable 接口的对象，都可以作为 WeakSet 的参数。）该数组的所有成员，都会自动成为 WeakSet 实例对象的成员。

WeakSet 结构有以下三个方法。

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

若想知道更多详细知识，请查阅官方文档。

本文仅作为个人学习总结，如有错误，欢迎指出。

码农公寓

ES6中的Set数据结构

Set

Set实例的属性和方法

Set 的遍历操作

keys(), values(), entries()

forEach()

遍历的应用

WeakSet

相关文章