文章详情页
Java中的HashMap实现。桶索引计算如何工作?
浏览:212日期: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. dockerfile - 为什么docker容器启动不了?2. html5 - node静态资源服务器设置了Cache-Control,但浏览器从来不走3043. docker内创建jenkins访问另一个容器下的服务器问题4. docker - 各位电脑上有多少个容器啊?容器一多,自己都搞混了,咋办呢?5. debian - docker依赖的aufs-tools源码哪里可以找到啊?6. 为什么我ping不通我的docker容器呢???7. docker镜像push报错8. 关于docker下的nginx压力测试9. 对html实现监测 发现不对10. nignx - docker内nginx 80端口被占用
排行榜

网公网安备