hash数据结构

hash数据结构？

hash函数的构造方法

方法

方法有很多种，比如直接定址法、数字分析法、平方取中法、折叠法、随机数法、除留余数法等，网上相关介绍有很多，这里就不重点说这个了

hash函数设计的考虑因素

计算hash地址所需时间（没有必要搞一个很复杂的函数去计算）

关键字的长度

表长

关键字分布是否均匀，是否有规律可循

尽量减少冲突

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！