首页 / 日志 / 乱起八糟的的自述日志加hashMap
乱起八糟的的自述日志加hashMap
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了乱起八糟的的自述日志加hashMap,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含1919字,纯文字阅读大概需要3分钟。
内容图文
最近我们的设计不给力 ,已经闲了好久了,嗯 闲着没事就随便看看 ,啊昨天看的hash把我给看睡了,果然啊我不是学习的那个料子,但是为了金钱的自由还是要努力努力在努力的 哈哈哈
想起来之前看的敖丙的面试上一次看完了说的一个字也听不懂这次寻思在看看,谁知道发现他视频里有hashMap这一段的面试,然后仔细听了一下感觉和昨天看的很像(我当然忘记了第一次看的时候里边讲的什么)所以还是努力努力在努力记一下吧。(哎看看人家95后都财富自由了,再看看我信用卡 都是泪~~)
2021.04.13
虽然我在的城市比较小 也没去过几个公司但是不得不承认每个公司都会问你集合问题,然后我就是那个问几次都不知道的人
好啦进入正题
讲一下hashMap 吧
首先hashMap 允许null键和null值,其次 1.7之前hashMap他是一个链表结构,然后1.8之后改成了链表结构加红黑树,hashMap是线程不安全的;hashMap的基本类型是list,String,实体类
说一下1.7和1,8hashMap的区别吧
1.7之前hashmap是头插法,1.8是尾插法,因为1.7头插法可能会出现逆序造成死循环,1.8是微尾插法不会造成。
当链表的深度达到8(阈值)的时候,结构就会自动从链表式改为红黑树模式。
说一下hashMap是如何存储数据的
当一个值要存储到hashMap的时候首先hashCode会计算key的值获取到hash值,通过这个值存储到这个元素在数组的位置,若发现hashCode相同则进行equals进行判断是否为同一个key若是同一个key则覆盖掉之前的value,若不是则存在链表的链头。
入果hashMap超过了负载因子(load factor)的容量怎么办
hashMap的 负载因子默认为0.75若超过这个值则会扩展之前的2倍大,作为自己的新容器,这个过程叫做resize或者是rehash
为什么hashMap的负载因子为0.75
若为1 会减少hash冲突但是他的时间效率会降低,若为0.5他的时间效率升高了 但是浪费了空间,所以取了一个冲突不会很多的,时间和空间效率都差不多的0.75
什么是hash碰撞
不同的数据hashCode的值相同
发生hash碰撞之后怎么处理
用开放地址法(这个我也没搞懂)
再哈希法 :使用多个hash函数计算地址,直到没有重复的在存储
链地址法(拉链法):将所有关键字记录在同一线性链表中。
建立一个公共溢出区
最常用的是什么有什么优缺点
拉链法;解决冲突简单,平均查找时间短;节点空间是动态申请的,节省空间
参考地址
负载因子为什么是0.75
发生碰撞怎么处理
hashMap
内容总结
以上是互联网集市为您收集整理的乱起八糟的的自述日志加hashMap全部内容,希望文章能够帮你解决乱起八糟的的自述日志加hashMap所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。