项长老

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2016年4月2日

为什么求模运算要用素数（质数）
摘要： 好的HASH函数需要把原始数据均匀地分布到HASH数组里 原始数据不大会是真正的随机的，可能有某些规律， 比如大部分是偶数，这时候如果HASH数组容量是偶数，容易使原始数据HASH后不会均匀分布。比如 2 4 6 8 10 12这6个数，如果对 6 取余 得到 2 4 0 2 4 0 只会得到3种H 阅读全文
posted @ 2016-04-02 17:53 项长老 阅读(455) 评论(0) 推荐(0) 编辑