a%b == a&(b-1),当b是2的指数时,等式成立。
由Java HashMap中,获取下标index的函数源码而发现。
static int indexFor(int h, int length) {
return h & (length-1);
}
a%b == a&(b-1),当b是2的指数时,等式成立。
由Java HashMap中,获取下标index的函数源码而发现。
static int indexFor(int h, int length) {
return h & (length-1);
}