22_ConcurrentHashMap 特点?

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 也引入了红黑树

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值