一尘不染

为什么我不能在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

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

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


阅读 1592

收藏
2020-02-22

共1个答案

一尘不染

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

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

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

object无论如何,其他对象(例如模块)都会从其对象标识中获得更大的收益(当你最后一次拥有两个不同的名为sys?的模块对象时),并且无论如何都要进行比较。因此,当它们用作dict键时,在这种情况下也按标识进行比较就不足为奇了-甚至没有想到。

分享改善这个答案

2020-02-22