首页 > 代码库 > 深入ConcurrentHashMap二

深入ConcurrentHashMap二

深入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放入


详细步骤如图: