說說你對集合的理解？常見的操作有哪些？

林恒發表於2024-04-16

一、是什麼

集合（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

如果對您有所幫助，歡迎您點個關注，我會定時更新技術文件，大家一起討論學習，一起進步。

說說你對集合的理解？常見的操作有哪些？

相關文章