面试官：说说你对集合的理解？常见的操作有哪些？

心已赠人 2022-09-13 00:28 205阅读 0赞

![0b882c8ef88499bf387fd2c4f74214d9.png][]

## 一、是什么 ##

集合（Set），指具有某种特定性质的事物的总体，里面的每一项内容称作元素

在数学中，我们经常会遇到集合的概念：

*  有限集合：例如一个班级所有的同学构成的集合
 *  无限集合：例如全体自然数集合

在计算机中集合道理也基本一致，具有三大特性：

*  确定性：于一个给定的集合，集合中的元素是确定的。即一个元素，或者属于该集合，或者不属于该集合，两者必居其一
 *  无序性：在一个集合中，不考虑元素之间的顺序，只要元素完全相同，就认为是同一个集合
 *  互异性：集合中任意两个元素都是不同的

## 二、操作 ##

在`ES6`中，集合本身是一个构建函数`Set`，用来生成 `Set` 数据结构，如下：

const s = new Set();

关于集合常见的方法有：

*  add()：增
 *  delete()：删
 *  has()：改
 *  clear()：查

### add() ###

添加某个值，返回 `Set` 结构本身

当添加实例中已经存在的元素，`set`不会进行处理添加

s.add(1).add(2).add(2); // 2只被添加了一次

体现了集合的互异性特性

### delete() ###

删除某个值，返回一个布尔值，表示删除是否成功

s.delete(1)

### has() ###

返回一个布尔值，判断该值是否为`Set`的成员

s.has(2)

### clear() ###

清除所有成员，没有返回值

s.clear()

关于多个集合常见的操作有：

*  并集
 *  交集
 *  差集

### 并集 ###

两个集合的共同元素，如下图所示：

![c6ac1b1f72f496c2c77a2e8ddcde4f93.png][]

代码实现方式如下：

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}

### 交集 ###

两个集合`A` 和 `B`，即属于`A`又属于`B`的元素，如下图所示：

![a780b323f71c3594b0e8532b72572102.png][]

用代码标识则如下：

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

### 差集 ###

两个集合`A` 和 `B`，属于`A`的元素但不属于`B`的元素称为`A`相对于`B`的差集，如下图所示：

![9904ee0ebb97728334f75a4376396c12.png][]

代码标识则如下：

let a = new Set([1, 2, 3]);
    let b = new Set([4, 3, 2]);
    
    // （a 相对于 b 的）差集
    let difference = new Set([...a].filter(x => !b.has(x)));
    // Set {1}

## 三、应用场景 ##

一般情况下，使用数组的概率会比集合概率高很多

使用`set`集合的场景一般是借助其确定性，其本身只包含不同的元素

所以，可以利用`Set`的一些原生方法轻松的完成数组去重，查找数组公共元素及不同元素等操作

## 参考文献 ##

*  https://zh.wikipedia.org/wiki/%E5%B9%B6%E9%9B%86
 *  https://zh.wikipedia.org/wiki/%E8%A1%A5%E9%9B%86

\--The End--

系列正在更新：6/18

点击下方卡片解锁更多

![e3c93d0b9698f8f3369ce5d8d5aeff39.png][]

创作不易，星标、点赞、在看 三连支持

[0b882c8ef88499bf387fd2c4f74214d9.png]: /images/20220828/fd43669919324968b7082d84efce5e63.png
[c6ac1b1f72f496c2c77a2e8ddcde4f93.png]: /images/20220828/2d9bfa948b9a4c32a4634a6b01676b6f.png
[a780b323f71c3594b0e8532b72572102.png]: /images/20220828/8457b45de17440c6aaa3cd549b93f8e9.png
[9904ee0ebb97728334f75a4376396c12.png]: /images/20220828/2b816e2580654400b7a47c85037be869.png
[e3c93d0b9698f8f3369ce5d8d5aeff39.png]: /images/20220828/cb64db14e5be4915ad9a043d970bc9f0.png