之前看了不少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内部hash算法,能够保证hashmap内的元素分布均匀,并且保证一个位置的元素数量为1个。
具体可以搜索一下论坛,我记得里面有针对这个方法的研究和讨论。
当h大于15的时候就会与16取模再计算,所以还是有区别的。。。
刚刚搜索了一下。
可以参考:
http://www.iteye.com/topic/539465
http://renxiangzyq.iteye.com/blog/538791