ConcurrentHashMap 1.7 和 1.8 的区别

1、锁结构:1.7采用的是segment + HashEntry数组实现的。Segment是Reentrant的子类,其内部维护了一个Entry数组,其结构和HashMap中的Entry数组是一样的,所以说Segment其实是一个锁,可以锁住一段哈希表结构。而ConcurrentHashMap中维护了一个Segment数组,所以是基于分段锁实现的。  而JDK1.8中,ConcurrentHashMap摒弃了Segment,采用synchronized+CAS+红黑树来实现的。锁的力度也从段锁缩小为结点锁。

2、put()的执行流程有所不同。1.7中 要进行两次定位,先对Segment进行定位,在对内部数组进行定位。定位后采用 自旋锁+锁膨胀的机制进行加锁,也就是自旋获取锁,当自旋超过一定次数,会发生膨胀,直接陷入阻塞状态,等待唤醒,而且在整个put操作期间都持有锁。

3、计算size的方法不一样:1.7中会尝试不加锁的情况下统计,如果前两次结果一样,直接返回。若超过三次,则对每一个Segment进行加锁后统计。1.8 会维护一个baseCount属性来记录节点数目,和一个辅助数组,每次put操作后都会CAS自增baseCount。它统计的size是有basecount和数组的值的和决定。

4、结构上引入了红黑树:降低hash冲突的场景和时间复杂度。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值