Hash ,一般翻译成“散列”,也有直接音译为 “哈希” 的,就是把任意字符串的输入,通过散列算法,变成固定长度的输出,该输出也叫散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,所以不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。
特征:
Hash 值的计算过程是依据这个值的一些特征计算的,这就要求被 Hash 的值必须固定,因此被 Hash 的值必须是不可变的
所以一般能被 Hash 的有 数字 字符串 元祖,例如说 列表 这种可变的数据类型肯定是不能被 Hash 的。
hash 本身就是一个函数,如:hash()
我用 字符串 来做一个测试:
可以看到,同一个字符串一旦被 hash 了,之后再次 hash 是不会被改变的,但是一旦程序退出,再次 hash 这个字符串,会生成另外一个 hash 值。
我再用 数字 来做一个测试:
可以看到 数字 类型被 hash 之后基本上和原数字一摸一样
我在来试试 元祖 :
元祖 被 hash 基本上和 字符串 一摸一样
上面三种是我已经学过的不能更改的数据类型,我现在来试一下如 数组 这种可以被更改的数据类型看看被 hash 了之后是怎么样的:
如上,根据报错信息得出,能够被更改的数据类型list是不能被hash的.