ConcurrentHashMap

ConcurrentHashMap实现了ConcurrentMap接口，与HashMap一样继承了AbstractMap

JDK1.6

ConcurrentHashMap使用分段锁机制，实现并发操作，底层使用数组加链表加红黑树的数据结构
其包含两个核心静态内部类 Segment和HashEntry。
1、Segment实现ReentrantLock来充当锁的角色，每个Segment守护着Hash表中的若干个桶（映射）
2、HashEntry来封装键值对
3、每个桶装的是entry链表

JDK1.8

JDK1.8抛弃了分段锁而是采用Node + CAS + Synchronized来保证并发安全进行实现
1、对每个桶分别加锁
2、添加元素时先判断是否超过阀值，是则选择扩容，否则判断是否冲突，如果是判断链表长度是否超过8，是则扩展为红黑树
3、扩容时为了避免多个线程同时进行扩容操作，使用CAS进行扩容