2021年8月17日
哈希冲突笔记
摘要： 哈希冲突 哈希冲突的产生原因 但由于通过哈希函数产生的哈希值是有限的，而数据可能比较多，导致经过哈希函数处理后仍然有不同的数据对应相同的值。这时候就产生了哈希冲突。 解决哈希冲突的四种方法 1.开放地址方法 （1）线性探测 按顺序决定值时，如果某数据的值已经存在，则在原来值的基础上往后加一个单位，直 阅读全文
posted @ 2021-08-17 20:53 minnersun 阅读(103) 评论(0) 推荐(0) 编辑