Search Element in an Javascript Hash Table

Web DevelopmentFront End TechnologyJavascript

We've kind of already implemented this in our put method. Let us look at it again in isolation.

Example

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

You can test it using.

Example

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

Output

This will give the output.

{ key: 20, value: 72 }
{ key: 21, value: 6 }
undefined
{ key: 32, value: 34 }
raja
Published on 28-Jun-2018 10:14:41
Advertisements