java hashmap (how to generate hashcode

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