使用Javascript遍历哈希表

现在让我们创建一个forEach函数,该函数将允许我们遍历所有键值对并在这些值上调用回调。为此,我们只需要遍历容器中的每个链,然后在键和值对上调用回调。

示例

forEach(callback) {
   //对于每个链
   this.container.forEach(elem => {
      //对于KV对上每个链调用回调中的每个元素
      elem.forEach(({ key, value }) => callback(key, value));
   });
}

您可以使用进行测试。

示例

let ht = new HashTable();
ht.put(10, 94); ht.put(20, 72);
ht.put(30, 1); ht.put(21, 6);
ht.put(15, 21);
ht.put(32, 34);

let sum = 0;

//将所有值加在一起
ht.forEach((k, v) => sum += v)

console.log(sum);

输出结果

这将给出输出。

228