Hash table is a data structure that can map keys to values. A hash table uses a hash function to compute a key into an integer (hash value), which indicates the index of the array (aka buckets). From the key, the correct value can be found. Hash table is one of the most used data structures.