HashMap,ConcurrentHashMap

HashMap
Node数组
初始化是16，扩容因子0.75（As a general rule, the default load factor (.75) offers a good tradeoff between time and space costs.时间和空间平衡），扩容2的N次幂。
扩容条件：0.75，size必须要大于64。
节点是链表，大于8变成为红黑树，为什么8为临界值，通过poisson distribution(泊松分布)统计学的公式得出的结论。

put主流程
1、hash
2、判断是否初始化，先进行初始化
3、判断数组位置是否有值，没有new node赋值。
4、判断数组节点已经有，判断是不是相同key,先hash判断，在内存地址判断，最后equels判断，相等替换。
5、判断是否是红黑树，树结构进行树结构的节点赋值。
6、最后链表，尾插法（1.8之后），插入后判断是否需要转换为树（>=8）。需要则转换。
7、扩容判断及扩容

jdk 1.7 扩容的时候，因为头插法，扩容时多线程顺序改变，进而出现死循环问题。
jdk 1.8 在多线程环境下，会发生数据覆盖的情况。
ConcurrentHashMap
jdk7，Segement数组，分段锁。Segement继承ReentrantRock实现锁的机制。

jdk8中，数组中链表头结点进行加锁。通过CAS和synchronized更为细粒度的加锁机制。

7,8的区别

https://mp.weixin.qq.com/s/2tHz8Im0GcVKwaXuHAvvPw