hash ----哈希
把任意长度的输入,通过散列算法变换成固定长度的输出,输出值为散列值,是一种压缩映射,散列值的空间远小于输入空间
哈希算法就是复杂的算法,输入值可以为任意文件字符视频音频等,经过运算后,变成一个固定长度的数字值
特点:1,不能从输出值(结果)来推断输入值,所以是不可逆的算法,
hash("曹娜")---》1009112343270334701
关闭终端再次hash也是不同的值
2,100g文件和"曹娜"哈希出来的时间一样段。极快速度
用途:
1,密码,hash的基础上,无法反推,md5算法。
2,文件完整性校验 下载软件包,可以用md5sum来检测软件是否被修改过
3,数字签名 私钥和公钥
基于hash的数据类型
dict
字典的key,都是要经过hash的,key 唯一,无序,不可变,
查询速度超级快,不受字典大小影响,简单的逻辑是把字典的key通过哈希算法,得到的hash值进行排序,在对排序好的hash值,进行2分法查找,14亿人只需通过30-31次