Map结构的目的和基本用法
JavaScript的对象(Object)本质上是键值对的集合(Hash结构),但是只能用字符串作为键。这给它的使用带来了很大的限制。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
|
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>Document</title>
</head>
<body>
<div id="myDiv"></div>
<script type="text/javascript">
var data = {};
var element = document.getElementById("myDiv");
data[element]=element;
data["[Object HTMLDivElement]"];
console.log(data);
</script>
</body>
</html>
|
上面的代码原意是将一个DOM节点作为对象data的键,但是由于对象只接受字符串作为键名,所以element被自动转化为字符串[Object HTMLdivElement]。
为解决这个问题,ES6提供了Map数据结构。它类似于对象,也是键值对的集合,但是“键”的范围不限于字符串,各种类型的值(包括对象)都可以当作键。也就是说,Object结构提供了“字符串-值”的对应,Map结构提供了“值-值”的对应,是一种更完善的Hash结构实现。如果你需要“键值对”的数据结构,Map比Object更适合。
1
2
3
4
5
6
7
|
var m = new Map();
var o = {p:"Hello World"};
m.set(o,"content");
m.get(o);//"content"
m.has(o);//true
m.delete(o);//true
m.has(o);//false
|
上面的代码使用set方法将对象o当作m的一个键,然后又实用get方法读取这个键,最后使用delet方法删除了这个键。
作为构造函数,Map也可以接受一个数组作为参数。该数组的成员是一个个表示键值对的数组。
1
2
3
4
5
6
|
var map = new Map([["name","张三"],["title","Author"]]);
console.log(map.size);//2
console.log(map.has("name"));//true
console.log(map.get("name"));//张三
console.log(map.has("title"));//true
console.log(map.get("title"));//"Author"
|
上面的代码在新建Map实例时就制定了两个键-name和title。
Map构造函数接受数组作为参数,实际上执行的是下面的算法。
1
2
3
4
5
6
7
8
9
|
var items= [
["name","张三"],
["title","Author"]
];
var map = new Map();
items.forEach(function(key,value){
map.set(key,value);
});
console.log(items);
|
如果对同一个键多次赋值,后面的值将覆盖前面的值。
1
2
3
|
let map = new Map();
map.set(1,'aaa').set(1,'bbb');
map.get(1);//"bbb"
|
上面的代码对键1连续赋值两次,后一次的值覆盖了前一次的值。
如果读取一个未知的键,则返回undefined。
1
|
console.log(new Map().get('adsdfdsf'));
|
注意,只有对同一个对象的应用,Map结构才将其视为同一个键。这一点要非常小心。
1
2
3
|
var map =new Map();
map.set(['a'],555);
console.log(map.get(['a']));//undefined
|
上面的set和get 方法,表面上是针对同一个键,但实际上是两个值,内存地址是不一样的,因此get方法无法读取该键,返回undefined。
同理,同样的值的两个实例,在Map结构中被视为两个键。
1
2
3
4
5
6
|
var map = new Map();
var k1=['a'];
var k2=['a'];
map.set(k1,111).set(k2,222);
console.log(map.get(k1));//111
console.log(map.get(k2));//222
|
上面的代码中,变量k1和k2的值是一样的,但他们在Map结构中被视为两个键。
由上可知,Map的键实际上是跟内存地址绑定的,只要内存地址不一样,就视为两个键。这就解决了同名属性碰撞(*)的问题,我们扩展别人的库时,如果使用对象作为键名,不用担心自己的属性与原作者的属性同名。
如果Map的键是一个简单的值(数字、字符串、布尔值),则只要两个值严格相等,Map就将其视为一个键,包括0和-0.另外,虽然NaN不严格对于自身,但Map将其视为同一个键。
1
2
3
4
5
|
var map =new Map();
map.set(NaN,123);
map.get(NaN);//123
map.set(-0,123);
map.get(+0);//123
|
实例的属性和操作方法
Map结构的实例有以下属性和操作方法。
size属性:size属性返回Map结构的成员总数。
1
2
3
4
|
var map =new Map();
map.set('foo',true);
map.set('bar',false);
console.log(map.size);
|
set(key,value)方法
set方法设置key所对应的键值,然后返回整个Map结构。如果可以已经有值,则键值会被更新,否则就新生成该键。
1
2
3
4
|
var m = new Map();
m.set("edition",6);//键值是字符串
m.set(262,"standard");//键是数值
m.set(undefined,"nah");//键是undefined
|
set 方法返回的是Map本身,因此可以采用链式写法。
1
|
let map = new Map().set(1,'a').set(2,'b').set(3,'c');
|
get( key ):get方法读取key对应的键值,如果找不到key,则返回undefined。
has( key ):has方法返回一个布尔值,表示某个键是否在Map数据结构中。
delete( key ):delete 方法删除某个键,返回true。如果删除失败,返回false。
clear( ):clear方法清除所有成员,没有返回值。
遍历方法:
Map原生提供3个遍历器生成函数和1个遍历方法。
- keys( ):返回键名的遍历器。
- values( ):返回键值的遍历器。
- entries( ):返回所有成员的遍历器。
- forEach( ):遍历Map的所有成员。
下面是使用实例。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
|
let map = new Map([['F','no'],['T','yes']]);
for (let key of map.keys()){
console.log(key);
}
for(let value of map.values()){
console.log(value);
}
for(let item of map.entries()){
console.log(item[0],item[1]);
}
for(let[key,value] of map.entries()){
console.log(key,value);
}
for(let [key,value] of map){
console.log(key,value);
}
|
以上最后的那个例子,表示Map结构的默认遍历器接口(Symbol.iterator属性)就是entries方法。
Map结构转为数组结构比较快速的方法是结合使用扩展运算符(…)。
1
2
3
4
5
|
let map = new Map([[1,'one'],[2,'two'],[3,'three']]);
console.log([...map.keys()]);
console.log([...map.values()]);
console.log([...map.entries()]);
console.log([...map]);
|
结合数组的map方法,filter方法,可以实现Map的遍历和过滤(Map本身没有map 和filter方法)。
1
2
3
4
5
|
let map0 = new Map().set(1,'a').set(2,'b').set(3,'c');
let map1 = new Map([...map0].filter(([k,v])=>k<3));
let map2 = new Map([...map0].map(([k,v])=>[k*2,'_'+v]));
console.log(map1);
console.log(map2);
|
此外,Map还有一个forEach方法,与数组的forEach方法类似,也可以实现遍历。
1
2
3
|
map0.forEach(function(value,key,map0){
console.log("Key: %s, Value: %s",key,value);
});
|
与其他数据结构的互相转换
Map转换为数组
前面已经提过,Map转为数组最方便的方法就是使用扩展运算符(…)。
1
2
|
let myMap =new Map().set(true,7).set({foo:3},['abc']);
console.log([...myMap]);
|
数组转为Map
将数组传入Map构造函数就可以转为Map。
1
|
new Map([[true,7],[{foo:3},['abc']]]);
|
Map转为对象
如果Map的所有键都是字符串,则其可以转为对象。
1
2
3
4
5
6
7
8
9
|
function strMapToObj(strMap){
let obj =Object.create(null);
for(let[k,v] of strMap){
obj[k] =v;
}
return obj;
}
let myMap =new Map().set('yes',true).set('no',false);
console.log(strMapToObj(myMap));
|
对象转为Map
1
2
3
4
5
6
7
8
9
|
function objToStrMap(obj){
let strMap =new Map();
for(let k of Object.keys(obj)){
strMap.set(k,obj[k]);
}
return strMap;
}
console.log(objToStrMap({yes:true,no:false}));
|