首先,__hash__(myNewMyClassObj)
被呼叫。如果在字典中找不到具有相同哈希值的对象,则Python会假定myNewMyClassObj
不在字典中。(请注意,Python要求每当__eq__
两个对象的值均相等时,它们__hash__
必须相同。)
如果__hash__
在字典中找到一些相同的对象,则__eq__
在每个对象上调用。如果__eq__
对任何一个求值均相等,则myNewMyClassObj in dict_
返回True。
因此,您只需要确保__eq__
和__hash__
都很快。
对于您的后续问题:是的,dict_
仅存储一组等效MyClass
对象(由定义__eq__
)中的一个。(按照设置。)
请注意,__eq__
仅在具有相同散列并分配给相同存储桶的对象上调用。此类对象的数量通常很少(dict
实现可确保这一点)。因此,您仍然具有(大约)O(1)
查找性能。