关于面试中问到HashMap的实现

关于HashMap和ConcurrentHashMap的实现方法，在jdk1.8中实现方法好像有了很大的变化。各位在面试中遇到这个问题是怎么回答的呢

全部评论
1.8之前HashMap是数组加链表，1.8改成数组加链表或红黑树，当冲突达到一定值时，链表转换成红黑树
点赞 回复 分享
发布于 2016-04-06 13:10
JDK1.8的在JDK1.7的基础上增加了红黑树这种数据结构。当链表长度默认超过8时，链表就转换为红黑树，使得在桶里面查找数据的复杂度从O(n)降到O(logn)，从而提高查找速度。
点赞 回复 分享
发布于 2018-04-11 10:17
当数组大于8时，自动转化成红黑树，
点赞 回复 分享
发布于 2016-04-07 22:27
在JDK1.7之前，HashMap的底层是数组和链表实现的，数组用来存储键和值，链表        用来解决hash冲突。因为HashMap使用key的hashCode来寻找存储位置，不同的     key可能具有相同的hashCode，
点赞 回复 分享
发布于 2018-04-11 10:17
分开说一下好了
点赞 回复 分享
发布于 2016-04-06 13:11
把你知道的都说了。
点赞 回复 分享
发布于 2016-04-06 15:39

相关推荐

11-22 11:14
华南师范大学 Web前端
11.21卓望数码一面
大约50mins，一个看起来好像接近40的面试官，早上面完，下午hr就说通过了约二面。自我介绍对vue更熟还是react更熟。说一下你有什么vue项目经历。你在做vue项目的过程中有做到什么性能优化吗。问我刚刚提到的利用到了浏览器的请求并发处理来解决性能优化问题，具体措施是什么（简单扯了一下通过升级http协议实现，，）在项目中还实现了哪些性能优化。问为什么带 hash 值的文件就设置为协商缓存，而不带 hash 值的文件就设置为强制缓存（这个当时忘了，说反了，应该是带 hash 值文件设置为强制缓存，不带 hash 值的文件设置协商缓存）。说一下强制缓存和协商缓存的区别，它们的具体实现分别是...
查看26道真题和解析
点赞 评论 收藏
分享
11-20 18:35
湘潭大学 人力资源VP/CHO
crush发的，怎么回啊😭我也0offer
Pandaileee：校友加油我现在也只有一个保底太难了
非技术求职现状 秋招被确诊为……
点赞 评论 收藏
分享
09-27 18:15
门头沟学院 C++
快手录用评估挂
快手录用评估挂😅😅
在努力的小牛：来告诉你 录用评估挂就是同期好几个候选人，部门负责人选了其他人。
点赞 评论 收藏
分享
11-18 09:44
Java
是项目太简单了吗，投了半个月日常实习，啥也没有😭我是需要去再整个微服务项目吗
小白也想要offer：简历别放洋屁，搞不还还放错了，当然你投外企除外，以上纯属个人观点
点赞 评论 收藏
分享
2 收藏 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
302942次浏览 2689人参与
# 如果不工作真的会快乐吗 #
59455次浏览 519人参与
# 百度开奖 #
163809次浏览 981人参与
# 地方国企笔面经互助 #
3875次浏览 11人参与
# 美团求职进展汇总 #
1328099次浏览 12451人参与
# 选完offer后，你后悔学本专业吗 #
20151次浏览 144人参与
# 阿里云管培生offer #
17798次浏览 297人参与
# 正在实习的你，几点下班 #
52100次浏览 391人参与
# 国央企薪资爆料 #
8612次浏览 69人参与
# 如何一边实习一边秋招 #
992474次浏览 12640人参与
# 提前批简历挂麻了怎么办 #
146562次浏览 1948人参与
# 学历or实习经历，哪个更重要 #
51275次浏览 402人参与
# 海康威视求职进展汇总 #
399034次浏览 3406人参与
# 米哈游求职进展汇总 #
176071次浏览 1458人参与
# 求职遇到的搞笑事件 #
70895次浏览 577人参与
# 投递实习岗位前的准备 #
1179691次浏览 18397人参与
# 面试体验感最好的是哪家？ #
85151次浏览 846人参与
# 实习生应该准时下班吗 #
167480次浏览 1159人参与
# 得物求职进展汇总 #
66357次浏览 682人参与
# 网申一定要掌握的小技巧 #
5348次浏览 53人参与
# 招聘要求与实际实习内容不符怎么办 #
10311次浏览 273人参与
# 0offer是寒冬太冷还是我太菜 #
898869次浏览 8015人参与
牛客网
牛客企业服务