Describe a hash table.

Hash Table:

A hash table is a data structure that stores key-value pairs. It uses a hash function to map keys to specific locations (buckets) in memory.