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<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,以单向链表的方式来存储。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)