weixin_43367986 2019-12-26 22:34 采纳率: 0%
浏览 792

设计一个好的哈希函数,可以从根本上避免冲突.这个判断题是对的吗?

请大牛讲讲冲突的根本原因以及解决的根本方法。我在学习数据结构的课程时,老师没有详细解说冲突的产生原因只和我们讲了集中减少冲突的算法。

  • 写回答

1条回答 默认 最新

  • threenewbee 2019-12-28 00:42
    关注

    hash的作用是给数据做一个缩略图。要避免冲突,那么hashcode编码的范围比原始的范围要更大,这样才能避免多个原始数据被映射到一个hash值上。
    那么这样的hash函数肯定不是好的hash函数,因为它起不到缩略图的作用。

    好比,一本字典的索引必然比正文要简略,如果你索引比正文还详细,那么索引还有什么意义?直接查正文好了。
    要设计一个不冲突的哈希函数,太容易了,传过来什么,直接返回什么,hash(x)=x。这绝对就不会冲突了。但是这种hash函数有用么?比如说哈希查找,你的哈希表和原始数据一样大,那么哈希查找退化成了顺序查找。

    问题解决的话,请点采纳

    评论

报告相同问题?

悬赏问题

  • ¥15 C++使用Gunplot
  • ¥15 这个电路是如何实现路灯控制器的,原理是什么,怎么求解灯亮起后熄灭的时间如图?
  • ¥15 matlab数字图像处理频率域滤波
  • ¥15 在abaqus做了二维正交切削模型,给刀具添加了超声振动条件后输出切削力为什么比普通切削增大这么多
  • ¥15 ELGamal和paillier计算效率谁快?
  • ¥15 file converter 转换格式失败 报错 Error marking filters as finished,如何解决?
  • ¥15 Arcgis相交分析无法绘制一个或多个图形
  • ¥15 关于#r语言#的问题:差异分析前数据准备,报错Error in data[, sampleName1] : subscript out of bounds请问怎么解决呀以下是全部代码:
  • ¥15 seatunnel-web使用SQL组件时候后台报错,无法找到表格
  • ¥15 fpga自动售货机数码管(相关搜索:数字时钟)