Tìm kiếm phần tử trong Hash Table JavaScript

Chúng ta đã phần nào triển khai điều này trong phương thức put. Hãy xem lại nó một cách độc lập.

Ví dụ

get(key) {
  let hashCode = hash(key);
  for(let i = 0; i < this.container[hashCode].length; i++) {
    // Tìm phần tử trong chain
    if(this.container[hashCode][i].key === key) {
      return this.container[hashCode][i];
    }
  }
  return undefined;
}

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);
console.log(ht.get(20));
console.log(ht.get(21));
console.log(ht.get(55));
console.log(ht.get(32));

Kết quả

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

{ key: 20, value: 72 } { key: 21, value: 6 } undefined { key: 32, value: 34 }