HashMap

一、关于头插法和尾插法

hashMap:hash冲突时：

1.7 头插法：并发扩容时，死循环，thread1 数组扩容后，数据还没重新分配，此时A->B, thread2 完成数组扩容并数据重新分配 B->A

1.8 尾插法

二、基础内容

1 结构：数组，链表，红黑树

初始化数组 node[k,v] node

放在数组的哪个位置？ 通过Key的Hash值 ，算出数组下标，如果下标没值，生成node对象传入， 如果不是空的，

new HashMap<>()时，会赋值加载因子 loadFactor = 0.75

threshold:阈值

modCount:修改次数

Node<k,v> table: