← Tech dictionaryLearn it properlyDSA tutorials — free, with diagrams, quizzes and a certificate
Data structures & algorithms
What is Hash table?
Also called: hash map
A hash table stores key–value pairs and uses a hash function to compute where each key lives, giving O(1) average time for insert, lookup and delete. Collisions (two keys mapping to the same slot) are handled by chaining or open addressing.
Example
Python dict, Java HashMap and C++ unordered_map are hash tables.