Glossary: Data Structures and Algorithms in C++

Hash map

Also written: hash maps, std::unordered_map, unordered_map

A structure that stores key-value pairs and finds a value by its key in O(1) on average, like a coat check ticket.