Le dictionnaire est la structure clé-valeur de Python, implémentée par une table de hachage. La recherche, l'ajout et la suppression par clé sont en O(1) en moyenne. Les clés doivent être hachables, donc non modifiables (nombres, textes, tuples). L'ordre d'insertion est conservé.
Exemple
stock = {'pommes': 12}
stock['poires'] = 5
'pommes' in stock # True