本文介绍了Java中的HashMap实现.桶索引计算是如何工作的?的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！
问题描述
我正在查看 Java 中 HashMap 的实现，但一直卡在某个地方.indexFor函数是如何计算的?
I am looking at the implementation of HashMap in Java and am stuck at one point.
How is the indexFor function calculated?
static int indexFor(int h, int length) {
return h & (length-1);
}
谢谢
推荐答案
不是计算hash，而是计算bucket.
表达式h &(length-1) 使用 length-1 对 h 进行逐位 AND，类似于位掩码, 只返回 h 的低位，从而实现 h % length 的超快速变体.
The expression h & (length-1) does a bit-wise AND on h using length-1, which is like a bit-mask, to return only the low-order bits of h, thereby making for a super-fast variant of h % length.
这篇关于Java中的HashMap实现.桶索引计算是如何工作的?的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持编程学习网！
本站部分内容来源互联网,如果有图片或者内容侵犯您的权益请联系我们删除！