在Python中,为什么字典的键值不可以更改

发布网友发布时间：2022-04-05 23:41

共1个回答

热心网友时间：2022-04-06 01:10

要回答这个问题，首先明白一个概念：

哈希（Hash）

Hash，一般翻译做"散列"，也有直接音译为"哈希"的，就是把任意长度的输入(又叫做预映射， pre-image)，通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。

所有散列函数都有如下一个基本特性:如果两个散列值是不相同的(根据同一函数)，那么这两个散列值的原始输入也是不相同的。这个特性是散列函数具有确定性的结果。但另一方面，散列函数的输入和输出不是一一对应的，如果两个散列值相同，两个输入值很可能是相同的，但并不能绝对肯定二者一定相等。输入一些数据计算出散列值，然后部分改变输入值，一个具有强混淆特性的散列函数会产生一个完全不同的散列值。

回到字典key问题，python的dict的key必须是唯一的，所以，其必须是一个可哈希的值，才能保证得到唯一的内存地址。在python里，字符串，数字，元组都是不可变对象，也是可哈希的值。