(一)( Map集合底层实现)HashMap、LinkedHashMap、Hashtable,ConcurrentHashMap,TreeMap的底层实现。

(一)HahMap:数组+链表-->构成哈希表形式。【效率高,线程不安全-->不支持并发;put操作会引起死锁,导致CPU利用率接近100%】   1.    get()----从HashMap中get元素时,首先计算key的hashCode,找到数组中对应位置的某一元素,然后通过key的equals方法在对应位置的链表中找到需要的元素。       put()----当程序试图将一个key-va
相关文章
相关标签/搜索