大话ConcurrentHashMap的put,get过程

put

最最最一开始得检查桶是否进行初始化，然后确定判断所放桶中是否有元素，没有元素的话，那么就用CAS的方式添加元素，当然有可能失败，有可能其他线程已经抢占先添加，这个过程在一个死循环里，失败了再从头来一次，判断桶是否初始化，桶内是否有元素等等，如果此时桶内有元素了，那么判断桶内第一元素的hash值是否为MOVED，说明正在扩容，那么此线程就会帮助扩容，如果不是的话，那么就对一个元素synchronized上锁，上锁之后还要对桶内第一个元素判断是否发生了改变，发生变化了就再从头再来。我对再次判断桶内第一个元素的理解：如果在加锁的时候，此时有可能其他线程删除了第一个元素，那么就产生了错误。经历了重重困难终于能插入数据了，此时就和HashMap有点像了，如果第一元素是链表节点，那么遍历链表查询是否key相等，若查到把value更改为我们要put的value值，没找到的话新建节点插入到链表尾部。若第一个节点是树节点，那么就以树的方式插入。

get

检查桶的长度是否为空，或者根据key得到具体哪个桶中没有数据，那么直接返回null，如果桶不为空且要查询的桶中有元素，那么桶中第一个元素的hash值如果大于0说明为链表节点，那么遍历链表查询即可，小于0说明是树节点或者正在扩容，那么调用Node子类的find函数进行查询。

 

 

 

TIP：hash值大于0说明是链表节点，小于0说明在在迁移或者是树