|- Hash table is a data structure that stores keys and their corresponding values. It maintains an array for storing each item ( key -> value ).
- Hash table makes use of a hash function to find the index into the array for inserting and searching an item ( key -> value ).
- In C++ a hash table can be created using a map / multimap.
- In Python a Hash table can be created as a dictionary.