(一)( Map集合底層實現)HashMap、LinkedHashMap、Hashtable,ConcurrentHashMap,TreeMap的底層實現。

(一)HahMap:數組+鏈表-->構成哈希表形式。【效率高,線程不安全-->不支持併發;put操作會引起死鎖,導致CPU利用率接近100%】   1.    get()----從HashMap中get元素時,首先計算key的hashCode,找到數組中對應位置的某一元素,然後通過key的equals方法在對應位置的鏈表中找到需要的元素。       put()----當程序試圖將一個key-va
相關文章
相關標籤/搜索