Javascript筆記之Map和Set

內容來自廖雪峯大神官網：https://www.liaoxuefeng.com/wiki/1022910821149312/1023024181109440

---

JavaScript的默認對象表示方式{}可以視爲其他語言中的Map或Dictionary的數據結構，即一組鍵值對。

但是JavaScript的對象有個小問題，就是鍵必須是字符串。但實際上Number或者其他數據類型作爲鍵也是非常合理的。

爲了解決這個問題，最新的ES6規範引入了新的數據類型Map。要測試你的瀏覽器是否支持ES6規範，請執行以下代碼，如果瀏覽器報ReferenceError錯誤，那麼你需要換一個支持ES6的瀏覽器：

'use strict';
var m = new Map();
var s = new Set();
console.log('你的瀏覽器支持Map和Set！');

 Run

你的瀏覽器支持Map和Set！

Map

Map是一組鍵值對的結構，具有極快的查找速度。

舉個例子，假設要根據同學的名字查找對應的成績，如果用Array實現，需要兩個Array：

var names = ['Michael', 'Bob', 'Tracy'];
var scores = [95, 75, 85];

給定一個名字，要查找對應的成績，就先要在names中找到對應的位置，再從scores取出對應的成績，Array越長，耗時越長。

如果用Map實現，只需要一個“名字”-“成績”的對照表，直接根據名字查找成績，無論這個表有多大，查找速度都不會變慢。用JavaScript寫一個Map如下：

var m = new Map([['Michael', 95], ['Bob', 75], ['Tracy', 85]]);
m.get('Michael'); // 95

初始化Map需要一個二維數組，或者直接初始化一個空Map。Map具有以下方法：

var m = new Map(); // 空Map
m.set('Adam', 67); // 添加新的key-value
m.set('Bob', 59);
m.has('Adam'); // 是否存在key 'Adam': true
m.get('Adam'); // 67
m.delete('Adam'); // 刪除key 'Adam'
m.get('Adam'); // undefined

由於一個key只能對應一個value，所以，多次對一個key放入value，後面的值會把前面的值沖掉：

var m = new Map();
m.set('Adam', 67);
m.set('Adam', 88);
m.get('Adam'); // 88

Set

Set和Map類似，也是一組key的集合，但不存儲value。由於key不能重複，所以，在Set中，沒有重複的key。

要創建一個Set，需要提供一個Array作爲輸入，或者直接創建一個空Set：

var s1 = new Set(); // 空Set
var s2 = new Set([1, 2, 3]); // 含1, 2, 3

重複元素在Set中自動被過濾：

var s = new Set([1, 2, 3, 3, '3']);
s; // Set {1, 2, 3, "3"}

注意數字3和字符串'3'是不同的元素。

通過add(key)方法可以添加元素到Set中，可以重複添加，但不會有效果：

s.add(4);
s; // Set {1, 2, 3, 4}
s.add(4);
s; // 仍然是 Set {1, 2, 3, 4}

通過delete(key)方法可以刪除元素：

var s = new Set([1, 2, 3]);
s; // Set {1, 2, 3}
s.delete(3);
s; // Set {1, 2}

小結

Map和Set是ES6標準新增的數據類型，請根據瀏覽器的支持情況決定是否要使用。