Map<String,String> map = new ConcurrentHashMap<String,String>()
1.7版本
初始容量默认为16段(Segment),使用分段锁设计
不对整个Map加锁,而是为每个Segment加锁
当多个对象存入同一个Segment时,才需要互斥
最理想的状态为16个对象分别存入16个Segment,并行数量16
使用方式与HashMap无异
只有16把锁,后续扩容之后也只有16把锁,一个锁锁多个链表数组(与1.8比较)
1.8版本
CAS(ComparableAndSwap)交换算法和同步锁
CAS(ComparableAndSwap)交换算法
V:要更新的值
E:预期的值
N:新值
当V == E时,V == N
如果在修改过程中,V已经发生变化,V != E ,则取消当前赋值操作,做下一次赋值操作
多线程访问