ConcurrentHashMap 1.7 和1.8区别

        1.数据结构

        1.7:ConcurrentHashMap是默认由16个Segment组成的(Segment的数量就是支持并发的量),Segment继承了ReentrantLock,每一个Segment由HashEntry<K,V>数组组成的,这个数组是可以扩容的,每一个HashEntry又是一个链表结构;put数据是根据所存储的key去进去对应计算得到对应的Segment的下标,再对key进行对应计算就可以得到具体的存储位置了;当有线程对Segment进行操作时,会将操作的Segment锁住,其他线程会以自旋的方式尝试争取锁,尝试一定次数后如果还未争取到锁,则会被挂起。在get数据时不用加锁,是通过volatile保证的。

        1.8:是由一个Node数据组成,与HashMap的结构相似,内部是通过Synchronized+CAS+Node的方式对其加锁,锁链表的head节点,不会影响其他元素读写,并非每次操作都会加锁,只有在CAS失败的时候才会加锁。数据的读写查都是通过CAS实现的。

  • 6
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值