对象作为 python 字典中的键

我试图使用一个对象作为 python 字典中的键，但它的行为方式我不太理解。

首先，我创建一个以我的对象为键的字典：

package_disseminators = {
  ContentType("application", "zip", "http://other/property") : "one",
  ContentType("application", "zip") : "two"
}

现在创建另一个与作为键的对象“相同”的对象。

content_type = ContentType("application", "zip", "http://other/property")

我已经给了 ContentType 对象自定义__eq__和定制__str__方法，使得__eq__方法比较了__str__ values.

现在，一些交互式Python：

>>> for key in package_disseminators:
...     if key == content_type:
...             print "match"
...     else:
...             print "no match"
... 
no match
match

>>> content_type in package_disseminators.keys()
True

好的，看起来我的对象肯定被正确识别为密钥，所以：

>>> package_disseminators[content_type]
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
KeyError: (& (type="application/zip") (packaging="http://other/property") )

呃……好吧？所以 content_type 在 package_disseminators.keys() 列表中，但不是键？

>>> package_disseminators.has_key(content_type)
False

显然不是。

我认为 Python 用于确定相等性的比较过程在列表上的直接“in”语句和实际在字典中查找键之间有所不同，但我不知道如何。有什么建议或见解吗？

来自 python 文档：

字典的键几乎都是 任意值。不存在的值 可散列，即包含的值 列表、字典或其他可变的 类型（按值进行比较 而不是通过对象标识）可以 不能用作钥匙。

Hashable http://docs.python.org/glossary.html#term-hashable定义如下

如果一个对象有哈希值，那么它就是可哈希的 其值在其期间永远不会改变 寿命（它需要一个__hash__()方法），并且可以与其他方法进行比较 对象（它需要一个__eq__() or __cmp__()方法）。比较相等的可哈希对象必须具有相同的 哈希值。

可散列性使对象可以用作 字典键和集合成员， 因为这些数据结构使用 内部哈希值。

所以如果你想这样做，你需要覆盖默认的__hash__()对象上的方法（请参阅下面 Steven Rumbalski 的评论以获取进一步的解释）。

>>> content_type in package_disseminators.keys()
True

我想这有效是因为dict.keys()返回一个列表，并且__contains__可能检查相等性，但不检查相同的哈希值。