字典和散列表是用来储存唯一值（不重复的值）的一种数据结构。在字典中我们使用[key,value]的形式来存储数据。哈希表（散列表）也是一样使用[key,value]来存储数据。但是两种实现方式略哟不同，例如字段中每个健只能有一个值。

字典

  1. function defaultToString(item) {
  2.     if (item === null) {
  3.         return 'null';
  4.     } else if (item === undefined) {
  5.         return 'undefined';
  6.     } else if (typeof item === 'string' || item instanceof String) {
  7.         return `${item}`;
  8.     }
  9.     return item.toString()
  10. }
  12. class ValuePair {
  13.     constructor(key, value) {
  14.         this.key = key;
  15.         this.value = value;
  16.     }
  17.     toString() {
  18.         return `[#${this.key}]：${this.value}`;
  19.     }
  20. }
  21. class Dictionary {
  22.     constructor(toStrFn = defaultToString) {
  23.         this.toStrFn = toStrFn;
  24.         this.table = {};
  25.     }
  27.     hasKey(key) {
  28.         return this.table[this.toStrFn(key)] !== null;
  29.     }
  31.     set(key, value) {
  32.         if (key !== null && value !== null) {
  33.             const tableKey = this.toStrFn(key);
  34.             this.table[tableKey] = new ValuePair(key, value);
  35.             return true
  36.         }
  37.         return false;
  38.     }
  40.     remove(key) {
  41.         if (this.hasKey(key)) {
  42.             delete this.table[this.toStrFn(key)];
  43.             return true;
  44.         }
  45.         return false;
  46.     }
  48.     get(key) {
  49.         if (this.hasKey(key)) {
  50.             return this.table[this.toStrFn(key)]
  51.         }
  52.         return null;
  53.     }
  55.     keyValues() {
  56.         return Object.values(this.table);
  57.     }
  59.     keys() {
  60.         return this.keyValues().map(element => element.key)
  61.     }
  62.     values() {
  63.         return this.keyValues().map(element => element.value)
  64.     }
  65.     //  迭代字典中的每个键值对
  66.     forEach(callbackFn) {
  67.         const keyValues = this.keyValues();
  68.         debugger
  69.         for (let i = 0; i < keyValues.length; i++) {
  70.             const result = callbackFn(
  71.                 keyValues[i].key,
  72.                 keyValues[i].value
  73.             )
  74.             //  什么情况下会返回 false ？ 有懂得大哥回复下
  75.             if (result === false) {
  76.                 break;
  77.             }
  78.         }
  79.     }
  80.     size() {
  81.         return Object.keys(this.table).length;
  82.     }
  83.     isEmpty() {
  84.         return this.size === 0;
  85.     }
  86.     clear() {
  87.         this.table = {};
  88.     }
  89.     toString() {
  90.         if (this.isEmpty()) return '';
  91.         const valuePairs = this.keyValues();
  92.         let objString = `${valuePairs[0].toString()}`;
  93.         for (let i = 1; i < valuePairs.length; i++) {
  94.             objString = `${objString}, ${valuePairs[i].toString()}`;
  95.         }
  96.         return objString;
  97.     }
  98. }