简要概述ConcurrentHashMap的数据结构及底层原理
时间: 2023-03-13 21:12:28 浏览: 124
ConcurrentHashMap的数据结构是基于Segment的分段锁实现的,它把整个HashMap拆分成N个Segment段,每个Segment本质上是一个小的Hashtable,每一个Segment有自己的锁,所以当多个线程访问不同的段时,它们之间不会发生冲突。底层原理是采用了分段锁的机制,将数据分段,每一段都需要获取锁才能进行操作,从而保证操作的原子性和可见性。
阅读全文