一、ES6:Map使用踩坑
在写算法题时,经常会用到哈希表这一数据结构取代数组以减少时间复杂度。ES6中新增的数据结构Map常被用于模拟哈希表。
Map最重要的特征就是它的key可以是任意数据类型,弥补了Object的key只能为String类型这一限制。然而当Map的key为复杂数据类型时,要谨慎使用Map.prototype.has()方法。
一个例子:
现有一个数组[[‘a’], [‘b’], [‘a’]],它的每一项仍然是一个数组,要求统计数组元素[‘a’]出现的次数。
思路:借助哈希表,一次遍历给定数组,以数组元素为key,以出现次数为value。最后返回指定key的value即可。
function func(arr, x) {
// map模拟哈希表
let hashMap = new Map();
for(let item of arr) {
if(!hashMap.has(item)) {
// 没有出现过
hashMap.set(item, 1);
} else {
// 出现过,进行覆盖
hashMap.set(item, hashMap.get(item)+1);
}
}
return hashMap.get(x);
}
console.log(func([['a'], ['b'], ['a']], ['a']));
最终打印结果:
undefined
很明显,这是一个错误结果。
排查错误:
①打印变量hashMap发现,其中有两个key为[‘a’]的项。
②当在每次循环时都打印hashMap.has(item)会发现,始终都是false。
原因:
Map.prototype.has()方法在寻找某个map中是否有指定参数为key的项时,采用的比较方法类似于全等操作符(===),对于复杂数据类型,即使其内容一样,全等操作符也会认为是不相等的。
此外,对于Map.prototype.set()方法,当第一个用作key的参数为复杂数据类型时,也要谨慎使用。当覆盖时,只有key严格相等,才会进行覆盖。
更多例子:
- [‘a’] 不严格等于变量key,所以返回false
- [‘b’]不严格等于[‘b’],所以不会进行覆盖
解决方法:
将用作key的复杂数据类型转换为String类型。
function func(arr, x) {
let hashMap = new Map();
for(let item of arr) {
// 类型转换
item = String(item);
if(!hashMap.has(item)) {
hashMap.set(item, 1);
} else {
hashMap.set(item, hashMap.get(item)+1);
}
}
return hashMap.get(String(x));
}
二、关于String类型的读写操作问题
String数据类型可以像Array一样通过索引下标直接去读取相应位置的值,但是却不能通过下标直接去写某个位置的值。
例:
可以直接读到变量str下标为1的值’0’,但是对其进行写操作却无效。
解决方法:
将字符串转换为数组再进行写操作,String.prototype.split()方法可将字符串分割为数组。