java基礎集合-HashMap 和 HashTable、ConcurrentHashMap區別

HashMap HashMap的底層是用hash數組和單向鏈表實現的 ，當調用put方法是，首先計算key的hashcode，定位到合適的數組索引，然後再在該索引上的單向鏈表進行循環遍歷用equals比較key是否存在，如果存在則用新的value覆蓋原值，如果沒有則插入到鏈表linkedlist的頭部。 HashMap的兩個重要屬性是容量capacity和加載因子loadfactor，默認值分佈爲

>>阅读原文<<