ConcurrentHashMap源碼分析。

1.數據結構(數組+鏈表)   同hashmap類似,首先內部維護了一個Segment<K,V>數組。 這個Segment比較有特色,它繼承自ReentrantLock 同時在Segment中也維護着一個HashEntry<K,V> table,這個跟HashMap中維護Entry<K,V>[]比較相像了。 再看下HashEntry的結構,發現它也是個鏈表結構,跟HashMap中的Entry<K,
相關文章
相關標籤/搜索