DESCRIBE A HASH TABLE 8 Nov 2017 Describe a hash table A hash table is a data structure that produces an associative array. A key is mapped to certain values through the use of a hash function. They are often used for tasks such as database indexing.