[[425687]]

本文轉載自微信公眾號「JS每日一題」，作者灰灰。轉載本文請聯系JS每日一題公眾號。

一、是什么

集合(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() 

關于多個集合常見的操作有：

• 并集
• 交集
• 差集

并集

兩個集合的共同元素，如下圖所示：

代碼實現方式如下：

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的元素，如下圖所示：

用代碼標識則如下：

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的差集，如下圖所示：

代碼標識則如下：

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