hash table

noun

Meaning

A data structure that maps keys to values for highly efficient retrieval by using a mathematical function to compute an index into an array of buckets.

Examples

The software engineer chose a hash table to store the user profiles because it allows for near-instant data lookups.
Implementing a custom hash table requires careful selection of a function to minimize collisions between keys.

Synonyms: map, dictionary, associative array

Learn English that separates you from the crowd with Anaversity: private classes, Ani practice, Campus tools, and a public English-learning community.

hash table

noun

Pronunciation: /hæʃ ˈteɪbəl/

Definition

A data structure that maps keys to values for highly efficient retrieval by using a mathematical function to compute an index into an array of buckets.

Examples

The software engineer chose a hash table to store the user profiles because it allows for near-instant data lookups.
Implementing a custom hash table requires careful selection of a function to minimize collisions between keys.
Because the hash table provides constant-time complexity for search operations, it is ideal for caching frequently accessed data.

Synonyms of hash table

Words with a similar meaning to hash table:

Browse the full Anaversity dictionary