17370845950

list不可哈希，因它是可变类型，不满足哈希要求：生命周期内哈希值不变且等值对象哈希值相同；字典key必须可哈希才能正确寻址；常见可哈希类型包括int、str、tuple（元素皆可哈希）、frozenset等；可用tuple(my_list)等方式转换list为可哈希形式。

因为 list 是可变类型，不满足哈希（hashable）要求，而字典的 key 必须是不可变且可哈希的对象。

什么是可哈希（hashable）？

• 整个生命周期中，哈希值不变（即 hash(obj) 每次调用返回相同整数）；
• 与另一个相等对象（== 为 True）具有相同的哈希值（即满足哈希一致性）。

只有满足这两点，对象才能安全地用作字典 key 或集合元素——因为字典底层靠哈希值快速定位桶（bucket），若 key 的哈希值中途改变，就再也找不回原来存的数据了。

为什么 list 不可哈希？

list 是可变容器，它的内容可以随时被修改：

• a = [1, 2]; hash(a) 会直接报错：TypeError: unhashable type: 'list'；
• 即使绕过检查（如自定义类模拟 list 行为），一旦你 a.append(3)，它的逻辑“身份”就变了，但字典无法感知或响应这种变化；
• 更关键的是，Python 明确规定：所有可变内置类型（list、dict、set）默认不可哈希，这是语言层面的硬性约束，不是实现细节。

哪些类型可以当 dict key？

常见可哈希类型包括：

• 数值型：int、float（非 NaN）、complex；
• 字符串：str；
• 元组：tuple——但要求其**所有元素都可哈希**（例如 (1, "a", (2, 3)) ✅，而 (1, [2]) ❌）；
• 冻结集合：frozenset（set 不行，但 frozenset 是不可变的）；
• 自定义类实例：只要没重写 __hash__ 或显式设为 __hash__ = None，且没有可变状态影响相等性判断。

想用“类似 list”的结构当 key 怎么办？

核心思路：转成不可变且可哈希的等价形式：

• 用 tuple(my_list) —— 适合顺序敏感、元素可哈希的场景；
• 用 tuple(sorted(my_list)) —— 若只关心元素集合，不关心顺序；
• 用 frozenset(my_list) —— 若只关心元素存在性，且无重复、无需顺序；
• 用 json.dumps(my_list, sort_keys=True)（转为规范字符串）——适合嵌套结构，但注意浮点精度和类型限制。

例如：
d = {}; d[tuple([1, 2, 3])] = "value" ✅
d[[1, 2, 3]] = "value" ❌ 报错