目录
1.类图对比HashMap
数据结构与HashMap类似,详情请戳,在HashMap的基础上在其API接口上进行了并发访问控制等实现,使其变得线程安全。
ConcurrentHashMap(CHM) | HashMap(HM) |
---|---|
2.并发实现
2.1 内部对象安全发布
数据结构与HashMap对比可以发现table是大体相似的,而entrySet等返回的都是View的视图包装类。
防止直接发布内部容器,被意外修改,导致Map的不变式约束被破坏,数据不一致不完整。
读写操作都做了重写,当对entrySetView等进行修改时,会同步修改this map,不会存在意外修改导致的数据不一致状况。具体请见下节