Hash Map
/hæʃ mæp/
Definition
A data structure mapping keys to values using a hash function, providing O(1) average lookup, insert, and delete.
Example in context
"Using a hash map for the seen nodes set makes the cycle detection algorithm O(n) instead of O(n²)."
Practice this term
Master Hash Map in context by working through exercises in the Data Structures & Algorithms module. You'll see the term used in real engineering scenarios with multiple-choice, fill-in-the-blank, and matching drills.