java集合之,ConcurrentHashMap ?

一、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: 链接2:

经验分享 程序员 微信小程序 职场和发展