大白話講hashmap的hash值計算和擴容

hashmap hash計算 和擴容 首先算得key得hashcode值，然後跟數組的長度-1做一次「與」運算（&）。看上去很簡單，其實比較有玄機。比如數組的長度是2的4次方，那麼hashcode就會和2的4次方-1做「與」運算。很多人都有這個疑問，爲什麼hashmap的數組初始化大小都是2的次方大小時，hashmap的效率最高，我以2的4次方舉例，來解釋一下爲什麼數組大小爲2的冪時hashmap

>>阅读原文<<