Java中的HashMap实现。桶指数计算如何工作？ [英] HashMap implementation in Java. How does the bucket index calculation work?

问题描述

我在Java中查看 HashMap 的实现，并且陷入了一点。
indexFor 函数计算？

  static int indexFor（int h，int length）{
 return h& （长度-1）; 
 
  

谢谢

解决方案

它不是计算 hash ，而是计算桶。

表达式 h& （length-1）使用<$ c在 h 上进行逐位 AND $ c> length-1 ，它就像一个位掩码，只返回 h 的低位，从而为超$ h％长度。

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);
}

Thanks

解决方案

It's not calculating the hash, it's calculating the bucket.

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实现。桶指数计算如何工作？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！