关于面试中问到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 22:26
门头沟学院 前端工程师
糕手的秋招总结
没人规定0offer就不能写秋招总结吧？😡写出我的经历，让你们看看我至今还是0offer糕手，都做对了些什么🤡🤡🤡糕手思维比较发散，所以写帖子一般废话多了点我尽量来点干货（话说今天恰华莱士给我干窜了。。。）前排提醒，小白向的，您都拿大厂offer或者就是前端大师，糕手可不敢在您面前造次啊🤡🤡🤡1.运气非常重要，如果你做到了这一条，剩下的都是狗屁，没啥要看的了2.简历还是简点好，缩成一页已经是老生常谈了，除非你四五段实习吧。就拿前端举例子，不太建议写TS。刚开始的小白思维都这样，我新学会个技术栈，那一定要写上，证明我的牛x都这么过来的，都懂我从始至终都不太喜欢TS，你可以...
码农烧烤启动：喜欢糕手
点赞 评论 收藏
分享
昨天 23:29
哈尔滨工业大学 Java
点赞 评论 收藏
分享
头像
11-05 15:21
西北大学 嵌入式软件开发
破案了，我说华子咋一直没理我😨 #华为#
totoroyyw：千年老妖😂
投递华为等公司10个岗位
点赞 评论 收藏
分享
评论
2
收藏
分享

全站热榜

正在热议
# 25届秋招总结 #
387651次浏览 3857人参与
# 硬件兄弟们 甩出你的华为奖状 #
77157次浏览 623人参与
# 北方华创开奖 #
65336次浏览 544人参与
# 地方国企笔面经互助 #
6298次浏览 14人参与
# 实习，投递多份简历没人回复怎么办 #
2432168次浏览 34677人参与
# 发工资后，你做的第一件事是什么 #
5898次浏览 28人参与
# 阿里云管培生offer #
55895次浏览 1722人参与
# ai智能作图 #
16886次浏览 224人参与
# 实习与准备秋招该如何平衡 #
721313次浏览 8538人参与
# 哪些公司校招卡第一学历 #
31960次浏览 96人参与
# 我的实习求职记录 #
6113083次浏览 83888人参与
# 在职场上，你最讨厌什么样的同事 #
5385次浏览 77人参与
# 工作中，你有没有遇到非常爱骂人的领导？ #
4535次浏览 46人参与
# 如果再来一次，你还会选择这个工作吗？ #
106203次浏览 1067人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
9455次浏览 194人参与
# 牛客租房专区 #
4258次浏览 118人参与
# 如果有时光机，你最想去到哪个年纪？ #
27308次浏览 566人参与
# 华为工作体验 #
109769次浏览 853人参与
# 中兴求职进展汇总 #
467357次浏览 2436人参与
# 还记得你第一次面试吗？ #
30919次浏览 436人参与
# 秋招你被哪家公司挂了? #
344562次浏览 3293人参与
# 许愿池 #
216959次浏览 2544人参与
牛客网
牛客企业服务