2019年11月26日
哈希冲突及四种解决方法
摘要： 哈希冲突的产生原因 哈希是通过对数据进行再压缩，提高效率的一种解决方法。但由于通过哈希函数产生的哈希值是有限的，而数据可能比较多，导致经过哈希函数处理后仍然有不同的数据对应相同的值。这时候就产生了哈希冲突。 产生哈希冲突的影响因素 装填因子（装填因子=数据总数 / 哈希表长）、哈希函数、处理冲突的方 阅读全文
posted @ 2019-11-26 16:43 M104 阅读(43617) 评论(4) 推荐(3) 编辑