[[425687]]

本文轉(zhuǎn)載自微信公眾號「JS每日一題」，作者灰灰。轉(zhuǎn)載本文請聯(lián)系JS每日一題公眾號。

一、是什么

集合(Set)，指具有某種特定性質(zhì)的事物的總體，里面的每一項(xiàng)內(nèi)容稱作元素

在數(shù)學(xué)中，我們經(jīng)常會遇到集合的概念：

• 有限集合：例如一個(gè)班級所有的同學(xué)構(gòu)成的集合
• 無限集合：例如全體自然數(shù)集合

在計(jì)算機(jī)中集合道理也基本一致，具有三大特性：

• 確定性：于一個(gè)給定的集合，集合中的元素是確定的。即一個(gè)元素，或者屬于該集合，或者不屬于該集合，兩者必居其一
• 無序性：在一個(gè)集合中，不考慮元素之間的順序，只要元素完全相同，就認(rèn)為是同一個(gè)集合
• 互異性：集合中任意兩個(gè)元素都是不同的

二、操作

在ES6中，集合本身是一個(gè)構(gòu)建函數(shù)Set，用來生成 Set 數(shù)據(jù)結(jié)構(gòu)，如下：

const s = new Set(); 

關(guān)于集合常見的方法有：

• add()：增
• delete()：刪
• has()：改
• clear()：查

add()

添加某個(gè)值，返回 Set 結(jié)構(gòu)本身

當(dāng)添加實(shí)例中已經(jīng)存在的元素，set不會進(jìn)行處理添加

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

體現(xiàn)了集合的互異性特性

delete()

刪除某個(gè)值，返回一個(gè)布爾值，表示刪除是否成功

s.delete(1) 

has()

返回一個(gè)布爾值，判斷該值是否為Set的成員

s.has(2) 

clear()

清除所有成員，沒有返回值

s.clear() 

關(guān)于多個(gè)集合常見的操作有：

• 并集
• 交集
• 差集

并集

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

代碼實(shí)現(xiàn)方式如下：

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} 

交集

兩個(gè)集合A 和 B，即屬于A又屬于B的元素，如下圖所示：

用代碼標(biāo)識則如下：

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} 

差集

兩個(gè)集合A 和 B，屬于A的元素但不屬于B的元素稱為A相對于B的差集，如下圖所示：

代碼標(biāo)識則如下：

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} 

三、應(yīng)用場景

一般情況下，使用數(shù)組的概率會比集合概率高很多

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

所以，可以利用Set的一些原生方法輕松的完成數(shù)組去重，查找數(shù)組公共元素及不同元素等操作

參考文獻(xiàn)

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

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