javascript实现Map（字典）数据结构

字典

在字典中，存储的是[键，值]对，其中键名是用来查询特定元素的。字典和集合很相似，集合以[值，值]的形式存储元素，字典则是以[键，值]的形式来存储元素。字典也称作映射、符号表或关联数组

// 将元素转换成字符串形式
function defaultToString(item) {
    
  if (item === null) {
    
    return 'NULL'; 
  } else if (item === undefined) {
    
    return 'UNDEFINED'; 
  } else if (typeof item === 'string' || item instanceof String) {
    
    return `${
     item}`; 
  } 
  return item.toString();
}

// 为了在字典中保存 value，我们将 key 转化为了字符串，而为了保存信息的需要，我们同样要保存原始的 key。
// 因此，我们不是只将 value 保存在字典中，而是要保存两个值：原始的key 和 value。
// 为了字典能更简单地通过 toString 方法输出结果，我们同样要为 ValuePair类创建 toString 方法
class ValuePair {
    
  constructor(key, value) {
    
    this.key = key; 
    this.value = value; 
  } 
  toString() {
    
    return `[#${
     this.key}: ${
     this.value}]`; 
  } 
 }

/**
 * set(key,value)：向字典中添加新元素。如果 key 已经存在，那么已存在的 value 会被新的值覆盖。
 * remove(key)：通过使用键值作为参数来从字典中移除键值对应的数据值。
 * hasKey(key)：如果某个键值存在于该字典中，返回 true，否则返回 false。
 * get(key)：通过以键值作为参数查找特定的数值并返回。
 * clear()：删除该字典中的所有值。
 * size()：返回字典所包含值的数量。与数组的 length 属性类似。
 * isEmpty()：在 size 等于零的时候返回 true，否则返回 false。
 * keys()：将字典所包含的所有键名以数组形式返回。
 * values()：将字典所包含的所有数值以数组形式返回。
 * keyValues()：将字典中所有[键，值]对返回。
 * forEach(callbackFn)：迭代字典中所有的键值对。callbackFn 有两个参数：key 和 value。该方法可以在回调函数返回 false 时被中止（和 Array 类中的 every 方法相似）。
 * 
 * @class Map
 */
class Map {
    
  constructor(toStrFn = defaultToString) {
    
    this.toStrFn = toStrFn;
    this.table = {
   }; 
  }

  hasKey(key){
   
    return this.table[this.toStrFn(key)] != null;
  }

  set(key, value){
   
    if(key != null && value != null){
   
      const tableKey = this.toStrFn(key);
      this.table[tableKey]