ES6 新增了兩種集合類型的數據結構:Set 和 WeakSet。Set 類似數組,但成員唯一、不會重複;WeakSet 同樣不含重複值,但只能存放對象,且成員是弱引用。
Set 的構造函數可以直接生成一個集合,也可以傳入數組完成初始化,重複項會被自動去掉:
var s = new Set();
[2, 2, 2, 5, 8, 16, 2, 1].map(x => s.add(x));
for (let i of s) { console.log(i); } // 2, 5, 8, 16, 1
var s2 = new Set([1, 2, 3, 4, 2, 4, 3]);
[...s2]; // [1, 2, 3, 4]
注意:向 Set 添加值時不會做類型轉換,因此 5 和 "5" 是兩個不同的值。Set 內部用 === 判斷相等,唯一的例外是 NaN——它能被正確識別為相同值,而 === 認為 NaN 不等於自身。
let set = new Set();
set.add({});
set.size; // 1
set.add({});
set.size; // 2
兩個空對象引用不同,所以算作兩個成員。
Set.prototype.size // 返回成員數量 Set.prototype.constructor // 默認的構造函數 add(value) // 添加值,返回 Set 本身,可鏈式調用 delete(value)// 刪除值,返回布爾值表示是否刪除成功 has(value) // 返回布爾值,判斷是否為成員 clear() // 清空所有成員,無返回值
var set = new Set(); set.add(1).add(2).add(22).add(22); set.size; // 3 set.has(22); // true set.has(4); // false set.delete(2); // true
keys() // 返回鍵名的遍歷器 values() // 返回值的遍歷器 entries() // 返回鍵值對的遍歷器 forEach() // 用回調函數遍歷每個成員
由於 Set 只有值、沒有獨立鍵名,keys() 和 values() 的結果完全一致;entries() 每次輸出一個 [值, 值] 的數組。
let set = new Set(['red', 'green', 'blue']);
for (let item of set.keys()) { console.log(item); } // red green blue
for (let item of set.values()) { console.log(item); } // red green blue
for (let item of set.entries()){ console.log(item); } // ["red","red"] ...
Set 默認是可遍歷的,其默認遍歷器就是 values 方法,所以可以直接用 for...of:
var set = new Set([1, 2, 3, 4]);
for (let x of set) { console.log(x); } // 1 2 3 4
擴展運算符(...)內部同樣依賴 for...of,因此也能用於 Set:
let set = new Set(['red', 'green', 'blue']); let arr = [...set]; // ['red', 'green', 'blue']
let a = new Set([1, 2, 3, 4, 5, 6]); let b = new Set([4, 5, 6, 7, 8, 9]); let union = new Set([...a, ...b]); // 並集 1~9 let intersect = new Set([...a].filter(x => b.has(x))); // 交集 4,5,6 let diff = new Set([...a].filter(x => !b.has(x))); // 差集 1,2,3,4
利用擴展運算符先把 Set 轉成數組,就能直接複用數組的 filter、map 等方法,這是 Set 最實用的一類技巧。
let set = new Set([1, 2, 3, 4, 5, 6]); set.forEach((value, key) => console.log(value + 1)); // 2 3 4 5 6 7
回調函數依次接收(值、鍵名),而在 Set 中兩者相同。forEach 還有第二個參數,用於綁定回調內的 this。
WeakSet 與 Set 相似,但只能存放對象,且成員為弱引用。它同樣可以接收帶有 iterable 接口的數組或類數組作為初始化參數:
var a = [[1, 2], [3, 4]]; var ws = new WeakSet(a);
添加非對象值會直接拋出類型錯誤:
var ws = new WeakSet(); ws.add(1); // TypeError: Invalid value used in weak set ws.add(Symbol); // TypeError: Invalid value used in weak set
WeakSet 只有三個方法:
WeakSet.prototype.add(value) // 添加成員 WeakSet.prototype.delete(value)// 刪除指定成員 WeakSet.prototype.has(value) // 判斷是否存在
var ws = new WeakSet();
var obj = {};
var foo = {};
ws.add(window);
ws.add(obj);
ws.has(window); // true
ws.has(foo); // false
ws.delete(window);// true
ws.has(window); // false
WeakSet 沒有 size,也不可遍歷——因為成員是弱引用,隨時可能被垃圾回收,遍歷無法保證成員依然存在。它最典型的用途是保存 DOM 節點或私有數據:當節點從文檔中移除、外部不再引用時會自動被回收,不必擔心內存洩露。