为什么求模运算要用素数（质数）—— 哈希表设计

• 魔双月壁 发布于
• 962 收藏

为什么求模运算要用素数（质数）—— 哈希表设计   By admin | 2013 年 7 月 25 日 | 杂记, 编程技术 在设计用除法来散射的哈希表时，我们都会用数值模哈希表大小，得到的余数来作为ID存入哈希表对应格子中。所有文章都表明要用一个较大的素数来作为哈希表的大小，也就是要模一个较大的素数。但为什么就是要用素数呢？简单分析一下可以看出玄机。 先看看如果用一个合数8作为哈希表...