算法"/>
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币
更多推荐
python中 哈希表应用,常见函数 MD5和SHA2算法
发布评论