Hash table is rather similar to an array
Array has fixed size and its index must be an integer. Its access time is O(1)
Linked lists solve the array’s problems but still are slow to access at O(n)
Hash table is intended to be faster than linked lists and more flexible than arrays