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

ConcurrentHashMap详解

最新推荐文章于 2022-02-08 13:19:58 发布

最新推荐文章于 2022-02-08 13:19:58 发布 · 130 阅读

文章标签：

#Java

JDK源码学习专栏收录该内容

17 篇文章

订阅专栏

本文详细介绍了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来检测是否有结构变化。