之前看了不少JaveEyer对于HashMap源码解析的文章,让我懂了不少,但是一直有个疑问。
[code="java"]
static int indexFor(int h, int length) {
return h & (length-1);
}
[/code]
HashMap会初始化一个length为16,length-1就是15,那么任何h与15进行&操作后的结果都为h,这个indexFor不就是一直返回的h值吗?请点化下。
关于HashMap源码的问题
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
3条回答 默认 最新
- enet_java 2010-10-29 15:26关注
这个是hashmap内部hash算法,能够保证hashmap内的元素分布均匀,并且保证一个位置的元素数量为1个。
具体可以搜索一下论坛,我记得里面有针对这个方法的研究和讨论。本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报