Hash Tables

A hash table is a data structure that stores values, and each value has an associated key. The search becomes effecient if programmer knows the key associated with the value, plus data can be added with any size using hash tables. Hash tables uses a one-to-one mapping between values ​​and keys when stored in a table.

However, this method has problems when there are a large number of key-value pairs. Hash tables contain lot of records which could be a challenge for a regular computer system in storing that data.