Duyệt qua Hash Table bằng JavaScript

Bây giờ hãy tạo một hàm forEach cho phép duyệt qua tất cả các cặp khóa-giá trị và gọi callback trên các giá trị đó. Chỉ cần lặp qua từng chain trong container và gọi callback trên các cặp khóa-giá trị.

Ví dụ

forEach(callback) {
  // Với mỗi chain
  this.container.forEach(elem => {
    // Với mỗi phần tử trong chain, gọi callback trên cặp KV
    elem.forEach(({ key, value }) => callback(key, value));
  });
}

Bạn có thể kiểm tra bằng cách sau:

Ví dụ

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;
// Cộng tất cả các giá trị lại
ht.forEach((k, v) => sum += v)
console.log(sum);

Kết quả

Điều này sẽ cho ra kết quả:

228