概述
《算法精解：C语言描述》上提到的一种简单的将键值k映射到m槽位的方法：h(k)=k mod m。
而该书上写了一段话：“通常情况下，要避免m取2的幂，因为假设m=2^p，则h(k)是k的二进制数的低p位......，通常选择m会是一个素数，而且不那么靠近2的幂......”。这段话理由是：
以 m = 2^3 = 8 为例，如下图所示：
最后
以上就是专注帽子为你收集整理的关于理解哈希表的除法散列法（取余法）的全部内容，希望文章能够帮你解决关于理解哈希表的除法散列法（取余法）所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
![[代码仓库]python常用散列函数](/uploads/reation/bcimg8.png)
发表评论 取消回复