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:
下一篇:
Java中的单例设计模式