DIV CSS 佈局教程網

ES6 的 Set 與 WeakSet:天生不存重複值的集合
編輯:關於JavaScript     

ES6 新增了 Set 這個資料結構,和 Java 的 Set 概念相同:裡面不會存放重複的元素。它被實作為一個類別,使用前必須 new。

var s1 = new Set();
s1.add(1);
s1.add(2);
s1.add(3);
s1.add(1);          // 重複,不會被加入

var s2 = new Set();
s2.add('a');
s2.add('a');        // 重複,不會被加入

for (var i of s1) { console.log(i); }   // 1, 2, 3
for (var i of s2) { console.log(i); }   // a

Set 的建構子也能直接接受陣列:

var s3 = new Set([1, 2, 3, 1]);
s3.size;   // 3

重複的 1 同樣進不去。另外要注意,取 Set 的長度用 size 屬性,不是 length。

還有一個容易誤判的情況:{ } 與 [ ] 每次建立都是不同的物件,因此 Set 眼中它們彼此不重複。

var s4 = new Set();
s4.add({});
s4.add({});
s4.size;   // 2

一、遍歷 Set

var s1 = new Set();
s1.add(1); s1.add(2); s1.add(3);

for (var i of s1) {
  console.log(i);   // 1, 2, 3
}

Set 也提供 forEach,用法與陣列類似。

二、把 Set 轉成陣列

var s1 = new Set();
s1.add(1);
s1.add(2);

var a1 = Array.from(s1);
Array.isArray(a1);   // true

// 或者用展開語法
var a2 = [...s1];

三、用 Set 替陣列去重

這大概是 Set 最常被拿來做的事,程式碼短到幾乎不需要解釋:

function distinct(arr) {
  return Array.from(new Set(arr));
  // return [...new Set(arr)];
}

Set 的屬性:constructor、size。

Set 的方法:has(val) 判斷是否存在、add(val) 加入、delete(val) 刪除、clear 清除全部、keys/values/entries 取得迭代器、forEach 走訪,以及 map、filter 等衍生操作。

四、WeakSet

WeakSet 同樣不存重複元素,但限制更多:

1. 只能存放物件型別的元素。

ws = new WeakSet();
ws.add(1);   // 在 Firefox 下會報錯

2. 沒有 size 屬性、不能走訪。

ws = new WeakSet();
ws.size;      // undefined
ws.forEach;   // undefined

MDN 的解釋是:WeakSet 中儲存的物件值都是被弱參照的,如果沒有其他變數或屬性參照這個物件值,它就會被當成垃圾回收掉。正因如此,WeakSet 無法被列舉,拿不到它包含的所有元素。

所以 WeakSet 的典型用途是儲存 DOM 節點:當這些節點從文件中移除時,關聯的記錄會自動消失,不會引發記憶體洩漏。若你只是需要去重,用 Set 就好;只有在管理大量生命週期不定的物件、又不想手動清理時,WeakSet 才有意義。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved