Glossary: Data Structures and Algorithms

Dict

Also written: dicts, dictionary

Python's built-in hash map: it stores key-value pairs and finds a value by its key in O(1) on average.