一、ConcurrentHashMap 定义?
ConcurrentHashMap ,是集合Map接口的其中一个实现类CurrentMap的子类。
二、ConcurrentHashMap 集合的特点?(保存的是键值对)
1.元素是不重复的(键不重复),
2.不能保证添加元素的先后顺序,
3.线程安全
三、ConcurrentHashMap 底层数据结构(区分1.7和1.8)?
-
JDK1.7及以前:
底层数据结构: 数组 + 链表 -
JDK1.8及以后:
底层数据结构: 数组 + 链表 + 红黑树
四、ConcurrentHashMap 如何实现线程安全(区分1.7和1.8)?
-
JDK1.7及以前:
ConcurrentHashMap 内部有两个内部类:Segment(可重入锁)、HashEntry
Segment是段的意思,继承了ReentrantLock类,所以具有锁的功能。
使用分段锁技术来保证线程安全(将数据分成一段一段的存储,当一个线程访问其中一个段数据的时候,只锁住其中一段,其他段的数据也能被其他线程访问,提高了并发。而HashTable一个线程访问的时候,锁住整个数据,只能等线程释放锁才能被其他线程访问,效率很低)。 -
JDK1.8及以后:
移除了Segment,使锁的粒度更小,即:
抛弃了分段锁,采用了CAS+Synchronized + Node
五、ConcurrentHashMap 底层实现原理?(还没有写全,会继续补充)
六、学习链接
链接1:https://www.jianshu.com/p/e694f1e868ec
链接2:https://blog.csdn.net/Deronn/article/details/101298496