文章详情页
Java中的HashMap实现。桶索引计算如何工作?
浏览:264日期: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的渐变属性的疑惑2. Python, for-else, while-else是否造成了语义歧义 ( 增加心智负担 )?3. javascript - vue中input的blur影响了下拉的点击事件如何解决4. php - 两个表数据怎么插到一个模板中,并按时间排序?5. 关于python爬虫的问题6. javascript - 为什么我的vue里的router-link不起作用7. css3 - 新版支付宝 账单页面滑动时月份栏被下一个月给顶上去是什么效果8. html5 - 用h5本地存储是否安全?9. 前端 - css自定义字体10. html - 关于css选择器的问题
排行榜

网公网安备