# Map和Set JavaScript的默認對象表示方式`{}`可以視為其他語言中的`Map`或`Dictionary`的數據結構，即一組鍵值對。 但是JavaScript的對象有個小問題，就是鍵必須是字符串。但實際上Number或者其他數據類型作為鍵也是非常合理的。 為了解決這個問題，最新的ES6規范引入了新的數據類型`Map`。要測試你的瀏覽器是否支持ES6規范，請執行以下代碼，如果瀏覽器報ReferenceError錯誤，那么你需要換一個支持ES6的瀏覽器： ``` 'use strict'; var m = new Map(); var s = new Set(); alert('你的瀏覽器支持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 {1, 2, 3, 4} >>> s.add(4) >>> s {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標準新增的數據類型，請根據瀏覽器的支持情況決定是否要使用。