对于什么可以/不能用作python dict的键,我有些困惑。
dicked = {} dicked[None] = 'foo' # None ok dicked[(1,3)] = 'baz' # tuple ok import sys dicked[sys] = 'bar' # wow, even a module is ok ! dicked[(1,[3])] = 'qux' # oops, not allowed
因此,元组是不可变的类型,但是如果我在其中隐藏一个列表,那么它就不能成为键。.我不能像在模块内部一样轻松地隐藏一个列表吗?
我有一个模糊的想法,认为密钥必须是“可哈希的”,但是我只是承认自己对技术细节的无知。我不知道这里到底发生了什么。如果您尝试使用列表作为键,而将哈希作为其存储位置,那会出什么问题呢?
Python Wiki中有一篇有关该主题的好文章:为什么列表不能成为字典键。如此处所述:
如果您尝试使用列表作为键,而将哈希作为其存储位置,那会出什么问题呢?
可以在不真正破坏任何要求的情况下完成此操作,但是会导致意外的行为。列表通常被视为其值是从其内容的值派生的,例如在检查(不相等)时。可以理解的是,许多人希望您可以使用任何列表[1, 2]来获取相同的键,而您必须在其中保留完全相同的列表对象。但是,一旦修改了用作键的列表,按值查找就会中断,并且对于按标识查找,您需要保持完全相同的列表- 这不需要任何其他常见的列表操作(至少我不能想到) )。
[1, 2]
object无论如何,其他对象(例如模块)在它们的对象标识中的作用要大得多(这是您最后一次有两个名为sys?的不同模块对象),并且无论如何都要进行比较。因此,当它们用作dict键时,在这种情况下也按标识进行比较就不足为奇了,甚至不出所料。
object
sys