文章详情页
Java中的HashMap实现。桶索引计算如何工作?
浏览:215日期: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. 为什么redis中incr一个“0” 会报错?2. javascript - 最近用echarts做统计图时遇到两个问题!!3. android - TextInputLayout的空白显示问题4. android - 优酷的安卓及苹果app还在使用flash技术吗?5. celery+redis 怎么看redis里面的内容6. javascript - 如何使用Canvas改变素材的颜色?7. javascript - webpack异步加载js问题8. nginx - 关于vue项目部署到ngnix后出现的问题9. android - 百度地图拖拽图标后原来位置的图标还在?10. css内联样式的style
排行榜

网公网安备