Javascript在某些情況下是需要使用Set的。以下這篇文章就帶大家來了解Set,介紹一下什麼是Set、什麼時候使用 Set、Set的資料運算(交集、差集、交集、對稱差集)。
在許多情況下,需要比較多個列表,取得它們有或沒有交集、差集等等,在Javascript 有一個資料型別可以很好的實作這些需求,那就是Set
。
Set
物件就像一個數組,但是只包含唯一項。 Set
物件是值的集合,可以按照插入的順序迭代它的元素。 Set
中的元素只會出現一次,即 Set
中的元素是唯一的。
文章涉及的程式碼位址:https://codepen.io/quintiontang/pen/rNmNbbY
什麼是Set
#Set
物件是值的集合,可以按照插入的順序迭代它的元素,元素只會出現一次,即Set
是不按特定順序儲存的且值唯一的集合。與堆疊、佇列和陣列等其他集合類型不同,Set 可用於清單比較,並用於偵測集合中是否存在某個項目。
Set
是一種抽象資料類型,它是由其行為定義的,類似堆疊和佇列資料結構。由於key-key
的特性,這一點與 Map
類似。
Javascript Set
Javascript 中的Set
是非常基本且簡單的,它不像其他語言提供通用的集操作功能。它使用了一種獨特的演算法(不是基於嚴格的相等 ===
)來檢測元素是否相同。
這表示在集合中儲存undefined
、null
和NaN
將只會儲存一次,即使是NaN != = NaN
,它通常會套用於物件類型的儲存。
const setTest = new Set([0, -0, Infinity,null, undefined, null, NaN, NaN, Infinity,null]); console.log(setTest); // Set { 0, Infinity, null, undefined, NaN }
從上面的執行結果可以得到以下結論:
- 雖然
NaN
和NaN
不相等,但是在Set
集合裡面只會存在一個 -
undefined
和Infinity
在Set
集合裡面只會存在一個
基本Set 的使用本文就不介紹了,可以參考mozilla 網站。
什麼時候使用Set
當需要對特定清單執行比較和判斷是否相等時,可以使用Set
# ,下面大家描述一下適用的場合,主要是資料裡的集合運算:
- 取得兩個集合的並集
union
##取得兩個集合的差集合 - difference
- intersection
- intersectionDifference
- isSubset
- isSuperset
Set 的相關操作。
Set 運算
在數學中,每當談論集合時,可以執行一些操作,實際上,Set 是數學有限集合的電腦實作方式。
Set 操作,範例程式碼將 擴展 Javascript
Set 以繼承其屬性和方法,並為其增加其它的方法。
對於範例程式碼,只用了一個簡單的方法來檢查是否為不為空的有效的集合。class SetHelper extends Set { /** * 验证集合是否为有效集合 * @param {*} set * @returns */ _isValid = (set) => { return set && set instanceof Set && set.size > 0; }; }
並集union
#union 操作將合併多個
Set物件並傳回合併後的結果。實現上將當前集和給定集合並到一個數組中並創建它,從而傳回一個新的集合。
union(set) { if (!this._isValid(set)) return new SetHelper(); return new SetHelper([...this, ...set]); }
差集difference
#difference 運算將傳回一個新的集合,新集合只包含在一個集合中且不在另一個集合中的元素,即數學的差集概念。
difference(set) { if (!this._isValid(set)) return new SetHelper(); const differenceSet = new SetHelper(); this.forEach((item) => { !set.has(item) && differenceSet.add(item); }); return differenceSet; }
交集 intersection
#intersection 操作傳回只包含兩個集合共同擁有的元素的新集合。實作上將遍歷較小的集合(避免不必要的檢查)並檢查每一項是否存在於較大的集合中並將其添加到交集中,遍歷完成後將返回交集。
intersection(set) { const intersectionSet = new SetHelper(); if (!this._isValid(set)) return intersectionSet; const [smallerSet, biggerSet] = set.size <= this.size ? [set, this] : [this, set]; smallerSet.forEach((item) => { biggerSet.has(item) && intersectionSet.add(item); }); return intersectionSet; }
對稱差集intersectionDifference
intersectionDifference 操作將傳回其中包含兩個集合沒有交集的所有元素的新集合。
intersectionDifference(set) { if (!this._isValid(set)) return new SetHelper(); return new SetHelper([ ...this.difference(set), ...set.difference(this), ]); }
子集 subset#
isSubset
操作将判断两个集合是否为子集关系(当一个集合的所有项都包含在另一个集合中时)。实现上首先检查两个集合的大小,如果一个集合更大,则它不能是另一个集合的子集,然后对于每个项目,它检查它是否存在于另一个中。
isSubset(set) { if (!this._isValidSet(set)) return false; return ( this.size <= set.size && [...this].every((item) => set.has(item)) ); }
超集 superset
isSuperset
操作将判断两个集合是否为超集关系。超集是子集的反操作。当一个集合包含另一个较小或相等大小的集合的所有项目时,它就是一个超集。
isSuperset(set) { if (!this._isValidSet(set)) return false; return ( this.size >= set.size && [...set].every((item) => this.has(item)) ); }
静态 Set
静态Set
是一个始终包含它初始化元素的集合,不能添加、删除、清除元素。Javascript Set
不是静态的,它总能在创建后可以公开修改该集合的方法,如 add
、delete
,为避免集合被修改,可以创建一个新的 Set
,将其修改方法重置 。
class StaticSet extends SetHelper { constructor(items) { super(items); this.add = undefined; this.delete = undefined; this.clear = undefined; } }
使用
现在就可以使用上面定义的方法操作两个 Set
,如下:
const setA = new StaticSet(new Set([1, 2, 3, 4])); const setB = new StaticSet(new Set([3, 4, 5, 6])); console.log([...setA.union(setB)]); // [ 1, 2, 3, 4, 5, 6 ] console.log([...setA.difference(setB)]); // [ 1, 2 ] console.log([...setA.intersection(setB)]); // [ 3, 4 ] console.log([...setB.intersectionDifference(setA)]); // [ 5, 6, 1, 2 ]
总结
Set
不限于上面这些操作,之前有介绍过可以用来合并数组去重,由于 Set
和 Array
相互转换很简单,因此可以用到 Array
的场合可以优先考虑一下 Set
,因为在内存使用上, Set
比 Array
占用更少。
更多编程相关知识,请访问:编程视频!!
以上是JavaScript中什麼是Set?什麼時候使用?如何使用?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

