A hash table (hash map) is a data structure used to implement an associative array, a structure that can map keys to values.