hash table

[hash tey-buhl]

noun

1. Computers.,  a data structure in which keys are mapped to values by means of a hash function and the key-value pairs are stored as an array, allowing quick access regardless of the size of the data set; associative array.

Word History and Origins

Origin of hash table¹

First recorded in 1970–75