Hash tables, collision handling and using maps and sets for constant time lookups.
Open Hashing and Hash Maps on ExamMaster