Map
JavaScript的默认对象表示方式{}
可以视为Java语言中的Map或Objective-C语言中Dictionary的数据结构,即一组键值对。
但是JavaScript的对象有个小问题,就是键必须是字符串。但实际上数字或者其他数据类型作为键也是非常合理的。
为了解决这个问题,最新的ES6规范引入了新的数据类型Map。
Map是一组键值对的结构,具有极快的查找速度。
举个例子,假设要根据同学的名字查找对应的成绩,如果用数组实现,需要两个数组,一个数组存放名字,一个数组存放成绩。如给定一个名字,要查找对应的成绩,就先要在存放名字的数组中找到对应的位置,再从存放成绩的数组取出对应的成绩,数组越长,耗时越长。
如果用Map
实现,只需要一个“名字”-“成绩”的对照表,直接根据名字查找成绩,无论这个表有多大,查找速度都不会变慢。用JavaScript写一个Map如下:
var m = new Map([['小明', 95], ['张三', 75], ['李四', 85]]);
console.log(m.get('小明')); // 输出 95
初始化Map
需要一个二维数组,或者直接初始化一个空Map
。Map
具有以下方法:
var m = new Map(); // 空Map
m.set('张三', 67); // 添加新的key-value
m.set('李四', 59);
m.has('张三'); // 是否存在key '张三': true
m.get('张三'); // 67
m.delete('张三'); // 删除key '张三'
m.get('张三'); // undefined
由于一个key只能对应一个value,所以,多次对一个key放入value,后面的值会把前面的值冲掉:
var m = new Map();
m.set('张三', 67);
m.set('张三', 88);
m.get('张三'); // 88