Schanen - Earth

[schanenR]

Hash Table Practice

Congratulations! You're submitting your assignment!

Comprehension Questions

Question	Answer
Why is a good Hash Function Important?	Because the hashing function allows the hash to point to different keys. Having a good hashing function can avoid frequent collisions.
How can you judge if a hash function is good or not?	It mostly map to different keys, be consistent, constant time & should appear random.
Is there a perfect hash function? If so what is it?	There is not one because the functions will work differently with different variables and amounts of data.
Describe a strategy to handle collisions in a hash table	Chaining, where a linked list is build at the key linking all values at that key.
Describe a situation where a hash table wouldn't be as useful as a binary search tree	It would be useful to use a binary tree when there are not useful unique keys to build a hash.
What is one thing that is more clear to you on hash tables now	The structure and how to build one since they are not a datatype in javascript.