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：https://www.jianshu.com/p/e694f1e868ec
链接2：https://blog.csdn.net/Deronn/article/details/101298496