Question: how are python dicts implemented?
Answer: Python's dictionaries are implemented as resizable hash tables. ... It also means that no sorted order of the keys is maintained, and traversing the internal array as the dict. keys and dict. items methods do will output the dictionary's content in some arbitrary jumbled order.