hash是如何处理冲突的?
摘要:
1)冲突是如何产生的?上文中谈到,哈希函数是指如何对关键字进行编址的规则,这里的关键字的范围很广,可视为无限集,如何保证无限集的原数据在编址的时候不会出现重复呢?规则本身无法实现这个目的。举一个例子,仍然用班级同学做比喻,现有如下同学数据张三,李四,王五,赵刚,吴露.....假如我们编址规则为取姓氏 阅读全文
posted @ 2017-04-09 14:43 时间的女儿 阅读(224) 评论(0) 推荐(0) 编辑