ES6 中的 Map和Set

集合的概念以及和數組的區別

其實數組也是集合, 只不過數組的索引是數值類型.當想用非數值類型作為索引時, 數組就無法滿足需要了.

而 Map 集合可以保存多個鍵-值對(key-value), Set 集合可以保存多個元素.

對Map 和 Set 一般不會逐一遍歷其中的元素. Map 一般用來存儲需要頻繁取用的數據, Set 一般用來判斷某個值是否存在其中.

ES 5 中對 Map 和 Set 的模擬方法

在ES 5 中,沒有 Set和Map集合, 一般使用對象來模擬這兩種集合, 對象的屬性作為鍵(key), 以屬性值作為值(value), 即以 property: property-value 來模擬 key-value 的形式. 具體實現如下:

模擬 Map 的鍵值對集合:

// 創建一個 Map 對象
var map = Object.create(null);

// 添加屬性和屬性值, 即 添加 key 和 value
map.key1 = 'value 1';
map.key2 = {};

// 取得 key 對應的 value 
console.log(map.key1);  // "value 1"
console.log(map.key2);  // "Object {}"

模擬 Set :

// 創建一個 Set 對象
var set = Object.create(null);

// 添加屬性和屬性值, 即 添加 key 並令其值為 true,  即表示這個key存在於集合中
set.key = true;

// 判斷 key 是否存在,  然后進行下一步的操作
if(set.key) { ... }

用對象模擬這兩種集合的缺陷

1. 由於對象中的屬性名必須是字符串, 如果傳入的不是字符串則會強制轉換成對應的字符串類型（強制轉換方面的知識可以看這篇文章點擊）
2. 一般使用 if 語句來判斷一個 key 是否存在於集合中, 當這個 key 對應的 value 為 false 或者可以被強制轉換為 false 時, 則 if 語句認為這個key不存在.但是其實是存在的, 只不過 value = false 而已.

ES6 中的 Map 和 Set 集合

下面正式來討論這兩種集合的特點

Map

Map 中存儲的是 key-value 形式的鍵值對, 其中的 key 和 value 可以是任何類型的, 即對象也可以作為 key . 這比用對象來模擬的方式就靈活了很多

Map 的創建和初始化

1. 可以用new Map()構造函數來創建一個空的 Map

// 創建一個空的 Map 
let map  = new Map();

2. 也可以在 Map() 構造函數中傳入一個數組來創建並初始化一個 Map. 傳入的數組是二維數組, 其中的每一個子數組都有兩個元素, 前者會被作為 key, 后者會被作為 value, 這樣就形成了一個 key-value 鍵值對. 例如:

// 用數組來創建一個 非空的 Map 

let array = [ // 定義一個二維數組,  數組中的每子都有兩個元素
    ['key1' ,  'value 1'],   // key 是 字符串 "key1", value 是字符串 "value 1"
    [{} ,  10086] ,          // key 是個對象, value 是數值 10086
    [ 5,  {} ]              // key 是個數值類型, value 是對象
];

let map = new Map(array);  // 將數組傳入 Map 構造函數中

Map 可用的 方法

1. set(key, value): 向其中加入一個鍵值對
2. get(key): 若不存在 key 則返回 undefined
3. has(key):返回布爾值
4. delete(key): 刪除成功則返回 true, 若key不存在或者刪除失敗會返回 false
5. clear(): 將全部元素清除

size 屬性, 屬性值為 map 中鍵值對的個數

遍歷方法 forEach()

和數組的 forEach 方法類似, 回調函數中都包含3個參數 值, 鍵, 和 調用這個方法的 Map 集合本身

map.forEach(function(value,  key,  ownerMap){
    console.log(key,  value); // 每對鍵和值
    console.log(ownerMap === map);  // true
});

Set 集合

Set 和 Map 最大的區別是只有鍵 key 而沒有 value, 所以一般用來判斷某個元素(key)是否存在於其中.

創建和初始化方法, 和 Map 大同小異

既可以創建一個空 set 也可以用數組來初始化一個非空的set. 和 Map 不同的是, 數組是一維數組, 每個元素都會成為 set 的鍵.例如:

// 創建一個數組
let array = [1, 'str'];      // 一維數組

// 用數組來初始化 set
let set  = new Set(array);

set 的方法

1. add(key): 往set添加一個元素, 如果傳入多個參數, 則只會把第一個加入進去

let set = new Set();
set.add(1, 2, 3);
console.log(set.has(1),  set.has(2),  set.has(3));  // true false false 可以看到只有第一個參數被加入進了 set

2. has(key)
3. delete(key)
4. clear()

遍歷方法 forEach

和 Map 的 forEach 方法相似, 回調函數的參數也是3個 (value, key, ownerSet). 按道理來說因為 set 中只有 key 沒有 value, 那么會掉函數中不應該存在 value 這個參數, 那么為什么這個 value 參數仍然存在呢？可能是因為 數組和 Map 的 forEach 方法的回調函數的參數都是這三個, 如果對於 Set 而改變了參數, 那么就會丟失了一致性. 這個理由......

那么既然沒有 value , 那么這個value的值是什么呢？答案是和key 一樣.我們可以把value和key 划等號了.下面這段代碼可以驗證這個說法.

set.forEach(function(value,  key,  ownerSet){
    console.log(value === key,  set === ownerSet);   // true true
});

WeakSet 和 WeakMap

這兩個集合比之前的兩個集合在名字之前都加上了 Weak, 這個 Weak 可以直譯成弱, 這個弱指的是弱引用, 那么前面不帶Weak的 Set 和 Map就不弱, 就是強了, 這個強指的是強引用.

與 Set 和 Map 的區別

• 先說表層的區別：

1. 弱版本集合的 key 只能是對象, 對於 value 的類型沒有限制.
2. 弱版本集合沒有 forEach 方法, 也沒有 for in 方法, 也不能用數組來初始化（會報錯）.
3. 弱版本可用的方法較少. WeakSet 只有 add, has, delete 方法可用; WeakMap 只有 set, has, get, delete 方法可用.

• 根本區別
  弱版本的集合和它們對應的強版本根本的區別在對於對象的引用的強弱上, 而對象指的是 key 位置的對象, 即以對象為key的情況.

強弱版本對於 key 是對象時的引用機制如下：

將對象設置為 key 時, 就在集合中保存了這個對象的引用. 當這個對象沒有其他引用了的時候, 即只有集合還引用着這個對象的時候, 弱類型的集合會放棄對這個對象的引用, 把這個對象從集合里移除, 不讓它繼續存在於集合中了, 有些“趕盡殺絕”的意思; 但是強類型的集合還會一直保存着對這個對象的引用, 就把它一直放在集合里.這就是 [WeakSet 和 WeakMap] 與 [Set 和 Map] 的根本區別.

要注意的是這個機制只作用於 key , 而 value 位置綁定的對象無論是否還存在別的引用, WeakMap 都不會放棄這個對象.只有這個位置的 key 綁定的對象沒有其他引用時, 才會把 key 和 value 都放棄. 決定權在於 key 位置.

弱版本集合的主要用處

若版本集合可以用在需要生命周期管理的地方，例如保存對一個 DOM 對象的引用， 如果一個 DOM 對象使用完畢， 沒有其他的引用了， 那么它應該被 垃圾回收，以免產生內存泄漏，那么弱版本的集合就最適合用來保存這樣的對象了。

注意：四種集合都是有序的, 即元素被添加進去的順序就是在內部保存的順序. 對於用數組來初始化的集合也一樣, 按照在數組中的位置依次添加進集合中.