深入ConcurrentHashMap二

標籤：並發   concurrent   高效能   線程   

深入ConcurrentHashMap一，已經介紹了基本的ConcurrentHashMap的結構，Segment組成，HashEntry的組成以及包括ConcurrentHashMap的建立。

這篇文章主要關注往ConcurrentHashMap放入元素的情況，即put(K key,V value)方法。

ConcurrentHashMap put進一個key,value的簡化的步驟如下：
    1.取key的hash值，算出在存放的Segment數組下標。
    2.找到segment數組下標後，取出這個Segment，然後計算出需要存放在Segment中HashEntry的數組下標
    3.最後將key,value放入

詳細步驟