Dictionary.com
Thesaurus.com

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

Examples are provided to illustrate real-world usage of words in context. Any opinions expressed do not reflect the views of Dictionary.com.

See Examples For:

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

From New York Times Jan. 5, 1458

Vocabulary.com logo
by dictionary.com

Dictionary.com's Learning Companion

Go beyond just looking up words.
Remember them forever with VocabTrainer.

Start training