极客时间数据结构与算法之美笔记21-22

什么是哈希算法

能将任意长度的二进制数据转换为固定长度的二进制数据的算法，是哈希算法。

哈希算法的用途

密码加密

对大数据进行唯一标识

因为能对数据进行唯一标识，则可以校验数据的正确性。

快速判断某值存在容器和快速取值
假设3个容器，分别标识为1,0,2。并进行排序为0,1,2。
对存储的数据4,5,6进行取余运算%3。存满3个容器。
之后就能快速知道数据存储在哪个容器。

同理，我们以哈希后的值作为容器标识，并进行排序。
便能快速取出容器中的值，进行判断值在容器中否。