hash table

Question 1

What is a hash table?

Answer 1

Data structure that maps keys to values. Uses a hash function to compute an index into an array of buckets from which the value can be found

Question 2

What is a collision?

Answer 2

When two keys hash to the same value

Question 3

What is hash table chaining?

Answer 3

collection of entries called buckets. each bucket is the top of a linked list holding the items