算法笔记-散列表2

如何打造一个工业级别的散列表 在散列表中:散列函数,扩容机制,冲突解决等是决定散列表性能的重要因素,下面针对这三者分析它们是如何影响散列表的性能的。 散列函数 散列函数的设计不能太过复杂,否则计算散列值的时候势必会消耗更多的时间。 散列函数生成的值要尽可能随机且自由分布,否则势必会引起更多的散列冲突 散列函数的设计过程中,我们要综合考虑数据关键字的类型,长度,规模以及分布。上篇文章中,针对运动员的
相关文章
相关标签/搜索