Explanation: The data structure that maps keys to values for fast lookups. Uses a hash function to calculate the index where each value is stored.