ConcurrentHashMap 从Java7 到 Java8的改变

本文详细探讨了Java并发集合类ConcurrentHashMap的工作原理及其在Java7与Java8版本中的实现差异。重点介绍了分段锁机制在Java7版本中的应用及其实现细节,并解释了Java8如何通过Node数组和Unsafe的乐观锁机制来替代分段锁。

一、关于分段锁

集合框架很大程度减少了java程序员的重复劳动。在Java多线程环境中,以线程安全的方式使用集合类是一个首先考虑的问题。

能够保证线程安全的哈希表中,ConcurrentHashMap是大家都熟知的,也知道它内部使用了分段锁。然而,随着Java语言的快速发展,分段锁已经是历史了。

在Java8中,你看不到分段锁的身影。Java7中,Segment继承于ReentrantLock使用了显示锁,在Segment的实例方法中,每个更新操作内部又使用Unsafe来处理更新。这显然是一种浪费。显示锁、Unsafe 这二者都是可以保证对对象的原子操作。使用一个即可。

Java7中的数据存储在数组 final Segment<K,V>[] segments; 这个一个特定大小的Segment数组,

Segment继承于ReentrantLock 故而可以在更新操作时使用显示锁。

二、内部类 Segment 

  

三、Java8

Java8中,ConcurrentHashMap较之前版本有了很大的改变。

使用Node数组替代了Segment数组来存储数据。Node数组中不再使用显示锁,而是Unsafe的乐观锁机制。

Segment予以保留,仅用来处理对象流的读写。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值