jdk1.7和jdk1.8下CurrentHashMap的对比

本文概述了 JDK 1.7 中的 CurrentHashMap 通过分段锁和volatile保证线程安全,以及1.8版本中CAS+synchronized的改进。重点在于1.8对冲突链过长问题的解决方案,通过红黑树优化查询性能。

jdk1.7版本
1、CurrentHashMap解决线程安全问题,采用分段锁策略,将一个HashMap分割成segment数组,segment可以看成一个HashMap,不同点是segment继承ReentrantLock,在操作时给segment赋予对象锁,保证线程安全。其中HashEntry和HashMap也类似,只不过HashEntry的value和next采用volatile修饰,保证多线程的可见性。

2、当并发严重,冲突链表太长时查询性能会很差。

jdk1.8版本

1、将segment分段锁变为了CAS+synchronized,实现复杂了很多。

2、解决了jdk1.7冲突链表过长导致查询很差的问题,当链表长度超过8时就会将链表变成红黑树,大幅提高查询效率。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值