布谷鸟哈希示例为何对两张表使用mod 11取模运算

关于mod table_length取模的设计原因 #

• 哈希函数的原生输出通常是大范围的整数（比如32位/64位整型），而哈希表的合法下标范围仅为0 ~ 表长-1，取模操作的核心作用是把任意哈希值映射到表的有效下标区间，避免数组越界访问，这是所有哈希表实现的通用基础逻辑，并非布谷鸟哈希独有。
• 布谷鸟哈希依赖多个哈希函数计算同一个键的候选存储位置，每个哈希函数的输出都需要经过mod table_length处理，才能对应到实际的存储槽位，保证位置计算的合法性。

关于示例常用mod 11的设计原因 #

• 11是小素数：素数作为取模的模数时，即使原始哈希值的分布存在一定规律性，也能最大程度降低哈希冲突的概率，让键的分布更均匀，更能体现布谷鸟哈希的实际运行效果。
• 教学演示的便利性：11的数值很小，手动推演布谷鸟哈希的插入、冲突驱逐流程时，计算成本极低，学习者不需要把精力浪费在大数模运算上，可以快速聚焦到布谷鸟哈希的核心逻辑上。同时双表总长度仅为22，只需要插入十几个测试键就能完整展示从正常插入到出现驱逐、甚至触发扩容的全流程，非常适合做教学示例。
• 注意：生产环境使用布谷鸟哈希时不会使用11这么小的模数，会根据实际存储的数据量级选择匹配的大素数作为表长

内容的提问来源于stack exchange，提问作者Tanwa Deesiri