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

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