python中 哈希表应用，常见函数 MD5和SHA2算法

算法"/>

python中 哈希表应用，常见函数 MD5和SHA2算法

通过哈希函数计算数据存储

• insert(key, value) 插入键值对
• get(key) 获取值
• delete(key) 删除值

常见哈希函数

• 除法哈希：h(k) = k % m
• 乘法哈希：h(k) = floor(m*(A*key%1))
• 全域哈希：ha,b(k) = ((a*key+b)mod p) mod m a,b=1,2,…p-1

哈希表应用：集合与字典

• 字典与集合都是哈希表来实现的
• 使用哈希表储存字典，通过哈希函数将字典的建映射为下标
• 如果发生哈希冲突，则通过拉链法或者开发寻址法解决

哈希表应用： MD5算法

• md5曾经 是密码学中常用
• 利用md5来验证文件下载是否完整
• 云存储服务商利用他来判断是否已经在云服务器上，就不用重新上传

哈希表应用： SHA2算法

• 比MD5安全性更高！性质和md5一样
• 暴力枚举获得ico币