乱起八糟的的自述日志加hashMap

最近我们的设计不给力 ，已经闲了好久了，嗯 闲着没事就随便看看 ，啊昨天看的hash把我给看睡了，果然啊我不是学习的那个料子，但是为了金钱的自由还是要努力努力在努力的 哈哈哈
想起来之前看的敖丙的面试上一次看完了说的一个字也听不懂这次寻思在看看，谁知道发现他视频里有hashMap这一段的面试，然后仔细听了一下感觉和昨天看的很像（我当然忘记了第一次看的时候里边讲的什么）所以还是努力努力在努力记一下吧。（哎看看人家95后都财富自由了，再看看我信用卡 都是泪~~）
2021.04.13
虽然我在的城市比较小 也没去过几个公司但是不得不承认每个公司都会问你集合问题，然后我就是那个问几次都不知道的人
好啦进入正题 所有的答案都是我经过查看别人文档、源码以及我自己的理解总结，嗯 如有错误请批评指正
讲一下hashMap 吧

首先hashMap 允许null键和null值，其次 1.7之前hashMap他是一个链表结构，然后1.8之后改成了链表结构加红黑树，hashMap是线程不安全的

说一下1.7和1,8hashMap的区别吧

1.7之前hashmap是头插法，1.8是尾插法，因为1.7头插法可能会出现逆序造成死循环,1.8是微尾插法不会造成。

hashMap什么时候会从链表转化为红黑树

数组如果链表长度大于8数组长度如果大于等于64转化为红黑树。
如果只是链表长度>8数组长度达不到,只会扩容不会转化为红黑树

说一下hashMap是如何存储数据的

当一个值要存储到hashMap的时候首先hashCode会计算key的值获取到hash值，通过这个值存储到这个元素在数组的位置，若发现hashCode相同则进行equals进行判断是否为同一个key若是同一个key则覆盖掉之前的value,若不是则存在链表的链头。

如果hashMap超过了负载因子（load factor）的容量怎么办

hashMap的 负载因子默认为0.75若超过这个值则容量会扩展之前的2倍大，作为自己的新容器，这个过程叫做resize或者是rehash

负载因子
负载因子为0.75 就是这个容量的填满程度

容量
容量是hashMap分配的容量大小空间

为什么hashMap的负载因子为0.75
若为1 会减少hash冲突但是他的时间效率会降低，若为0.5他的时间效率升高了 但是浪费了空间，所以取了一个冲突不会很多的，时间和空间效率都差不多的0.75

什么是hash碰撞
不同的数据hashCode的值相同

发生hash碰撞之后怎么处理
用开放地址法（这个我也没搞懂）
再哈希法 ：使用多个hash函数计算地址，直到没有重复的在存储
链地址法（拉链法）:将所有关键字记录在同一线性链表中。
建立一个公共溢出区

最常用的是什么有什么优缺点
拉链法；解决冲突简单，平均查找时间短；节点空间是动态申请的，节省空间

参考地址
负载因子为什么是0.75
发生碰撞怎么处理
hashMap