哈希算法

哈希算法：哈希算法并不是特定的算法而是一类算法的统称，只要是完成这种功能的算法都是哈希算法，哈希算法也叫做散列算法。同时这个过程是不可逆的，无法由key推导出data。判断一个哈希算法是否优秀，要根据算法的离散度和冲突概率来评定。

哈希函数：就是你给我一个值，我就能通过这个函数计算出它的存储地址。然后取出对应的值，不需要遍历查找，只要计算出地址，需要查询的值就找到了。

哈希表：又称散列表，其定义是根据一个哈希函数将集合S中的关键字映射到一个表中，这个表就称为哈希表，而这种方法就称为Hashing。

原文地址：https://www.cnblogs.com/weihengblog/p/8559135.html