2020/12/14~2020/12/20随笔

一、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严格相等，才会进行覆盖。
更多例子：

1. [‘a’] 不严格等于变量key，所以返回false
   
2. [‘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()方法可将字符串分割为数组。