ConcurrentHashMap思维导图（1.8版本）

思维导图

核心操作

put

主要步骤：
1、判断key或者value是否为null，是的话抛出异常；
2、计算key的hashcode；
3、判断容器table是否为null，或者长度为0，是的话进行初始化工作；
4、定位key所在的位置，如果此位置没有元素的话，通过cas方式插入元素，直到成功；
5、如果有元素的话，判断此时是否在扩容，如果是的话，帮助一起扩容（多个线程一起搞，这个过程挺复杂的。。）；
6、否则的话，通过synchronized加锁方式插入元素，加锁后进行双重检验，看头结点元素是否变了，变了的话重新进行插入操作，否则的话判断当前结构是链表结构还是红黑树结构，然后以不同的方式进行插入操作。
7、插完元素后，判断是否需要进行链表往树的转换工作，如果不需要，仅仅简单的扩容（2 * oldCapacity），否则的话进行链表往红黑树的转换工作。

get

主要步骤：
1、计算key的hash值
2、判断容器是否有元素，且根据key的hash计算的索引位置也有值，满足条件的话则进行接下来的查找工作；
3、首先判断第一个元素是否满足，满足的话直接返回值；
4、判断是链表结构还是红黑树结构，执行相应的查找过程

size

主要步骤：
1、直接调用sumCount方法即可得到元素的个数，容器在插入和删除操作时维护了一个每个索引处元素的个数，调用sumCount将每一个位置处的元素个数相加即可。