What does hash table mean?

Definitions for hash table
hash ta·ble

Here are all the possible meanings and translations of the word hash table.


Did you actually mean high table?

Wiktionary

  1. hash tablenoun

    An associative array implemented as a vector, the indexes into which are the result of applying a hash function to the key.

Freebase

  1. Hash table

    In computing, a hash table is a data structure used to implement an associative array, a structure that can map keys to values. A hash table uses a hash function to compute an index into an array of buckets or slots, from which the correct value can be found. Ideally, the hash function should assign each possible key to a unique bucket, but this ideal situation is rarely achievable in practice. Instead, most hash table designs assume that hash collisions—different keys that are assigned by the hash function to the same bucket—will occur and must be accommodated in some way. In a well-dimensioned hash table, the average cost for each lookup is independent of the number of elements stored in the table. Many hash table designs also allow arbitrary insertions and deletions of key-value pairs, at constant average cost per operation. In many situations, hash tables turn out to be more efficient than search trees or any other table lookup structure. For this reason, they are widely used in many kinds of computer software, particularly for associative arrays, database indexing, caches, and sets.

How to pronounce hash table?

How to say hash table in sign language?

Numerology

  1. Chaldean Numerology

    The numerical value of hash table in Chaldean Numerology is: 2

  2. Pythagorean Numerology

    The numerical value of hash table in Pythagorean Numerology is: 4

Images & Illustrations of hash table

  1. hash tablehash tablehash tablehash tablehash table

Translation

Find a translation for the hash table definition in other languages:

Select another language:

  • - Select -
  • 简体中文 (Chinese - Simplified)
  • 繁體中文 (Chinese - Traditional)
  • Español (Spanish)
  • Esperanto (Esperanto)
  • 日本語 (Japanese)
  • Português (Portuguese)
  • Deutsch (German)
  • العربية (Arabic)
  • Français (French)
  • Русский (Russian)
  • ಕನ್ನಡ (Kannada)
  • 한국어 (Korean)
  • עברית (Hebrew)
  • Gaeilge (Irish)
  • Українська (Ukrainian)
  • اردو (Urdu)
  • Magyar (Hungarian)
  • मानक हिन्दी (Hindi)
  • Indonesia (Indonesian)
  • Italiano (Italian)
  • தமிழ் (Tamil)
  • Türkçe (Turkish)
  • తెలుగు (Telugu)
  • ภาษาไทย (Thai)
  • Tiếng Việt (Vietnamese)
  • Čeština (Czech)
  • Polski (Polish)
  • Bahasa Indonesia (Indonesian)
  • Românește (Romanian)
  • Nederlands (Dutch)
  • Ελληνικά (Greek)
  • Latinum (Latin)
  • Svenska (Swedish)
  • Dansk (Danish)
  • Suomi (Finnish)
  • فارسی (Persian)
  • ייִדיש (Yiddish)
  • հայերեն (Armenian)
  • Norsk (Norwegian)
  • English (English)

Word of the Day

Would you like us to send you a FREE new word definition delivered to your inbox daily?

Please enter your email address:


Discuss these hash table definitions with the community:

0 Comments

    Citation

    Use the citation below to add this definition to your bibliography:

    Style:MLAChicagoAPA

    "hash table." Definitions.net. STANDS4 LLC, 2022. Web. 29 Jan. 2022. <https://www.definitions.net/definition/hash+table>.

    Are we missing a good definition for hash table? Don't keep it to yourself...

    Browse Definitions.net

    Free, no signup required:

    Add to Chrome

    Get instant definitions for any word that hits you anywhere on the web!

    Free, no signup required:

    Add to Firefox

    Get instant definitions for any word that hits you anywhere on the web!

    Quiz

    Are you a words master?

    »
    enthusiastic approval
    • A. acclaim
    • B. carry
    • C. accompany
    • D. disturb

    Nearby & related entries:

    Alternative searches for hash table: