这个亿级数据哈希冲突的处理,我认为可以这样处理,哈希冲突的问题是会降低查找效率,比如用哈希桶就需要在链表中遍历,我的思路是这样,分层哈希,有n个哈希表,先用一个哈希函数判断数据所在的哈希表(0到n),在使用第二个哈希函数判断在这个哈希表所在的位置,可以分多层,这里是两层。还有第二个思路,使用哈希桶,在链表长度大于给定值后,将链表改为哈希表。随便想的,不一定对。

相关推荐

不愿透露姓名的神秘牛友
06-29 17:30
面试二三十个人的小公司都挂了,真的有点怀疑自己了
学院鼠鼠一只耳:这种一般就是你太优秀了,知道你不会来
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务