哈希表
链地址法
开放地址法
效率比较
填充因子越大，需要的时间越长
线性探测效率
二次探测和再哈希效率
链地址法效率（开发中使用更多）
优秀的哈希函数
- 快速的计算
- 均匀的分布
快速计算（霍纳法则）
均匀分布
哈希表的长度
Java中的HashMap
2020-03-12 21:47 武汉理工大学 前端工程师
关注
全部评论
相关推荐
查看16道真题和解析
点赞 评论 收藏
分享
点赞 评论 收藏
分享
小米集团公司福利 868人发布 全站热榜
更多
创作者周榜
更多
正在热议
更多
# 26届春招投递记录 #
24367次浏览 173人参与
# 投递几十家公司，到现在0offer，大家都一样吗 #
373684次浏览 2293人参与
# 我的求职总结 #
501616次浏览 6998人参与
# 腾讯工作体验 #
641590次浏览 3873人参与
# 27届实习投递记录 #
100116次浏览 1009人参与
# 摸鱼被leader发现了怎么办 #
206030次浏览 935人参与
# 实习的内耗时刻 #
239784次浏览 1655人参与
# 今年秋招哪家公司给的薪资最良心？ #
486554次浏览 2594人参与
# 你后悔选择现在的专业吗 #
126299次浏览 715人参与
# 春招开局，你有保底offer吗？ #
145830次浏览 695人参与
# 秋招投简历越早越好吗 #
117507次浏览 858人参与
# 你遇到过哪些神仙同事 #
146248次浏览 775人参与
# 材料专业可以靠半导体脱坑吗？ #
41455次浏览 156人参与
# 金融财会交流会 #
153041次浏览 503人参与
# 如何看待应届生身份？ #
257070次浏览 2361人参与
# 24届硬件人与华为的爱恨情仇 #
162451次浏览 1014人参与
# 牛客AI体验站 #
31246次浏览 444人参与
# AI岗位暴涨12倍，你会转AI赛道吗？ #
25784次浏览 213人参与
# 秋招提前批启动你开冲了吗 #
194092次浏览 2260人参与
# 滴！实习打卡 #
858153次浏览 6886人参与