文章详情页
Java中的HashMap实现。桶索引计算如何工作？
导读：如何解决Java中的HashMap实现。桶索引计算如何工作？？它不是在计算 哈希 ，而是在计算 存储桶 。表达h &(length-1)确实逐位AND上h使用length-1，这是像一个位掩码，以便仅返回的低位比特h，从而使得对于一个超高速变体h %length。解决方法 ...
如何解决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. Java中的枚举。优点？2. vagrant - 使用NFS文件夹作为mysql datadir无法启动mysql的问题？3. Java泛型问题：类“不在类型变量的范围内”错误。4. Java。按值对地图排序5. Java。HSSF。Apache-poi。如何修改代码6. 从Spring MVC XML文件移动到javaconfig。我的数据库XML文件真的让我迷茫了7. 试图使使用OpenCV的Java应用程序（可执行Jar）可移植。收到不满意的链接错误8. python - django的model字段在保存的时候做预处理怎么办？9. css和HTML样式 投票管理系统10. AngularJs。是否可以通过单击取消选择HTML“广播”输入？
排行榜
网公网安备