文章详情页
Java中的HashMap实现。桶索引计算如何工作?
浏览:100日期: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. javascript - SuperSlide.js火狐不兼容怎么回事呢2. java - 创建maven项目失败了 求解决方法3. node.js - 函数getByName()中如何使得co执行完后才return4. 一个走错路的23岁傻小子的提问5. python - 如何使用pykafka consumer进行数据处理并保存?6. 主从备份 - 跪求mysql 高可用主从方案7. javascript - git clone 下来的项目 想在本地运行 npm run install 报错8. mysql主从 - 请教下mysql 主动-被动模式的双主配置 和 主从配置在应用上有什么区别?9. 一个mysql联表查询的问题10. python - django 里自定义的 login 方法,如何使用 login_required()
排行榜
