Back

HashTable Visualization Using JavaScript

What is a HashTable.

In computing, a hash table (hash map) is a data structure used to implement an associative array, a structure that can map keys to values. A hash table uses a hash function to compute an index into an array of buckets or slots, from which the desired value can be inserted/found/deleted.

Hash table is an extremely important data-structure. In this example, I have tried to simplified the visualization of how actually hash table will work.



** Maximum bucket size 20
Add
Search
Runtime Complexity
Find / Insert / Delete Space
Θ(1) Θ(N)