ConCurrentHashMap

本文详细探讨了ConcurrentHashMap的工作原理,包括如何通过modCount变量判断容器变化,以及parallelismThreshold参数的作用。同时,介绍了search、reduceValuesToInt、NewKeySet、merge等方法的使用,并提供了测试方法的示例。

1. 那么ConcurrentHashMap是如何判断在统计的时候容器是否发生了变化呢?使用modCount变量,在put、 remove 和clean
方法里操作元素前都会将变量modCount进行加1,那么在统计size前后比较modCount是否发生变化,从而得知容器的大小
是否发生变化。

2. 关于该类中一些方法的测试:

parallelismThreshold参数,如果map的size小于给的阈值,则使用Long.MAX_VALUE作为最大并发量;如果设置为1,则产生足够多的子任务来并发执行

search方法,要注意一点

//concurrentHashMap<String,Integer>    
public void testSearch(){
       Boolean find = concurrentHashMap.search(10,(k,v)->{
           if(k=="zlz" && v==21)
               return Boolean.TRUE;
           //注意:如果一个entry中未找到就返回null,然后继续遍历,否则会提前中断遍历
           return null;  
       });
        System.out.println(find);
       if(find) System.out.println("zlz 21 exist");
       else System.out.println("zlz 21 not exist");
    }

 

reduceValuesToInt

    public void testReduceValuesToInt(){
        int result = concurrentHashMap.reduceValuesToInt(10,i->i*i,0,(x,y)->x+y);
        System.out.println(result);
    }

NewKeySet:都说是相当于并行集合,相比较于keyset多了add方法。函数得到的set是空的。 

    public void testNewKeySet(){
        Set<String> set = concurrentHashMap.newKeySet();
        //下面注释掉的代码是不能用的,会报错,也说明它是只读的
        //concurrentHashMap.keySet().add("zzz");
        set.forEach(System.out::println);
        concurrentHashMap.keySet().forEach(element->{
            set.add(element);
        });
        set.forEach(System.out::println);
    }

merge:merge(key,newValue,Bifunction())

// 其中BiFunction的两个输入的顺序(oldValue,newValue)

// BiFunction的输出为最终的value

    public void testMerge(){
        int result = concurrentHashMap.merge("zlz",25,(v1,v2)->v1+v2);
        //v1+v2会代替原来的值
        System.out.println(result);
    }

顺便说一嘴,在熟悉测试某个类的方法时,可以用test****的命名方法,然后用反射自动测试,当然有的需要测试的方法是有参数的,这个时候,你在测试函数里面填一下测试方法呗。

主要代码如下,挺简单的,但是很好用

//tch是testConcurrentHashMap的实例对象,自己用的时候用自己的对象代替
Method[] methods = tch.getClass().getMethods();
for(Method method : methods){
    if(method.getName().contains("test")){
        System.out.println(method.getName());
        method.invoke(tch,null);
        System.out.println("--------------------------------------------------------");
    }
}

 

### ConcurrentHashMap 使用指南 ConcurrentHashMap 是 Java 提供的一种线程安全的 Map 实现,专为高并发环境设计。相比传统的 HashMap 和 Hashtable,它在多线程访问时表现出更高的性能和安全性。通过分段锁机制与 CAS(Compare and Swap)操作,ConcurrentHashMap 能够支持多个线程同时读写而无需全局加锁。 #### 线程安全特性 ConcurrentHashMap 的线程安全特性来源于其内部实现机制。不同于 Hashtable 使用的 synchronized 方法进行全局加锁,ConcurrentHashMap 在 JDK 1.7 及之前版本中采用 **分段锁(Segment Locking)** 技术[^3]。每个 Segment 相当于一个独立的 HashTable,允许多个线程同时访问不同的 Segment,从而减少锁竞争,提高并发性能。 在 JDK 1.8 中,ConcurrentHashMap 进一步优化了其实现,使用 **桶锁(Bucket-level Locking)** 和 **红黑树结构** 来提升性能。此时,锁的粒度更细,仅对当前操作的桶进行加锁,进一步提高了并发能力[^5]。 #### 常用方法与并发操作 ConcurrentHashMap 提供了一系列线程安全的操作方法,例如: - `putIfAbsent(K key, V value)`:只有当指定键不存在或映射值为 null 时才插入键值对。 - `computeIfPresent(K key, BiFunction<? super K, ? super V, ? extends V> remappingFunction)`:如果键存在,则根据提供的函数重新计算该键的值。 - `compute(K key, BiFunction<? super K, ? super V, ? extends V> remappingFunction)`:无论键是否存在,都尝试重新计算其映射值。 - `forEach(BiConsumer<? super K, ? super V> action)`:对每个键值对执行指定操作。 这些方法可以在不使用外部同步的情况下安全地用于多线程环境中[^2]。 #### 示例代码 以下是一个简单的示例,展示如何在 Spring Boot 应用中使用 ConcurrentHashMap 管理共享数据: ```java import java.util.concurrent.ConcurrentHashMap; public class UserService { private final ConcurrentHashMap<String, Integer> userCountMap = new ConcurrentHashMap<>(); public void incrementUserCount(String department) { userCountMap.compute(department, (key, oldValue) -> (oldValue == null) ? 1 : oldValue + 1); } public int getUserCount(String department) { return userCountMap.getOrDefault(department, 0); } } ``` 上述代码中的 `compute` 方法确保在多线程环境下对用户计数的更新是线程安全的,无需额外的同步控制[^4]。 #### 适用场景 ConcurrentHashMap 非常适合以下场景: - **缓存系统**:如 Web 应用中缓存用户信息、会话状态等。 - **计数器**:统计在线人数、请求次数等。 - **任务调度**:管理待处理任务队列或资源池。 - **配置中心**:存储可动态更新的配置项。 由于其良好的并发性能,ConcurrentHashMap 成为了构建高性能服务端应用的重要组件之一。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值