map
map是一组键值对的结构,查找速度极快。
比如说要根据同学的名字查找对应的成绩,如果用Array实现,需要两个Array:
- Array
var names = ['mark','Bob','Tracy'];
var scores = [95,75,88];
数组就是这样,查成绩,先在names中找到对应位置,再从scores取成绩,Araay越长,耗时越长。‘
- map
用Map实现,只需要一个“名字”-“成绩”的对照表,直接根据名字查找成绩,无论这个表有多大,查找速度都不会变慢。用JavaScript写一个Map如下:
var m = new Map([['Michael', 95], ['Bob', 75], ['Tracy', 85]]);
m.get('Michael'); // 95
由于一个key只能对应一个value,所以,多次对一个key放入value,后面的值会把前面的值冲掉。
var m = new Map();
m.set('Adam', 67);
m.set('Adam', 88);
m.get('Adam'); // 88