Java中遍历ConcurrentHashMap是否会导致线程阻塞?
问题结论
ConcurrentHashMap的迭代器遇到对应分段正在写入时,既不会发生阻塞,也不会读取Segment的克隆副本,采用的是弱一致性(weakly consistent)的迭代实现。
JDK 7版本(基于Segment分段锁实现)逻辑说明
- 迭代器初始化时会获取对应Segment下HashEntry数组的当前引用,遍历全程不会加锁,所以不会和写入线程的分段锁产生竞争,不会出现阻塞情况。
- 实现上没有对整个Segment做克隆,遍历过程中直接读取内存中的实际节点数据,只会保证遍历过程不会抛出
ConcurrentModificationException、不会出现空指针等遍历异常。 - 弱一致性的特性表现为:
- 写入操作如果修改的是已经被迭代器遍历过的节点,迭代器完全不会感知到这次修改
- 写入操作如果修改/新增的是还未被遍历到的节点,迭代器有可能感知到修改,也有可能感知不到,取决于写入完成的时机和迭代进度
- 如果是删除节点操作,JDK会对被删节点的next指针做特殊处理,保证遍历流程不会断链,不会干扰正在进行的遍历
注意不要和CopyOnWriteArrayList这类写时复制容器的迭代逻辑混淆,后者迭代时读取的是修改前的数组快照副本,
ConcurrentHashMap没有采用这种内存开销较高的实现。
JDK 8+版本补充说明
JDK 8之后官方废弃了Segment分段锁设计,改用Node数组 + synchronized锁 + CAS的实现逻辑,迭代器依然沿用弱一致性设计,表现和JDK 7一致:不会阻塞、不会读取副本,不保证迭代过程中能感知到所有并发修改。
内容的提问来源于stack exchange,提问作者saiftyfirst
相关产品推荐
相关产品推荐

