ConcurrentHashMap

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

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 map = new ConcurrentHashMap<>();

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

        //如果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 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);
    }
}

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

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