关于Hash算法和Hash冲突
关于Hash算法和Hash冲突
Hash算法:就是根据设定的Hash函数H(key)和处理冲突方法,将一组关键字映射到一个有限的地址区间上的算法。所以Hash算法也被称为散列算法、杂凑算法。
Hash表:通过Hash算法后得到的有限地址区间上的集合。数据存放的位置和key之前存在一定的关系(H(key)=stored_value_hash(数据存放位置)),可以实现快速查询。与之相对的,如果数据存放位置和key之间不存在任何关联关系的集合,称之为非Hash表。
Hash冲突:由于用于计算的数据是无限的H(k
原创
2021-04-24 15:25:59 ·
319 阅读 ·
0 评论