python基础：不可哈希的数组
众所周知，python字典的键值必须是哈希类型。而数组是被认为不可哈希的，因此无法作为字典的键。然而，以下代码引发了一个疑惑：
a[(1, 2)] = 'abc' a[([1, 2],)] = 'def'
第一个赋值成功了，因为(1, 2)是一个可哈希的元组。但第二个赋值失败，提示列表类型不可哈希。按理来说，([1, 2],)包裹后应当是一个可哈希的元组，为什么还会报错？
解释：
不可哈希类型指的是无法生成用于字典键查找的哈希值的类型。数组本身不可哈希，但用()包裹后的元组确实可哈希。
然而，python中有一个例外：不可变容器的可哈希性取决于其元素的可哈希性。也就是说，元组中的元素必须全部可哈希，元组才能成为一个可哈希类型。本例中，元组元素中的数组不可哈希，因此整个元组也变得不可哈希。
扩展示例：
from typing import Hashable
class example(object):
def __init__(self, a):
self.value = a
def __eq__(self, rhs):
return self.value == rhs.value
def __hash__(self):
return hash(self.value)
# a是一个可哈希的自定义类
a = example(2)
# 初始化字典时，a作为键放入字典
d = {a: "first"}
# 修改a的值
a.data = 2
# 再次将a作为键插入字典
d[a] = 'second'这个例子中，a是一个可哈希的自定义类。虽然它的值在字典的首次赋值后发生了改变，但由于其定义了哈希函数，字典仍然可以找到该键值。
结论：
虽然数组本身不可哈希，但用()包裹后，如果数组元素全部可哈希，那么这个元组就成为一个可哈希类型。这个特性源于python中不可变容器的可哈希性依赖于其元素的可哈希性这一规则。
