使用 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

更新于： 2020 年 6 月 15 日

2 千多次浏览

开启你的 职业生涯

通过完成课程获得认证

开始使用
广告