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

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