1
Q
what is a hash table
A
a data structure that creates a mapping between keys and values
2
Q
explain how hash tables work
A
- 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
