Java中的HashMap实现 桶索引计算如何工作?

它不是在计算 哈希 ,而是在计算 存储桶 。 表达h & (length-1)确实逐位AND上h使用length-1,这是像一个位掩码,以便仅返回的低位比特h,从而使得对于一个超高速变体h % length。 解决...

它不是在计算 哈希 ,而是在计算 存储桶

表达h & (length-1)确实逐位AND上h使用length-1,这是像一个位掩码,以便仅返回的低位比特h,从而使得对于一个超高速变体h % length。

解决方法

我正在研究HashMapJava 的实现,只停留在一点。
该indexFor函数如何计算?

static int indexFor(int h,int length) {
   return h & (length-1);
}

谢谢

  • 发表于 2023-05-01 18:31:26
  • 阅读 ( 85 )
  • 分类:科技

0 条评论

请先 登录 后评论
阿伟
阿伟

353 篇文章

你可能感兴趣的文章

相关问题