HashMap原理及put與get方法調用過程

HashMap的原理 HashMap的數據結構爲數組+鏈表，以key，value的形式存儲，通過調用put和get方法來存制和取值。         它內部維護了一個entry數組。得到key的hashcode值將其移位按位與運算，然後在通過跟數組的長度-1做邏輯與運算得到一個index值來確定數據存儲在entry數組當中的位置，通過鏈表來解決hash衝突問題。當發生碰撞了，對象將會存儲在鏈表的下

>>阅读原文<<