[[425687]]

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

創(chuàng)新互聯(lián)是一家專注于成都做網(wǎng)站、成都網(wǎng)站設(shè)計(jì)、成都外貿(mào)網(wǎng)站建設(shè)與策劃設(shè)計(jì),太康網(wǎng)站建設(shè)哪家好?創(chuàng)新互聯(lián)做網(wǎng)站,專注于網(wǎng)站建設(shè)10多年,網(wǎng)設(shè)計(jì)領(lǐng)域的專業(yè)建站公司;建站業(yè)務(wù)涵蓋:太康等地區(qū)。太康做網(wǎng)站價(jià)格咨詢:18982081108

 

一、是什么

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

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

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

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

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

二、操作

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

 
 
 
 

  
  
  
  
const s = new Set(); 
 
 
 
 

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

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

add()

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

當(dāng)添加實(shí)例中已經(jīng)存在的元素，set不會(huì)進(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()

清除所有成員，沒(méi)有返回值

 
 
 
 

  
  
  
  
s.clear() 
 
 
 
 

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

• 并集
• 交集
• 差集

并集

兩個(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)識(shí)則如下：

 
 
 
 

  
  
  
  
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相對(duì)于B的差集，如下圖所示：

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

 
 
 
 

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

三、應(yīng)用場(chǎng)景

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

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

所以，可以利用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

分享標(biāo)題：面試官：說(shuō)說(shuō)你對(duì)集合的理解？常見(jiàn)的操作有哪些？
網(wǎng)頁(yè)網(wǎng)址：http://uogjgqi.cn/article/dpjoiso.html