使用 JavaScript 循环哈希表

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

示例

forEach(callback) {
   // For each chain
   this.container.forEach(elem => {
      // For each element in each chain call callback on KV pair
      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;

// Add all the values together
ht.forEach((k, v) => sum += v)

console.log(sum);

输出

这将给出输出。

228

Sai Subramanyam

更新于: 2020 年 6 月 15 日

2000 多次浏览

开启您的 职业生涯

完成课程获得认证

入门