覆盖 __hash__ 后哈希值相同但对象不同

Question

我在正确散列我的对象时遇到问题。考虑以下代码：

class Foo:
    def __init__(self, bar):
        self.keys = list(bar.keys())
        self.values = list(bar.values())    
    def __str__(self):
        return ', '.join( '%s: %s' % z for z in zip(self.keys, self.values))    
    def __hash__(self):
        return hash(str(self))

if __name__ == '__main__':
    result = set()
    d = { 1: 2, 3: 4, 5: 6, 7: 8 }
    for i in range(10):
        result.add(Foo(d))
    for r in result:
        print r, hash(r)

我希望结果集包含单个元素，因为所有添加的 Foo 对象都具有相同的内容，因此具有相同的哈希值。

然而，这就是结果：

misha@misha-K42Jr:~/Desktop/stackoverflow$ python hashproblem.py 
1: 2, 3: 4, 5: 6, 7: 8 2131119371379196338
1: 2, 3: 4, 5: 6, 7: 8 2131119371379196338
1: 2, 3: 4, 5: 6, 7: 8 2131119371379196338
1: 2, 3: 4, 5: 6, 7: 8 2131119371379196338
1: 2, 3: 4, 5: 6, 7: 8 2131119371379196338
1: 2, 3: 4, 5: 6, 7: 8 2131119371379196338
1: 2, 3: 4, 5: 6, 7: 8 2131119371379196338
1: 2, 3: 4, 5: 6, 7: 8 2131119371379196338
1: 2, 3: 4, 5: 6, 7: 8 2131119371379196338
1: 2, 3: 4, 5: 6, 7: 8 2131119371379196338

这里有什么问题呢？哈希值 do 看起来相同，因此内置 set 对象不应该将它们视为重复项吗？为什么该集合包含重复项？

我注意到，如果我在向集合中添加元素时使用 str(Foo(d)) 而不是 Foo(d) ，事情就会按预期进行。为什么这很重要？

Python版本是：

misha@misha-K42Jr:~/Desktop/stackoverflow$ python --version
Python 2.6.6

Answer 1

由于__hash__方法仅用于内部哈希表，因此您还需要重新定义__eq__。

仅覆盖 __eq__ 也不正确。如果两个对象相等，即 a.__eq__(b) == True，则 hash(a) 和 hash(b)也必须相等。

默认的 __hash__ 方法是：

def __hash__(self):
    return id(self)

Answer 2

请参阅：http://docs.python.org/glossary.html#term-hashable - 您还需要实现 __eq__ 。