Hash table: A data structure that stores data in an array-like format, using a function called a hash function to calculate the position at which each piece of data should be stored.