yashgada/hash-table-in-Javascript

Create a class to be instantiated
Spec out the API. Create the getter/setter functions and returns
- Maybe setup the console logs for the expected outputs
Setup the hash array, initialize it with the new Array constructor cause you need it to have a certain size.
Input key can be a string, so need to convert to some arbitrary value for now. Setup a hashing func for it.
Pass the key through the hashing func, which gives you the hash value and store the value param on the hash array, at the index equal to the hash value.
At this point, you should be able to set and get a value once you instantiate and run the methods on the instance.

Change the value param being stored in the hash array/table from value param, to an array of [key,value]. We are now storing the hash table as a 3D array, to store collisions of hash values. 1st dimension for hash value, second dimension for the different values at the hash, 3rd dimension to store the actual key and value pair.
For any value being set, first check if a Value exists for its hash key, assign the key value pair in a 2D array if not, or push it on the existing array
for getting the value, get the hash value of the key, loop through the array in the hash table at the hash key where key matches desired one and return it

Set a counter for every addition of item to the hash
Set a condition, if the load increases a certain limit, the size of the hash map is increased. Doubled simply if needed. load of 0.8 is common as per Ben Awad
For when the condition is hit, setup a resize function. In it, make the new map, loop through the existing map, all nodes, and rehash and reprocess and build the entire map again and populate it.
Perform tests

Hashing function One way of doing the hashing function is:

yashgada / hash-table-in-Javascript