ConcurrentHashMap

ConcurrentHashMap,第1张

一、为什么要用ConcurrentHashMap

HashMap -> 非线程安全的
HashTable synchronized 锁的粒度粗
ConcurrentHashMap(偏向锁、轻量级锁(CAS)、synchronized)锁的粒度细
性能 -> 安全性之间做好平衡

二、ConcurrentHashMap的使用

computeIfAbsent
computeIfPresent
compute(computeIfAbsent和computeIfPresent两者的结合)
merge(合并数据)
使用案例:ConcurrentHashMapDemo.java

import java.util.concurrent.ConcurrentHashMap;
import java.util.stream.Stream;

public class ConcurrentHashMapDemo {


    private static final ConcurrentHashMap<String, Integer> map = new ConcurrentHashMap<>();

    public static void main(String[] args){
        Integer cn =  map.get("wz");
        //访问次数统计(以下写法线程不安全,存在覆盖)
        /*if(cn==null){
            map.put("wz",1);
        }else{
            map.put("wz",cn+1);
        }*/

        //如果key不存在,调用后面的mappingFunction计算,把计算的返回值做为value
        map.computeIfAbsent("wz",v->1);
        //如果key存在则修改,如果不存在则返回null
        map.computeIfPresent("wz",(k,v)->v+1);
        //如果key存在则修改,如果不存在调用后面的mappingFunction计算,把计算的返回值做为value
        map.compute("wz",(k,v)->(v==null?0:v)+1);
        System.out.println(map);

        ConcurrentHashMap<Integer, Integer> merMap = new ConcurrentHashMap<>();
        Stream.of(1,2,1,2,3,4,5,4).
                forEach(v->{merMap.merge(v,5,Integer::sum);});
        System.out.println(merMap);
    }
}
三、ConcurrentHashMap的存储结构

JDK1.7 segment 分段锁,锁的粒度较大
JDK1.8 去掉segment,引入红黑树,时间复杂度O(n) -> O(logn)
红黑树是为了优化Hash表链表过长导致时间复杂度增加的问题
存储结构:数组+链表+红黑树

链式寻址法:把存在hash冲突的key,以单向链表的方式来存储。

四、ConcurrentHashMap源码分析

欢迎分享,转载请注明来源:内存溢出

原文地址: https://www.outofmemory.cn/langs/905080.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-05-15
下一篇 2022-05-15

发表评论

登录后才能评论

评论列表(0条)

保存