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 }

Sai Subramanyam

Published on 28-Jun-2018 06:44:41

• Related Questions & Answers
• Hash Table Data Structure in Javascript
• Creating a hash table using Javascript
• Remove elements from Javascript Hash Table
• Loop through a hash table using Javascript
• How to search for an element in JavaScript array?
• Add elements to a hash table using Javascript
• Search an element of ArrayList in Java
• Search an element of Vector in Java
• What is Hash Table in PowerShell?
• Search Element in a Dictionary using Javascript
• How can I convert Python dictionary to JavaScript hash table?
• How to search an element in android ArrayBlockingQueue?
• Search in an array with Binary search using JavaScript
• Apply an IF condition to every element in an HTML table with JavaScript?
• C++ Program to Search for an Element in a Binary Search Tree