Java基础之HashMap流程分析

首先我们得说明下HashMapJava1.7和Java1.8之间得区别：

Java1.7：HashMap底层是数组+链表

Java1.8：HashMap底层是数组+链表+红黑树

HashMap.put(key,value)=>流程如下：

首先会将key值进行hash算法拿到一个int类型得hash值,然后根据后续算法得出一个存放数据得角标放入到数组角标相应得位置，当再次存储值计算零位一个key值得时候计算出得hash数组里面得hash值相同(简称哈希碰撞)的话就会将需要存储得数据放到相应得位置的链表中因为HashMap默认容量大小为16,当一直往数组存储得时候超过加载因子0.75倍也就是12的时候,HashMap就会自动扩容，当扩容的长度大于等于默认值64的时候，并且链表长度大于8得时候就会自动转为红黑树结构，当红黑树节点小于6又会自动恢复成链表结构了。