摘要:
本文首先介绍开放寻址法基本概念;然后,介绍开放寻址法函数;其次,基于冲突函数的不同构造介绍线性探测法、平方探测法和双散列三种解决哈希碰撞的简易方法;最后,脚踏实地,结合一道考研试题分析开放寻址法中的线性探测方法。 阅读全文
posted @ 2020-03-29 21:13
楼兰胡杨
阅读(13795)
评论(2)
推荐(4)
摘要:
本文介绍什么是HashMap的装载因子load factor。 阅读全文
posted @ 2020-03-29 19:36
楼兰胡杨
阅读(4106)
评论(0)
推荐(0)
摘要:
首先,介绍哈希表和哈希函数的基本概念;然后,梳理四种数据结构在新增,查找等基础操作中的执行性能;最后,介绍哈希表的优缺点。 阅读全文
posted @ 2020-03-29 19:26
楼兰胡杨
阅读(518)
评论(0)
推荐(1)