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