202012 - 起点终站

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

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

  • 时间:2020-12-3
  • 作者:起点终站
  • 分类: IT技术
  • 浏览:16604
  • 评论: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