Set 與 WeakSet 是 ES6 加入的集合型資料結構,最大特色是成員不重複。本文說明它們的操作方式與適用場景。
建立方式有兩種,可以先建空集合再逐一加入,也可以直接由陣列初始化。
var s = new Set();
[1, 1, 3, 3, 5, 5].map(x => s.add(x));
console.log(s); // Set {1, 3, 5}
var set = new Set([2, 2, 4, 4, 6, 6]);
console.log(set); // Set {2, 4, 6}
順帶一提,這讓「陣列去重」這類常見面試題變得相當無趣:new Set(arr) 之後用展開運算子攤回陣列即可。
建構時傳入的參數不侷限于陣列,任何類陣列物件(含字串)都可以;成員也可以是物件,此時的「唯一」指的是同一個參照才算同一筆。
s.add(val); // 加入 val,回傳 s 本身,可串接 s.delete(val); // 刪除 val,回傳成功與否的布林值 s.has(val); // 是否含有 val s.clear(); // 清空所有成員
keys()、values()、entries() 與 forEach() 一应俱全。由於 Set 的鍵與值相同,幾種寫法的輸出會一模一樣。
var s = new Set([1, 1, 3, 3, 5, 5]);
for (let key of s.keys()) console.log(key); // 1 3 5
for (let val of s.values()) console.log(val); // 1 3 5
for (let item of s.entries()) console.log(item[0], item[1]);
for (let [key, val] of s.entries()) console.log(key, val);
s.forEach(function(val, key, ul){
console.log(this, val, key); // this 指向第二參數傳入的 ul
}, ul);
另外,Set 是可遍歷的,因此用 ... 展開運算子就能直接轉成陣列。
WeakSet 與 Set 一樣不重複,但有兩條硬性限制:成員必須是物件,而且這些物件是弱引用。
弱引用的意思是,垃圾回收機制在判斷物件是否該被回收時,不會把 WeakSet 對它的引用計入。也就是說,只要外部沒有其他變數參照該物件,它就會被回收,即使它還躺在 WeakSet 裡。
由此延伸出兩個結果:WeakSet 的成員無法被可靠地取出,也因此不可遍歷——它只提供 add、delete、has 三個方法,沒有 size 屬性,也沒有 forEach。原因很直白:成員隨時可能消失,遍歷機制無法保證走訪期間它們還在。
那它到底能做什麼?最典型的用途是保存 DOM 節點這類附屬資料。當節點被移除、不再被其他地方參照時,關聯資料會跟著自動清掉,不必再手動維護一份「節點 → 資料」的對照表,也不用擔心内存洩漏。