Category
Level
A hash table stores keyβvalue pairs and finds items in expected O(1) time using a hash function to map keys to buckets.