1. 程式人生 > >Map和Set

Map和Set

直接 pos 添加元素 map spa rip 字符 tro col

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

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

為了解決這個問題,最新的ES6規範引入了新的數據類型Map。要測試你的瀏覽器是否支持ES6規範,請執行以下代碼,如果瀏覽器報ReferenceError錯誤,那麽你需要換一個支持ES6的瀏覽器:
use strict;
var m = new Map();
var s = new Set();
console.log(你的瀏覽器支持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標準新增的數據類型,請根據瀏覽器的支持情況決定是否要使用。

Map和Set