Syntax error Search Element in an Javascript Hash Table

Search Element in an Javascript Hash Table

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 }
Updated on: 2020-06-15T11:06:23+05:30

403 Views

Kickstart Your Career

Get certified by completing the course

Get Started
Advertisements