Segment 段
ConcurrentHashMap 和 HashMap 思路是差不多的,
但是因为它支持并发操作,所以要复杂一些。
整个 ConcurrentHashMap 由一个个 Segment 组成,
Segment 代表”部分”或”一段“的意思,
所以很多地方都会将其描述为分段锁。
线程安全(Segment 继承 ReentrantLock 加锁)
注意,行文中,我很多地方用了“槽”来代表一个 segment。
简单理解就是,
ConcurrentHashMap 是一个 Segment 数组,
Segment 通过继承 ReentrantLock 来进行加锁,
所以每次需要加锁的操作锁住的是一个segment,
这样只要保证每个 Segment 是线程安全的,
也就实现了全局的线程安全。
并行度(默认 16)
concurrencyLevel:并行级别、并发数、Segment 数,怎么翻译不重要,
理解它。默认是 16,也就是说 ConcurrentHashMap 有 16 个 Segments,
所以理论上,这个时候,最多可以同时支持 16 个线程并发写,
只要它们的操作分别分布在不同的 Segment 上。
这个值可以在初始化的时候设置为其他值,
但是一旦初始化以后,它是不可以扩容的。
再具体到每个 Segment 内部,其实每个 Segment 很像之前介绍的 HashMap,
不过它要保证线程安全,所以处理起来要麻烦些。
Java8 实现 (引入了红黑树)
Java8 对 ConcurrentHashMap 进行了比较大的改动,Java8 也引入了红黑树