您的位置:首页技术文章
文章详情页

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

浏览:68日期:2024-04-24 14:35:02
如何解决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);}

谢谢

标签: java
相关文章: