The dictionary is Python's key-value structure, implemented with a hash table. Lookup, insertion and deletion by key are O(1) on average. Keys must be hashable, so immutable (numbers, strings, tuples). Insertion order is preserved.
Example
stock = {'pommes': 12}
stock['poires'] = 5
'pommes' in stock # True