HashCode为什么乘以31

之所以使用31,是因为他是一个奇素数.
1.如果是偶数,惩罚溢出的话,信息就会丢失,比如乘以2等价于位运算左移;
2.习惯上使用素数来计算散列的结果.公约数会比较少
3.31有一个很好的性能 31*i=(i<<5)-i,现代的VM可以自定完成这种优化

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • algorithm md
    算法思想贪心思想双指针排序快速选择堆排序桶排序荷兰国旗问题二分查找搜索BFSDFSBacktracking分治动态...
    第六象限阅读 3,339评论 0赞 0
  • HashCode算法为什么采用31作为乘数
    一、为什么 String 重写 equals() 后还需要重写 hashcode()[https://www.ji...
    Djbfifjd阅读 1,391评论 0赞 2
  • 小学数学知识点
    第一章数和数的运算 一概念 （一）整数 1整数的意义 自然数和0都是整数。 2自然数 我们在数物体的时候，用来表示...
    meychang阅读 2,669评论 0赞 5
  • java中==和equals和hashCode的区别
    关于==： 如果是Java基本数据类型，==就是值的比较，比如：int a == int b;如果是对象比如 Us...
    蛊惑007阅读 2,606评论 0赞 4
  • 2020年6月29日
    临阵磨枪。即将考试了，现在才知道用力，感觉有些晚。很多重点难点的知识点没有掌握。晚上在网上搜索一些学习资...
    指挥官阅读 768评论 0赞 2