关于hashMap

hashMap的底层

在jdk1.8之后hashMap的底层是由数组->链表->红黑树组形的，为什么他是这样组成的呢，因为hashMap是基于哈希表实现的，而哈希表呢是由数组和链表组成的，然后hashMap在一定条件下是可以转化成红黑树的。

使用数组内存连续的存储空间，所以查询效率就高，链表内存分散增删效率就高，哈希表使用这种存储数据的方式极大地提高了操作数据的效率

hashMap.put()方法存储数据的过程

1.用hashMap.put(key,value)方法存储数据时，先对key调用.hashCode()方法计算hash值,然后再根据hash算法转换成数组的一个下标，对应的就是在数组上存储的位置。

2.如果这个位置上没有数据，就直接存储，如果有数据就会产生hash碰撞，在hash碰撞的时候进行遍历该位置上的链表，并且通过equals()方法来对比每个数据的key如果相同就直接覆盖value值，如果key不同就尾插到链表的尾部

3.在jdk1.8之后，当链表上的节点个数大于等于8且数组长度大于等于64的时候，链表数据结构会自动转化为红黑树，当链表数据小于6时，又会自动退回到链表结构，需要注意的是如果数组长度小于等于64的话那么即使链表长度大于8也不会转化为红黑树，而是进行扩容，长度超过64时才会转红黑树

hashMap的扩容

hashMap的默认数组长度是16，扩容的话有两种情况

1.第一种是数组元素达到阈值(当前容量*负载因子)，当前也就是16*0.75=12，也就是说当数组长度为16的时候，当数组长度达到12的时候会进行扩容，负载因子和当前容量都会进行左位移计算，也就是扩大到当前的两倍，变成32和24

2.第二种就是在没有红黑树的情况，然后链表长度大于8，数组会进行扩容，这里跟上边第三点有关系，比如:(创建HashMap集合后刚开始添加元素全都在一个链表中，当链表长度是9的时候数组扩容成32，链表长度是10的时候数组扩容成64，此时再添加元素，满足了数组长度为64链表长度到达8的两个条件，链表才会转换成红黑树)