关于hashMap利用hashCode数组定位indexFor的理解
关于hashMap利用hashCode数组定位indexFor的理解读到hashMap原理的时候很难理解hashMap对底层数组定位的算法,static int indexFor(int h, int length) {
return h & (length-1);
} 因为length=2^n对应的二进制中只有一个位为1,如果直接计算h & length,那么只能得
原创
2017-09-10 18:45:41 ·
1358 阅读 ·
0 评论