hash table

associates data values with key values - a lookup table
Class type of: associative array Q207440
hash table
Public Domain · Wikimedia

Facts

9 properties
Instance of
data structure
Inception
1953[3]
Average time complexity
O(k)
Best-case time complexity
O(k)
Different from
hash list[5]
Time of discovery or invention
1953[4]
Uses
cryptographic hash function, collision resolution scheme[6][7]
Worst-case time complexity
O(n)
🏷️ Also known as
en hash table en hashtable en hash map en hashmap ar جدول تلبيد ar جداول الهاش ar جدول الهاش cs hashovací tabulka cs rozptylová tabulka cs hašovací tabulka da hashtabel de Key-to-Address Transform Techniques de Hashverfahren de Streuspeicherung de Hashtable de Hashtabelle de Hashliste de Streuspeicherverfahren de Streuwerttabelle de Hashmap
🔖 Identifiers · 13
OpenAlex ID
C67388219
Brilliant Wiki ID
hash-tables
Dictionary of Algorithms and Data Structures ID
hashtab
Encyclopedia of China (Third Edition) ID (2026)
jqlcl
Encyclopedia of China (Third Edition) old ID (2021)
46839
Freebase ID
/m/03llm
Lexikon der Mathematik entry ID
3800
MathWorld ID
HashTable
Microsoft Academic ID (discontinued)
67388219
Open Library subject ID
hash_tables
Show all 13 identifiers +1
Stack Exchange tag
stackoverflow.com

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Examples 1
Instance of 1
Maintained by WikiProject 1
Subclass of 1
Subtypes 1
Uses 1
← FactGrid item ID 1
Press Enter · cited answer in seconds

Summary

hash table is a data structure[1]. It is a type of associative array[2].

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). hash table. Retrieved November 14, 2026, from https://4ort.xyz/entity/hash-table
MLA “hash table.” 4ort.xyz Knowledge Graph, 4ort.xyz, 14 Nov. 2026, https://4ort.xyz/entity/hash-table.
BibTeX @misc{4ortxyz_hash-table_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{hash table}}, year = {2026}, url = {https://4ort.xyz/entity/hash-table}, note = {Accessed: 2026-11-14}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): hash table — https://4ort.xyz/entity/hash-table (retrieved 2026-11-14)

Canonical URL: https://4ort.xyz/entity/hash-table · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 21w ago · Yirba · 2026-06-19 view diff on Wikidata ↗
    Instance of → data structure
    Inception → 1953
    Maintained by WikiProject → WikiProject Mathematics
    Encyclopedia of China (Third Edition) ID (2026) → jqlcl
    + 3 other properties edited (see Wikidata diff for full list)
    "Changed the item: QuickStatements 3.0 batch #37385: Encyclopedia of China (Third Edition) ID (2026) (Encyclopedia of China (Third Edition) ID (2026))"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.