之所以把高位亦或给低位,是因为在在桶很少的情况下,用不到高位的信息,混合一下能够充分利用hashcode。而桶个数超过16位时,已经利用了hashcode一半以上的信息,这时候即使我不扰动,直接用hashcode,对hashcode的利用也很充分。

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务