阅读背景:

7-14 字符串关键字的散列映射 (25 分)

来源:互联网 

除留余数法设计哈希表 :

由该式子得到value在哈希表中的存储位置:index = value % p;这里为了尽量的减少冲突,而且让value在哈希表中尽可能的均匀分布,p的选择就至关重要了。而合理选择p的经验是:若散列表表长为m,通常p为小于或等于表长(最好接近m)的最小质数或不包含小于20质因子的合数。由该式子得到value在哈希表中的存储位置:index =




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: