JS数据结构——Set（集合）详解

文章目录

• 什么是Set
• Set的构造方法
• • 一、数组
  • 二、字符串
  • 三、DOM对象
• Set的属性和方法
• • • Set.prototype.size和Set.size的区别
  • 一、Set的属性
  • 二、Set的方法
  • • 1 add(value)
    • 2 delete(value)
    • 3 has(value)
    • 4 clear()
  • 三、Set的遍历
• Set的使用

参考：
阮一峰 ECMAScript 6 (ES6) 标准入门教程

什么是Set

Set类似于数组，但是成员的值都是唯一的，没有重复的值。

也就是说它是一系列无序，没有重复数值的数据集合。

很多时候我们把Set叫做集合,但是，Set可以是集合，集合不一定是Set。

Set的构造方法

一、数组

const setArr = new Set([1,1,1,2,3])
console.log('setArr',setArr);

Set可以添加数组，因为没有重复数据的特性，传入多个1，只会有一个1

二、字符串

const strSet = new Set("Hello World!");
console.log(strSet);

同样的，字符串也会自动去重

三、DOM对象

const lis = document.querySelectorAll('li')
const setLi = new Set(lis)
console.log('setLi',setLi);

Set的属性和方法

注意：

大家在看博客的时候可能会注意到有的博客写的是

Set.prototype.size
Set.prototype.add(value)

还有写

Set.size
Set.add(value)

这两种一样不一样呢？有没有什么区别呢？

其实两种写法， 是两种不同的方法，它们在使用上有明显的区别：

Set.prototype.size和Set.size的区别

1. Set.prototype.add(value)：

   Set.prototype 是 Set 构造函数的原型对象。这意味着它是在所有 Set 实例上可用的方法。

   add(value) 是 Set.prototype 上的方法，用于将指定的值添加到 Set 实例中。

   使用实例

const mySet = new Set();mySet.add(1);mySet.add(2);mySet.add(3);

这意味着实例化后使用的是Set.prototype.add(value)：方法

2. Set.add(value)：

   Set 不是一个构造函数，而是 Set 构造函数的静态方法。这意味着它是在 Set 构造函数本身上可用的方法，而不是在实例上使用的。

   Set.add(value) 用于向一个新的 Set 对象添加指定的值，并返回包含该值的新

   Set 对象。每次调用 Set.add 都会创建一个新的 Set 对象。

   使用实例

const mySet1 = Set.add(1);const mySet2 = Set.add(2);

使用的时候其实不会感觉出有区别，但是要明白原理，不能稀里糊涂乱用一通

一、Set的属性

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

二、Set的方法

1 add(value)

Set.prototype.add(value) : 添加某个值，返回 Set 结构本身。

 // 创建set实例
const set = new Set();
set.add(1)
set.add(2)
console.log(set);

也可以连着写

  // 创建set实例
const set = new Set();
set.add(1)
set.add(2)
set.add(3).add(4)
console.log(set);

2 delete(value)

Set.prototype.delete(value)：删除某个值，返回一个布尔值，表示删除是否成功。

const isDel = set.delete(3)
console.log(isDel);
console.log(set);

3 has(value)

Set.prototype.has(value)：返回一个布尔值，表示该值是否为Set的成员。

const isHas = set.has(2)
console.log(isHas); //true

4 clear()

Set.prototype.clear()：清除所有成员，没有返回值。

set.clear()
console.log(set);

三、Set的遍历

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

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

let set = new Set(['red', 'green', 'blue']);
for (let item of set.keys()) {
  console.log(item);
}
// red
// green
// blue
for (let item of set.values()) {
  console.log(item);
}
// red
// green
// blue
for (let item of set.entries()) {
  console.log(item);
}
// ["red", "red"]
// ["green", "green"]
// ["blue", "blue"]

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

这意味着，可以省略values方法，直接用for…of循环遍历 Set。

let set = new Set(['red', 'green', 'blue']);
for (let x of set) {
  console.log(x);
}
// red
// green
// blue

Set的使用

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

let set = new Set(['red', 'green', 'blue']);
let arr = [...set];
// ['red', 'green', 'blue']

扩展运算符和 Set 结构相结合，就可以去除数组的重复成员。

let arr = [3, 5, 2, 2, 5, 5];
let unique = [...new Set(arr)];
// [3, 5, 2]

而且，数组的map和filter方法也可以间接用于 Set 了。

（关于map和filter都是数组的api方法有不懂的同学可以看我往期的博客）

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}

因此使用 Set 可以很容易地实现并集（Union）、交集（Intersect）和差集（Difference）。

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}
// （a 相对于 b 的）差集
let difference = new Set([...a].filter(x => !b.has(x)));
// Set {1}

如果想在遍历操作中，同步改变原来的 Set 结构，目前没有直接的方法，但有两种变通方法。一种是利用原 Set 结构映射出一个新的结构，然后赋值给原来的 Set 结构；另一种是利用Array.from方法。

（关于Array.from有不懂的同学可以看我往期的博客）

// 方法一
let set = new Set([1, 2, 3]);
set = new Set([...set].map(val => val * 2));
// set的值是2, 4, 6
// 方法二
let set = new Set([1, 2, 3]);
set = new Set(Array.from(set, val => val * 2));
// set的值是2, 4, 6