密钥不是python字典的唯一！

Question

这里有一个愚蠢的新手问题对于python字典q len(set(q.keys())) != len(q.keys()) 。 这甚至可能吗？

Answer 1

如果违反dict的要求并更改其哈希值，就会发生这种情况。

在dict使用对象时，其哈希值不得更改，并且其与其他对象的相等性不得更改。 其他属性可能会改变，只要它们不影响它对dict的显示方式。

（这并不意味着哈希值是绝不允许改变。这是一个常见的误解。哈希值本身可能改变。这是唯一dict这就要求重点哈希是一成不变的，没有__hash__本身）。

下面的代码将一个对象添加到dict，然后从dict下面更改其散列。 q[a] = 2然后在dict中添加a新键，即使它已经存在; 由于哈希值已更改，因此dict未找到旧值。 这再现了你所看到的特殊性。

class Test(object):
    def __init__(self, h):
        self.h = h
    def __hash__(self):
        return self.h

a = Test(1)
q = {}
q[a] = 1
a.h = 2
q[a] = 2

print q

# True:
print len(set(q.keys())) != len(q.keys())

Answer 2

字典和集合的基础代码基本相同，因此您通常可以预期len(set(d.keys()) == len(d.keys())是一个不变量。

也就是说，set和dicts都依赖于__eq__和__hash__来识别唯一值并组织它们以进行有效搜索。 因此，如果那些返回不一致的结果（或违反“a == b暗示hash（a）== hash（b）”的规则，则无法强制执行不变量：

>>> from random import randrange
>>> class A():
    def __init__(self, x):
        self.x = x
    def __eq__(self, other):
        return bool(randrange(2))
    def __hash__(self):
        return randrange(8)
    def __repr__(self):
        return '|%d|' % self.x


>>> s = [A(i) for i in range(100)]
>>> d = dict.fromkeys(s)
>>> len(d.keys())
29
>>> len(set(d.keys()))
12