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

以上是 使用Javascript遍历哈希表 的全部内容, 来源链接: utcz.com/z/347200.html

回到顶部