ConcurrentHashmap

Posted darknessplus

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了ConcurrentHashmap相关的知识,希望对你有一定的参考价值。

数据结构

jdk1.8:数组、链表/红黑树,同HashMap(jdk1.7 分段数组+链表)

线程安全的实现

jdk1.7,分段锁,每次只锁住一个分段,不同分段的数据可以并发修改,提高了并发访问率

jdk1.8,synchronized+CAS,对链表/红黑树的首节点加锁,只要hash不一样就不会冲突,并发提高了n倍

以上是关于ConcurrentHashmap的主要内容,如果未能解决你的问题,请参考以下文章