What is a dictionary in Python?

A dictionary is a mutable mapping from hashable keys to arbitrary values. It is implemented as a hash table internally. Lookups, insertions, and deletions are average constant time. Since Python 3.7, dictionaries preserve insertion order as part of the language specification.