小编典典

为什么我不能在Python中使用列表作为字典键?

python

对于什么可以/不能用作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

因此,元组是不可变的类型,但是如果我在其中隐藏一个列表,那么它就不能成为键。.我不能像在模块内部一样轻松地隐藏一个列表吗?

我有一个模糊的想法,认为密钥必须是“可哈希的”,但是我只是承认自己对技术细节的无知。我不知道这里到底发生了什么。如果您尝试使用列表作为键,而将哈希作为其存储位置,那会出什么问题呢?


阅读 265

收藏
2020-12-20

共1个答案

小编典典

Python
Wiki中有一篇有关该主题的好文章:为什么列表不能成为字典键。如此处所述:

如果您尝试使用列表作为键,而将哈希作为其存储位置,那会出什么问题呢?

可以在不真正破坏任何要求的情况下完成此操作,但是会导致意外的行为。列表通常被视为其值是从其内容的值派生的,例如在检查(不相等)时。可以理解的是,许多人希望您可以使用任何列表[1, 2]来获取相同的键,而您必须在其中保留完全相同的列表对象。但是,一旦修改了用作键的列表,按值查找就会中断,并且对于按标识查找,您需要保持完全相同的列表-
这不需要任何其他常见的列表操作(至少我不能想到) )。

object无论如何,其他对象(例如模块)在它们的对象标识中的作用要大得多(这是您最后一次有两个名为sys?的不同模块对象),并且无论如何都要进行比较。因此,当它们用作dict键时,在这种情况下也按标识进行比较就不足为奇了,甚至不出所料。

2020-12-20