文章详情页
Java中的HashMap实现。桶索引计算如何工作?
浏览:157日期: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. linux - 编译时提示头文件#include <mysql/mysql.h>不存在,百度之后也没解决2. python - openpyxl读取xlsx文件把数据生成字典,中文编码问题?3. node.js - mac下vue-cli构建的项目为啥在windows就报错呢?4. python - beautifulsoup获取网页内容的问题5. mysql主从复制 REPLICATE_DO_DB 参数从服务器reboot后每次都回滚为初始设置6. mysql索引 - mysql的表如何重新组织(或生成)索引?7. python小白的基础问题 关于while循环的嵌套8. 设置 mysql 的 root用户 可以被外网访问后的问题9. django - Python error: [Errno 99] Cannot assign requested address10. python - linux怎么在每天的凌晨2点执行一次这个log.py文件
排行榜
