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

相关推荐

程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务