A hash table (or hash map) is a data structure that maps keys to values using a hash function. It provides O(1) average time complexity for insertions, deletions, and lookups.