数据结构 - 集合

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

我们常遇到集合的概念：

有限集合：例如一个班级所有同学构成的集合

无限集合：例如全体自然数的集合

在计算机中集合的道理基本一致，具有三大特性：确定性、无序性、互异性

确定性：给定一个集合，集合中的元素是确定的。即一个元素，或者属于该集合，或者不属于该集合，两者必居其一

无序性：在一个集合中，不考虑元素之间的顺序，只要元素完全相同，就认为是同一个集合

互异性：集合中任意两个元素都是不同的

es6的set数据类

交集

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 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}

差集

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的一些原生方法轻松的完成数组的去重，查找数据公共元素及不同元素等操作