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进行扩容