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时就会将链表变成红黑树,大幅提高查询效率。
本文概述了 JDK 1.7 中的 CurrentHashMap 通过分段锁和volatile保证线程安全,以及1.8版本中CAS+synchronized的改进。重点在于1.8对冲突链过长问题的解决方案,通过红黑树优化查询性能。

1352

被折叠的 条评论
为什么被折叠?



