您当前的位置:首页 > 生活常识 > 正文

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

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

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

解决方法

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

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

谢谢


声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,谢谢。

上一篇: 谭松林柳小可夫妇有没有原型 谭松林柳小可夫妇原型人物故事介绍

下一篇: 两个女生性感头像(两个性感女郎)



推荐阅读