ConcurrentHashMap

最新推荐文章于 2024-07-08 14:58:49 发布

MECHASE

最新推荐文章于 2024-07-08 14:58:49 发布

阅读量319

点赞数

分类专栏： Java 文章标签： java

本文链接：https://blog.csdn.net/MECHASE/article/details/72600637

版权

8 篇文章 0 订阅

订阅专栏

JDK6,7中主要使用Segment来实现减小锁粒度，把HashMap分割成若干个Segment，实际上就是一个个独立的HashTable。在put的时候需要锁住Segment，在get的时候不加锁，用valotile来保证可见性。当需要统计全局时（比如size），首先会尝试多次计算modcount来确定，用来判断是否有其他线程进行了修改操作，如果没有，则直接返回size，如果有，则需要依次锁住所有的Segment进行计算。
jdk7中ConcurrentHashmap中，当长度过长碰撞会很频繁，链表的增改删查操作都会消耗很长的时间，影响性能,所以jdk8 中完全重写了concurrentHashmap,代码量从原来的1000多行变成了 6000多行，实现上也和原来的分段式存储有很大的区别。
JDK7使用ReentranLock,JDK8使用synchronize。
JDK8不采用segment而采用node，锁住node来实现减小锁粒度。设计了MOVED状态。使用3个CAS操作来确保node的一些操作的原子性，这种方式代替了锁。sizeCtl的不同值来代表不同含义，起到了控制的作用。

关注