关于面试中问到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

相关推荐

01-25 12:24
已编辑
淘天集团_后端开发工程师(准入职员工)
点赞 评论 收藏
分享
01-24 22:53
已编辑
浙江大学 算法工程师
点赞 评论 收藏
分享
01-19 16:09
重庆邮电大学 Java
点赞 评论 收藏
分享
01-21 17:13
已编辑
西北大学 golang
点赞 评论 收藏
分享
01-25 23:45
已编辑
暨南大学 后端
点赞 评论 收藏
分享
评论
2
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 读研or工作，哪个性价比更高？ #
23163次浏览 312人参与
# 科大讯飞求职进展汇总 #
258674次浏览 2594人参与
# 如果重来一次你还会读研吗 #
154089次浏览 1689人参与
# 文科生还参加今年的春招吗 #
3080次浏览 27人参与
# 选择和努力，哪个更重要？ #
41202次浏览 470人参与
# 长光卫星求职进展汇总 #
27486次浏览 183人参与
# 机械人选offer，最看重什么？ #
68478次浏览 433人参与
# 机械制造岗投递时间线 #
19270次浏览 324人参与
# 影石Insta360求职进展汇总 #
107363次浏览 963人参与
# 招聘要求与实际实习内容不符怎么办 #
39614次浏览 464人参与
# 如果再来一次，你还会学硬件吗 #
102452次浏览 1231人参与
# 打工人的工作餐日常 #
24596次浏览 221人参与
# 如果公司降薪，你会跳槽吗？ #
44180次浏览 347人参与
# 机械制造公司评价 #
98354次浏览 286人参与
# 我的工作日记 #
52925次浏览 763人参与
# 正在实习的你，有转正机会吗？ #
335779次浏览 2690人参与
# 一人推荐一个值得去的通信/硬件公司 #
160915次浏览 1734人参与
# 我的国央企投递进展 #
35809次浏览 242人参与
# 小厂实习有必要去吗 #
31446次浏览 215人参与
# 金融财经春招备战日记 #
5691次浏览 49人参与
牛客网
牛客企业服务