2020年7月4日
《数据结构与算法之美》15——散列表（二）如何实现工业级别的散列表
摘要： 通过上一节的学习，我们知道，散列表的查询效率并不能简单说成是O(1)。它跟散列函数、装载因子、散列冲突等地都有关系。 今天我们来学一下，如何设计一个可以应对各种异常情况的工业级散列表，来避免在散列冲突的情况下，散列表性能的急剧下降，并且能抵抗散列碰撞攻击？ 下面我们从散列函数、装载因子、散列冲突等方 阅读全文
posted @ 2020-07-04 12:53 大杂草 阅读(180) 评论(0) 推荐(1) 编辑