hash表的理解

什么是hash算法

Hash算法可以把文件转换成一行字符串，而且每个文件有单独的Hash值，基本不会重复，这样通过计算两个文件的Hash值可以很快的确定两个文件是否相同。

Hash的运算只能从文件到Hash值，但是从Hash值到文件是几乎不可能的。

修改文件和后缀名不会改变文件的Hash值。

常用的Hash算法有MD5和SHA1算法。MD5计算出来的结果有32个字节，SHA1计算的结果有40个字节。MD5易受密码分析的攻击，SHA-1不易受这样的攻击。速度：在相同的硬件上，SHA-1的运行速度比MD5慢

---

Hash表

Hash算法不仅可以把对象编程一个字符串，还可以将对象映射为一个内存地址。

Hash表是存储对象和其内存地址的一张表，这张表是通过Hash算法建立的，建立的过程是通过hash运算获得地址并解决冲突问题完成的。

使用Hash表配合hash算法可以快速查找到对象所在的内存地址。