java.util.concurrent.ConcurrentHashMap源码学习(二)

ConcurrentHashMap中重要的方法：

1. V get(Object key)
先从segments数组中取出对应的段Segment<K,V>，然后再取到对应key的value值。

2. V put(K key, V value)
先从segments数组中取出对应的段Segment<K,V>，然后对key赋值。当value为null时抛出NullPointerException异常

3. V remove(Object key)
先从segments数组中取出对应的段Segment<K,V>，然后再执行删除操作。

4. boolean containsValue(Object value)
首先尝试在不锁整个map的情况下进行查询，如果在查询过程中没有出现结构变化则直接返回结果，如果有结构变化则在尝试指定的RETRIES_BEFORE_LOCK次数后，锁定整个map进行查询。其中利用了Segment中的modCount来检测是否有结构变化。

5. void clear()
对每个段Segment执行clear()操作。

6. int size()
首先尝试在不锁整个map的情况下进行统计大小，如果在统计过程中没有出现结构变化则直接返回结果，如果有结构变化则在尝试指定的RETRIES_BEFORE_LOCK次数后，锁定整个map进行统计。其中利用了Segment中的modCount来检测是否有结构变化。