キーがクラスオブジェクトであるときに、いつもpython dict.keys（）の順序が変わるのですか？

Question

key（）の出力は、keyがclass objectのときに毎回変わります。

class test: 
    def __init__(self, path): 
     self.path = path 

    def __str__(self): 
     return str(self.path) 

didi = dict() 
for i in range(100): 
    didi[test(1)] = 2 
    didi[test(2)] = 3 
    didi[test(3)] = 4 

for i in didi.keys(): 
    print i 

キーをインターガーに変更すると、その順序は常に同じになります。

didi = dict() 
for i in range(100): 
    didi[i] = i+1 

for i in didi.keys(): 
    print i 

1. なぜクラスの順序は毎回変更されますか？
2. dict orderも毎回変わることはありますか？

Answer 1

これは、Pythonが辞書のハッシュテーブルを使用するためです。 これについては、Is a Python dictionary an example of a hash table?

の順番を維持したい場合は、コレクションモジュールの順序付き辞書を使用してください。参照：how to order dictionary python (sorting)

1：http://https://stackoverflow.com/q/114830/7448882「？Pythonの辞書はハッシュテーブルの一例です 」