Computer >> Máy Tính >  >> Lập trình >> Javascript

Phần tử tìm kiếm trong bảng băm Javascript


Chúng tôi đã triển khai điều này trong phương pháp đặt của chúng tôi. Hãy để chúng tôi xem xét lại nó một cách riêng biệt.

Ví dụ

get(key) {
   let hashCode = hash(key);
   for(let i = 0; i < this.container[hashCode].length; i ++) {
      // Find the element in the chain
      if(this.container[hashCode][i].key === key) {
         return this.container[hashCode][i];
      }
   }
   return undefined;
}

Bạn có thể kiểm tra nó bằng cách sử dụng.

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));

Đầu ra

Điều này sẽ cung cấp đầu ra.

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