Glossary: C++ Beyond the Basics
Hash table
Also written: hash, std::unordered_map, unordered_map
A container that turns a key into a number (its hash) to find the slot, so lookups usually check one slot. `std::unordered_map` is one, and its keys come out unsorted.