h.hashCode() ^ h.hashCode() >>> 16
h & (length-1) == h % length
length = 2^n
1. hashCode() --> 31 * c + --> hashCode
2. rehashCode --> h.hashCode() ^ h.hashCode() >>> 16
3. h & (length-1)
1. hashCode() --> 31 * c + --> hashCode
3. h & (length-1)
length
00...00000100
100041 --> 10101 1100
200041 --> 11011 1100
00...00000100
h & (length-1) == h % length
length = 2^n
1. hashCode() --> 31 * c + --> hashCode
2. rehashCode --> h.hashCode() ^ h.hashCode() >>> 16
3. h & (length-1)
1. hashCode() --> 31 * c + --> hashCode
3. h & (length-1)
length
00...00000100
100041 --> 10101 1100
200041 --> 11011 1100
00...00000100