ConcurrentHashMap 工作原理及代码实现

ConcurrentHashMap 工作原理及代码实现

• ConcurrentHashMap 采用了非常精妙的“分段锁”策略。
• ConcurrentHashMap 的主干是一个segment数组，Segment 继承了 ReentrantLock，所以它就是一种可重入锁（ReentrantLock)。一个 segment 是一个子哈希表，segment 同时维护 HashEntry 数组。
• 并发环境下，对于不同segment的操作时不存在锁竞争的。