HashMap和ConcurrentHashMap

concurrenthashmap与hashmap在实现上基本相同。

主要差别在于ConcurrentHashMap在put元素时,利用锁来保证并发的安全性。
jdk7中,ConcurrentHashMap采用了分段锁(Segment),每个分段锁维护着几个桶(HashEntry),多个线程可以同时访问不同分段锁上的桶,从而使得并发度更高(并发度是segment个数。

默认并发级别为16,也就是创建16个segment。

JDK1.7 使用segment为核心类,继承自reentrantLock,并发度与segment数量相同。

JDK1.8 使用CAS乐观锁 + Synchronized局部锁操作,锁粒度更细,可支持更高的并发度,CAS操作失败时,使用synchronized局部锁。
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-15 17:17
听说过付费实习,没想到这么贵啊我去,要不我给你个腰子吧
哈哈哈,你是老六:这种公司一定要注意啊,不要随便签合同,只要签了后面钱可能回不来,而且你通过法律途径也弄不回
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务