文章详情页
Java中的HashMap实现。桶索引计算如何工作?
浏览:247日期: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. 把h5放入webview里面,h5页面上下可以回弹,怎么可以去掉该效果2. dockerfile - 我用docker build的时候出现下边问题 麻烦帮我看一下3. javascript - Nodejs服务器中 应该何时res.end()呢?4. docker-compose 为何找不到配置文件?5. docker api 开发的端口怎么获取?6. mysql - SELECT 多個資料表及多個欄位7. mysql插入文本如果是个sql语句就报错了8. node.js - 如何在webstorm中启动并连接mongodb数据库呢?9. macos - mac下docker如何设置代理10. 关docker hub上有些镜像的tag被标记““This image has vulnerabilities””
排行榜

网公网安备