java中有關hashmap中的位運算操作代替取餘

 

a%b等價 a&(b-1)

此公式只適用b=2n，是因爲可以保證b始終只有最高位爲1，其他二進制位全部爲0，減去1，之後，可以把高位1消除，其他位都爲1，而與1做&運算，會保留原來的數。