Dictionary.com
Thesaurus.com
Showing results for hash table. Search instead for hash+table.

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.

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

From New York Times • Jan. 5, 1458

Definitions and idiom definitions from Dictionary.com Unabridged, based on the Random House Unabridged Dictionary, © Random House, Inc. 2023

Idioms from The American Heritage® Idioms Dictionary copyright © 2002, 2001, 1995 by Houghton Mifflin Harcourt Publishing Company. Published by Houghton Mifflin Harcourt Publishing Company.