文章详情页
Java中的HashMap实现。桶索引计算如何工作?
浏览:180日期: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. css3 - 一个关于CSS雪碧图的问题2. Docker for Mac 创建的dnsmasq容器连不上/不工作的问题3. docker-machine添加一个已有的docker主机问题4. redis编译报错:cannot find -lgcc_s5. docker镜像push报错6. 如何解决Centos下Docker服务启动无响应,且输入docker命令无响应?7. mac里的docker如何命令行开启呢?8. angular.js - 如何在指令里使用ng-click9. node.js - antdesign怎么集合react-redux对input控件进行初始化赋值10. wordpress - nginx 反代 Varnish 走 Https ,WP后台 ‘您没有足够的权限访问该页面。’
排行榜

网公网安备