通过哈希函数计算数据存储
- 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币