HashMap的实现过程

       HashMap底层使用数组+链表+红黑树实现，默认初始化大小Defalut_capcity是1<<4, aka16这个值是写在源码上的，默认加载因子loadfactor 是0.75，默认树化因子是8，非数化因子是6，这是HashMap的基本参数。当我们放置元素到HashMap中，创建HashMap的底层数组在一开始是没有初始化的，通过hash()这个方法，算出来目标hash值后，放置这个内容到数组中，但是数组当前没有初始化，所以调用resize方法来初始化数组，初始化后，在放置内容时，直接调用newNode方法来将数据放置在数组的桶中。

       当元素发生Hash碰撞，HashMap使用拉链法来解决，将碰撞的元素，插在之前桶中的最后一个元素的后面。这样就形成了链表。当单个链表的元素个数超过8时，可能会发生树化过程。这个过程不一定发生，因为如果当前数组的长度没有到64（HashMap定义的最小树化长度）那么就会先扩容数组，当扩容数组的时候，会产生rehash过程，可能就降低了链表的长度，也就使长度不到8了。但是如果当前数组长度已经达到64，那么就会将当前链表转化成红黑树。扩容还会发生在hashmap中的元素个数大于当前数组长度的0.75倍时，也就是说，当前数组长度如果是16，那么如果元素个数大于12，就会发生扩容，扩容过程是扩容到原来的两倍，因为默认大小一定是2的幂次方，所以扩容后也是2的幂次方，扩容时发生的Rehash，会改变以一次的threhold，也是翻倍过程，为什么这里使用2的幂次方，是因为好在rehash过程中计算当前链表中的数据在扩容后的位置。因为这个使用，这个数据只能放置在两个地方，要不是原来的位置，要不是扩容后的位置，扩容后的位置是原来的位置加上原来的数组长度。