JavaScript在現實世界中的應用包括服務器端編程、移動應用開發和物聯網控制:1.通過Node.js實現服務器端編程,適用於高並發請求處理。 2.通過ReactNative進行移動應用開發,支持跨平台部署。 3.通過Johnny-Five庫用於物聯網設備控制,適用於硬件交互。

我使用您的日常技術工具構建了功能性的多租戶SaaS應用程序(一個Edtech應用程序),您可以做同樣的事情。 首先,什麼是多租戶SaaS應用程序? 多租戶SaaS應用程序可讓您從唱歌中為多個客戶提供服務

本文展示了與許可證確保的後端的前端集成,並使用Next.js構建功能性Edtech SaaS應用程序。 前端獲取用戶權限以控制UI的可見性並確保API要求遵守角色庫

JavaScript是現代Web開發的核心語言,因其多樣性和靈活性而廣泛應用。 1)前端開發:通過DOM操作和現代框架(如React、Vue.js、Angular)構建動態網頁和單頁面應用。 2)服務器端開發:Node.js利用非阻塞I/O模型處理高並發和實時應用。 3)移動和桌面應用開發:通過ReactNative和Electron實現跨平台開發,提高開發效率。

JavaScript的最新趨勢包括TypeScript的崛起、現代框架和庫的流行以及WebAssembly的應用。未來前景涵蓋更強大的類型系統、服務器端JavaScript的發展、人工智能和機器學習的擴展以及物聯網和邊緣計算的潛力。

JavaScript是現代Web開發的基石,它的主要功能包括事件驅動編程、動態內容生成和異步編程。 1)事件驅動編程允許網頁根據用戶操作動態變化。 2)動態內容生成使得頁面內容可以根據條件調整。 3)異步編程確保用戶界面不被阻塞。 JavaScript廣泛應用於網頁交互、單頁面應用和服務器端開發,極大地提升了用戶體驗和跨平台開發的靈活性。

Python更适合数据科学和机器学习,JavaScript更适合前端和全栈开发。1.Python以简洁语法和丰富库生态著称,适用于数据分析和Web开发。2.JavaScript是前端开发核心,Node.js支持服务器端编程,适用于全栈开发。

JavaScript不需要安裝,因為它已內置於現代瀏覽器中。你只需文本編輯器和瀏覽器即可開始使用。 1)在瀏覽器環境中,通過標籤嵌入HTML文件中運行。 2)在Node.js環境中,下載並安裝Node.js後,通過命令行運行JavaScript文件。


熱AI工具

Undresser.AI Undress
人工智慧驅動的應用程序,用於創建逼真的裸體照片

AI Clothes Remover
用於從照片中去除衣服的線上人工智慧工具。

Undress AI Tool
免費脫衣圖片

Clothoff.io
AI脫衣器

AI Hentai Generator
免費產生 AI 無盡。

熱門文章

熱工具

Dreamweaver CS6
視覺化網頁開發工具

SecLists
SecLists是最終安全測試人員的伙伴。它是一個包含各種類型清單的集合,這些清單在安全評估過程中經常使用,而且都在一個地方。 SecLists透過方便地提供安全測試人員可能需要的所有列表,幫助提高安全測試的效率和生產力。清單類型包括使用者名稱、密碼、URL、模糊測試有效載荷、敏感資料模式、Web shell等等。測試人員只需將此儲存庫拉到新的測試機上,他就可以存取所需的每種類型的清單。

PhpStorm Mac 版本
最新(2018.2.1 )專業的PHP整合開發工具

ZendStudio 13.5.1 Mac
強大的PHP整合開發環境

SublimeText3 Linux新版
SublimeText3 Linux最新版