Hashtable

Hashtable

Hash table is a data structure that associates keys with values.
The primary operation is given a key, find a corresponding value.
It works like transforming the key using a hash function into a number that is used as an index in an array to locate desired value.
Insertion and deletion is constant time O(1)