博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

ConcurrentHashMap原理,jdk7和jdk8的区别

Posted on 2021-04-08 21:40  南国木棉  阅读(256)  评论(0编辑  收藏  举报

    ConcurrentHashMap原理,jdk7和jdk8的区别

 

    jdk7

    数据结构:RenntrantLock+Segment+HashEntry,一个Segment中包含了一个hashEntry

    数组,每个HashEntry又是一个链表结构,

    元素查询:二次hash,第一次hash定位带Segment,第二次hash定位到元素所在的链表的头部。

    锁: Segment分段锁,Segment继承了ReentrantLock,锁定操作的Segment,其他的

    Segment不受影响,并发度为Segment个数,可以通过构造函数指定,数组扩容会影响其他的segment。

    get方法无需加锁,volatile保证。

    

    jdk8 :

    数据结构 synchronized + cas +node +红黑树, node 的val和next都用volatile修饰,保证可见性,

    查找,替换,复制操作都是用cas

    锁: 锁链表的head节点,不影响其他的元素的读写,锁颗粒度更细,效率更高,扩容时,

    阻塞所有的读写操作,并发扩容。

    读操作无锁,

       node的val和next使用volatile修饰,读写线程对该变量互相可见,

        数组用volatile修饰,保证扩容时被读线程感知。