文章详情页
Java中的HashMap实现。桶索引计算如何工作?
浏览:126日期: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. Docker for Mac 创建的dnsmasq容器连不上/不工作的问题2. docker安装后出现Cannot connect to the Docker daemon.3. mysql - php 如何網址中出現該頁標題?4. mysql - 为什么where条件中or加索引不起作用?5. javascript - 子级的div是float浮动;怎么让子级的div的高度继承父级的高度6. javascript - 请教空白文本节点的问题7. javascript - 天猫首页首屏数据来源8. ios - 类似微博首页,一张图的时候是如何确定图大小的?9. Span标签10. django进行数据库的查询
排行榜
