文章详情页
Java中的HashMap实现。桶索引计算如何工作?
浏览:178日期: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. 百度地图api - Android百度地图SDK,MapView上层按钮可见却不可触,怎么解决?2. java - 爬虫抓取问题3. java - socket类服务端如何防止被ddos攻击?4. javascript - 小米浏览器中,图片导致fixed定位的元素无法显示5. python3.x - 如何将python3.4的程序转为python2.76. vue.js - vue 打包后 nginx 服务端API请求跨域问题无法解决。7. python - 如何在docker上部署pyspider8. 关于python的继承的一个疑问9. Java。根据WSDL验证SOAP消息10. css3动画 - css3 animation初始动画卡顿是怎么回事?
排行榜

网公网安备