Map
Map
是一組鍵值對的結構,具有極快的查找速度。
舉個例子,假設要根據同學的名字查找對應的成績,如果用Array
實現,需要兩個Array
:
1 var names = ['Michael', 'Bob', 'Tracy']; 2 var scores = [95, 75, 85];
給定一個名字,要查找對應的成績,就先要在names中找到對應的位置,再從scores取出對應的成績,Array越長,耗時越長。
如果用Map實現,只需要一個“名字”-“成績”的對照表,直接根據名字查找成績,無論這個表有多大,查找速度都不會變慢。用JavaScript寫一個Map如下:
1 var m = new Map([['Michael', 95], ['Bob', 75], ['Tracy', 85]]); 2 m.get('Michael'); // 95
初始化Map
需要一個二維數組,或者直接初始化一個空Map
。Map
具有以下方法:
1 var m = new Map(); // 空Map 2 m.set('Adam', 67); // 添加新的key-value 3 m.set('Bob', 59); 4 m.has('Adam'); // 是否存在key 'Adam': true 5 m.get('Adam'); // 67 6 m.delete('Adam'); // 刪除key 'Adam' 7 m.get('Adam'); // undefined
由於一個key只能對應一個value,所以,多次對一個key放入value,后面的值會把前面的值沖掉:
1 var m = new Map(); 2 m.set('Adam', 67); 3 m.set('Adam', 88); 4 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}