为什么哈希表长度须要是质数？
2014-01-10 10:32
141 查看
哈希表的大小取决于一组质数，原因是在hash函数中，你要用这些质数来做模运算(%)。 而分析发现，如果不是用质数来做模运算的话，很多生活中的数据分布，会集中在某些点上。 所以这里最后采用了质数做模的除数。 因为用质数做了模的除数，自然存储空间的大小也用质数了，因为模完之后，数据是在[0-所选质数)之间。
原帖地址：http://bbs.csdn.net/topics/110163128
原帖作者：coldwindtang
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- dup and dup2的剖析
- eclipse_javaEE配置中的常见问题及解决办法
- postgres数据库几个重要的备忘命令
- 12306
- #pragma alloc_text
- ubuntu自动挂载硬盘
- 一步一步学JBPM(8)——JBPM自由流
- undo表空间
- PHP的Reflection反射机制
- 解决ilasm.exe无法编译 IL代码一例
- C++ MFC EDIT控件显示多行内容，并总是在底部显示最新内容，滚动显示。
- MySql delimiter的作用是什么
- Jquery跨域获取php数据
- Go语言最佳实践——通道和并发
- C# #if DEBUG
- My97DatePicker时间日期控件的使用
- ora-00054:resource busy and acquire with nowait specified解决方法
- How to create a immutable class in java
- Delphi、PChar和Char数组的比较
- hdu 1850 Being a Good Boy in Spring Festival（组合游戏-博弈）