HashMap簡單實現和理解

HashMap解析 底層結構：Map是由數組+鏈表實現，鏈表裏存儲的是每個Entry<k,v> 如圖：    HashCode 和Equals   ①當每個entry存入到鏈表需要計算出每個key的hashcode的值，每個hashcode的值都是唯一的，hashcode決定數組值的存放位置，這也就是map的不可重複的特性之一；   ②遇到插入出現的兩個相同hashCode值就會覆蓋上一個valu

>>阅读原文<<