16位 - 起点终站

我们应该感谢相遇，无论结局是喜是悲....

热门文章 为什么要先高16位异或低16位再取模运算

  • 时间：2020-12-3
  • 作者：起点终站
  • 分类： IT技术
  • 浏览：11744
  • 评论：7
    • 为什么要先高16位异或低16位再取模运算
    我们知道，n代表的是table的长度length，之前一再强调，表table的长度需要取2的整数次幂，就是为了这里等价这里进行取模运算时的方便——取模运算转化成位运算公式:a%(2^n) 等价于 a&(2^n-1),而&操作比%操作具有更高的效率。 当length=2n时，(length - 1)正好相当于一个"低位掩码","与"操作的结果就是散列值的高位全部归零，只保留低位，用...

    阅读全文>>

    继续阅读全文。
    返回顶部| 首页| 手气不错| 网站地图| sitemap| 装逼生成器| 站长介绍|

    Copyright © 2016-2019 起点终站 闽ICP备16011094号-1

    首页 去留言 联系我 关于我 来装逼 随便看