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.