Hash map(dictionary, map)

A set of key and value pairs where the key is turned into a number, so looking one up costs about the same work no matter how many pairs are stored. The go-to answer for "have I seen this before".

Back to the glossary