hash表大小使用质数的缘由

素数能够有效的减小hash冲突

假设hash表大小为size，这是一个合数，即有size=a*n。当有hash值为hashcode，且hashcode = b*n.
则hashcode取模以后为

hashcode = hashcode%size = hashcode - (hashcode / size) * size = hashcode - (b/a) * size

由于a是固定的，那么上面的hashcode的取值只有b种可能，这样显然会增长冲突的几率。