哈希算法

1. 不可逆的，通过一定的计算生成的索引

   • 生成的索引不能还原回去

2. 哈希碰撞：

   • 不同的输入得到相同的输入
   • 发生冲突的情况：
     • 链式寻址方法：
       • 用的时候进入链表逐个查找
     • 开放寻址方法：
       • 冲突了就找下一个地址
       • 或者是2的2次方3的3次方或4的次方
3. MD5（128）和SHA算法（256）