Map和Set
JavaScript的默認(rèn)對象表示方式{}可以視為其他語言中的Map或Dictionary的數(shù)據(jù)結(jié)構(gòu)，即一組鍵值對。
但是JavaScript的對象有個小問題，就是鍵必須是字符串。但實際上Number或者其他數(shù)據(jù)類型作為鍵也是非常合理的。
Map
Map是一組鍵值對的結(jié)構(gòu)，具有極快的查找速度。
舉個例子，假設(shè)要根據(jù)同學(xué)的名字查找對應(yīng)的成績，如果用Array實現(xiàn)，需要兩個Array：
varnames = ['Michael','Bob','Tracy'];varscores = [95,75,85];
給定一個名字，要查找對應(yīng)的成績，就先要在names中找到對應(yīng)的位置，再從scores取出對應(yīng)的成績，Array越長，耗時越長。
如果用Map實現(xiàn)，只需要一個“名字”-“成績”的對照表，直接根據(jù)名字查找成績，無論這個表有多大，查找速度都不會變慢。用JavaScript寫一個Map如下：
varm =newMap([['Michael',95], ['Bob',75], ['Tracy',85]]);m.get('Michael');// 95
初始化Map需要一個二維數(shù)組，或者直接初始化一個空Map。Map具有以下方法：
varm =newMap();// 空Mapm.set('Adam',67);// 添加新的key-valuem.set('Bob',59);m.has('Adam');// 是否存在key 'Adam': truem.get('Adam');// 67m.delete('Adam');// 刪除key 'Adam'm.get('Adam');// undefined
由于一個key只能對應(yīng)一個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不能重復(fù)，所以，在Set中，沒有重復(fù)的key。
要創(chuàng)建一個Set，需要提供一個Array作為輸入，或者直接創(chuàng)建一個空Set：
vars1 =newSet();// 空Setvars2 =newSet([1,2,3]);// 含1, 2, 3
重復(fù)元素在Set中自動被過濾：
var s = newSet([1,2,3,3,'3']);s; //Set{1,2,3,"3"}
注意數(shù)字3和字符串'3'是不同的元素。
通過add(key)方法可以添加元素到Set中，可以重復(fù)添加，但不會有效果：
>>>s.add(4)>>>s{1,2,3,4}>>>s.add(4)>>>s{1,2,3,4}
通過delete(key)方法可以刪除元素：
var?s?=?newSet([1,2,3]);
s;?//Set{1,2,3}
s.delete(3);
s;?//Set{1,2}
