Glossary: Data Structures and Algorithms

Hash map

Also written: hash maps, hash table

A structure that stores key-value pairs and finds a value by its key without searching, in O(1) on average. Python's dict is a hash map, and a set is one with keys only.