hash table

American  

[hash tey-buhl] / ˈhæʃ ˌteɪ bəl /

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.

---

Etymology

Origin of hash table

First recorded in 1970–75

Example Sentences

Iterating through the above list, we can transform our data into the following hash table:

From New York Times • Jan. 5, 1458