HashMap和ConcurrentHashMap流程图

本文表达HashMap和ConcurrentHashMap中的put（）方法的执行流程图，基于JDK1.8的源码执行过程。

HashMap的put（）方法：

ConcurrentHashMap的put（）方法：

final V putVal(K key, V value, boolean onlyIfAbsent) {….}

1.key或value是否为空，是的话，抛异常new NullPointerException();

2.table是否为空或length==0；是的话，初始化table；

3.根据key算出的hash值经过优化得到索引值i，如果i==-1，说明此时有线程扩容此链表，你需要去帮忙扩容。

4.i>=0，则找到table[i]对应的索引，为空的话，就CAS添加；

5.table[i]不为空，取出节点锁住，表示锁住此索引的所有链表或红黑树。判断是key是否重复，重复的话就更新value，否者尾插入法，更新。如果是红黑树就红黑树插入。

6.插入后判断链表的节点数是否大于8，是的话，转换为红黑树，

7.最后判断concurrentHashMap容量，大于扩容值，就进行扩容。

HashMap的put（）和resize（）都是尾插节点；（JDK1.8）

ConcurrentHashMap的put（）是尾插节点，tansfer（）是头插节点；（JDK1.8）