关于面试中问到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:40
北京城市学院 项目经理
点赞 评论 收藏
分享
头像 会员标识
11-19 10:26
牛客运营
今年的校招薪资，有点猛啊。。。
25届秋招企业陆续开奖，今年的薪资和往年不太相同；今年可以说是“下猛药”、“沙峰了”（哈哈 牛牛这牛生没见过这么多钱🥺）前有拿了50+白菜价的我牛可乐的朋友后有连拿3个sp的我失散多年的兄弟更有总包90+，还在纠结其他offer的哥们我以为这只是个例，没想到这居然是常态。。。在【2024最新名企校招薪资爆料】的资料包里，就看到不少新出的逆天校招薪资。这个资料不收费，点击下方链接或扫码，邀请2位同学组团，即可一起免费领取！🔴 你将获得：✅ 大厂内部真人爆料，真实薪资更靠谱✅ 不同岗位薪资汇总，了解薪资更全面✅ 牛客独家整理出品，过了这村没这店拿offer，别犹豫，点击马上领取>>...
想润的芹菜人狠话不多：转人工
点赞 评论 收藏
分享
11-11 11:16
山东石油化工学院 自动化
点赞 评论 收藏
分享
头像
11-07 01:12
重庆大学 Java
朋友问我这几天干嘛呢
精致的小松鼠人狠话不多：签哪了哥
点赞 评论 收藏
分享
今天 11:44
北京邮电大学 人工智能
点赞 评论 收藏
分享
2 收藏 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
300679次浏览 2661人参与
# 如果不工作真的会快乐吗 #
59211次浏览 517人参与
# 北方华创开奖 #
26542次浏览 286人参与
# 地方国企笔面经互助 #
3800次浏览 10人参与
# 美团求职进展汇总 #
1327307次浏览 12449人参与
# 选完offer后，你后悔学本专业吗 #
19934次浏览 144人参与
# 百度开奖 #
162376次浏览 975人参与
# 正在实习的你，几点下班 #
51865次浏览 389人参与
# 国央企薪资爆料 #
8313次浏览 68人参与
# 如何一边实习一边秋招 #
992109次浏览 12638人参与
# 提前批简历挂麻了怎么办 #
146425次浏览 1948人参与
# 学历or实习经历，哪个更重要 #
51014次浏览 402人参与
# 海康威视求职进展汇总 #
398792次浏览 3406人参与
# 米哈游求职进展汇总 #
175901次浏览 1458人参与
# 求职遇到的搞笑事件 #
70781次浏览 577人参与
# 投递实习岗位前的准备 #
1179212次浏览 18394人参与
# 面试体验感最好的是哪家？ #
85075次浏览 845人参与
# 实习生应该准时下班吗 #
167411次浏览 1159人参与
# 得物求职进展汇总 #
66238次浏览 682人参与
# 网申一定要掌握的小技巧 #
5326次浏览 53人参与
# 招聘要求与实际实习内容不符怎么办 #
10268次浏览 273人参与
# 0offer是寒冬太冷还是我太菜 #
898255次浏览 8012人参与
牛客网
牛客企业服务