HashMap小记
基于jdk1.8版本的
初始化
默认初始化参数是16，负载因子是0.75的情况下，初始化的容量就是
16*0.75= 12
也就是说在放入第13个数据的时候，就会进行扩容到16*2等于32
static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16
transient Node<K,V>[] table; //table.length =16 ->32自定义初始化参数的情况下，初始化的值是2的n次方
如果设置参数为5，那么初始化的是8；
如果设置参数为1，那么初始化的是2；
如果设置参数是9，那么初始化的是16；
put
如果table容量为0，resize到默认（扩容2倍）
然后开始放数据，if hash不冲突，直接new Node放进去；
else hash冲突：
如果是树状结构，就直接放树里，
或者 取出旧的node(第一个）然后循环往下走，把数据加到最末尾（或者把数据加到hash值和key都相同的那个数据覆盖）->
如果数据长度（node深度？）大于等于7(一共有8个node节点），就走treeifyBin（）逻辑
treeifyBin（）逻辑：如果整个hashMap小于64，就进行扩容操作，
，else把链表转换成红黑树结构。
然后最后判断一下，put一个以后，size+1了，是不是大于负载因子*当前容量了，如果是，就进行resize()扩容
resize()扩容
1，判断新的容量和真实的存储量
然后按照新容量来new一个全新的node数据
把旧的数据的地址通过旧数组遍历，赋值过去，并且把旧数组里旧数据的地址置为空
如果在新的容量下，hash模数后不一样了，就放到新的位置去，(不在一个链表node里了）
hash碰撞
之所以hash值取模的时候要取容量-1是因为，如果是双数，最后得到的hash值最后一位一定是0，因为双数是0，0模任何数都是0，就会出现0，2，4，8，10结尾的hash位被用，单数的用不了
如果是取-1，变成单数，那么最后一位是1，hash值的最后一位是0还是1就取决于key本身的最后一位了，这样利用率要比双数高1倍，就会是1，2，3，4，5，6，7，8，9，10
死循环
hashmap在并发中可能会死循环，所以要用concurrentHashMap
死循环是因为在put的时候，如果同时做put，在扩容的时候，可能会因为e.next这种步骤出问题，比如有两个线程在同时扩容
把table1的数据put到table2（newTable)
oldTable = [0,a][1,b][2,c]
线程一 t1
t1.e =a,[o,null]
t1.next = e.next = b,[1,b]线程二 t2
这时候进来，0已经是null了，直接跳过
把t2.e设置成b[1,null]
t2.next = e.next =c,[2,c]e.next =newTable[i] //上的原值 e.next = null
newTable[i]=e; //newTable[i] = b
e = next; //因为是往头部加数据，原来的头就跑到了新数据的后面，说白了就是把a和b对调，然后另一个线程还在按照旧模式去继续做a.next(b)往前加，就变成了babababa死循环
