hash table
associates data values with key values - a lookup table
Facts
9 properties- Instance of
- data structure
- Inception
- 1953[3]
- Subclass of
- associative array
- Average time complexity
- O(k)
- Best-case time complexity
- O(k)
- 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
- GND ID
- 1046573225
- 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
- KBpedia ID
- HashTable-DataStructure
- 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
🔗 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