文章详情页
Java中的HashMap实现。桶索引计算如何工作?
浏览:198日期: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
相关文章:
1. javascript - 回调函数和闭包的关系2. angular.js - 关于指令link 中的创建变量问题3. javascript - DOM中,获取属性4. Angular.js 无法设置Authorization头,该怎么解决?5. javascript - mongoose对查询结果的排序问题6. 在win10中如何创建python格式文本7. java - 一个泛型标签问题8. javascript - JAVA后台怎么设置表头的宽度9. javascript - vue-cli创建的项目,少一些步骤,对项目有影响吗?10. CSS3 flex 如何让高度不等的同排等高?
排行榜

网公网安备