Hash Table

Question 1

what is a hash table

Answer 1

a data structure that creates a mapping between keys and values

Question 2

explain how hash tables work

Answer 2

• the address or the index value of the data element is generated from a hash function
• this makes accessing the data faster as the index value behaves as a key