一、为什么要用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，以单向链表的方式来存储。
