JavaScript的默認對象表示方式{ } 可以視為其他語言中的Map或Dictionary的數(shù)據(jù)結(jié)構(gòu),即一組鍵值對吆玖。
但是JavaScript的對象有個小問題,就是鍵必須是字符串痒谴。但實際上Number或者其他數(shù)據(jù)類型作為鍵也是非常合理的衰伯。
為了解決這個問題,最新的ES6規(guī)范引入了新的數(shù)據(jù)類型Map积蔚。要測試你的瀏覽器是否支持ES6規(guī)范意鲸,請執(zhí)行以下代碼,如果瀏覽器報ReferenceError錯誤尽爆,那么你需要換一個支持ES6的瀏覽器:
'use strict'
var m = new Map();
var s = new Set();
alert('你的瀏覽器支持Map和Set!')怎顾;
</br>
Map
Map是一組鍵值對的結(jié)構(gòu),具有極快的查找速度漱贱。
舉個例子槐雾,假設(shè)要根據(jù)同學(xué)的名字查找對應(yīng)的成績,如果用Array實現(xiàn)幅狮,需要兩個Array:
var names = ['Michael', 'Bob', 'Tracy'];
var scores = [95, 75, 85];
給定一個名字募强,要查找對應(yīng)的成績,就先要在names中找到對應(yīng)的位置崇摄,再從scores取出對應(yīng)的成績擎值,Array越長,耗時越長逐抑。
如果用Map實現(xiàn)鸠儿,只需要一個"名字"-"成績"的對照表,直接根據(jù)名字查找成績厕氨,無論這個表有多大进每,查找速度都不會變慢。用JavaScript寫一個Map如下:
var m = new Map([['Michael', 95],['Bob', 75], ['Tracy'], 85]);
m.get('Michael'); //95
初始化Map需要一個二維數(shù)組命斧,或者直接初始化一個空Map田晚。Map具有以下方法:
var m = new Map(); // 空Map
m.set('Adam', 67); // 添加新的key-value
m.set('Bob', 59);
m.has('Adam'); // 是否存在key 'Adam': ture
m.get('Adam'); // 67
m.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
</br>
Set
Set和Map類似,也是一組key的集合胃惜,但不存儲value泞莉,由于Key不能重復(fù),所以在Set中船殉,沒有重復(fù)的key鲫趁。
要創(chuàng)建一個Set,需要提供一個Array作為輸入利虫,或者直接創(chuàng)建一個空Set:
var s1 = new Set(); // 空Set
var s2 = new Set([1, 2, 3]); // 含1, 2, 3
重復(fù)元素在Set中自動被過濾:
var s = new Set([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 = new Set([1, 2, 3]);
s; // Set {1, 2, 3}
s.delete(3);
s; // Set {1, 2}