深入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放入
详细步骤如图:
深入ConcurrentHashMap二,布布扣,bubuko.com
深入ConcurrentHashMap二
原文:http://blog.csdn.net/zhaozhenzuo/article/details/37702783