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

Question

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

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

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

Answer 1

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

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

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

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