关于面试中问到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-23 12:16
武汉理工大学 电路设计工程师
点赞 评论 收藏
分享
头像
11-26 09:40
莆田学院 产品经理
点赞 评论 收藏
分享
头像
11-09 17:30
门头沟学院 Java
抽象华为
TYUT太摆金星：我也是，好几个华为的社招找我了
点赞 评论 收藏
分享
11-04 17:09
门头沟学院 算法工程师
挂真不少
回头整理发现挂这么多
威猛的小饼干正在背八股：挂到根本不想整理
点赞 评论 收藏
分享
11-23 18:53
合肥工业大学 golang
一字一句，带你读懂“外卖项目”
写在前面 起因是这样的，当我准备了很长时间八股文准备找一段实习工作时，我接到了蔚来的面试，面试官的一个问题让我大脑瞬间就宕机了——你这个项目是怎么实现序列化的？我回想起八股文中序列化是什么，在什么地方需要使用序列化，为什么不推荐使用JDK自带的序列化......可我的项目中到底那里使用了，怎么使用的序列化哪？ 于是便有了今天这篇文章，我相信很多人像我一样，跟着某颜色的马敲了一遍外卖项目，但是到头来对这个项目却是一窍不通，现在如果抛开这个，让你自己设计一个项目，你会怎么做哪？你可能知道个大概，比如什么使用MVC架构、redis做缓存、MyBatis做持久化，可具体的细节你又要怎...
一字一句，带你读懂外卖项... 简历中的项目经历要怎么写 我的成功项目解析
点赞 评论 收藏
分享
评论
2
收藏
分享

全站热榜

正在热议
# 拼多多求职进展汇总 #
229739次浏览 2025人参与
# 哪些公司校招卡第一学历 #
32234次浏览 100人参与
# 北方华创开奖 #
65477次浏览 545人参与
# 25届秋招总结 #
390025次浏览 3891人参与
# ai智能作图 #
18222次浏览 235人参与
# 地方国企笔面经互助 #
6356次浏览 15人参与
# 阿里云管培生offer #
56864次浏览 1726人参与
# 硬件兄弟们 甩出你的华为奖状 #
77484次浏览 624人参与
# 实习，投递多份简历没人回复怎么办 #
2433192次浏览 34686人参与
# 在职场上，你最讨厌什么样的同事 #
5464次浏览 78人参与
# 实习与准备秋招该如何平衡 #
721666次浏览 8541人参与
# 我的实习求职记录 #
6114959次浏览 83913人参与
# 工作中，你有没有遇到非常爱骂人的领导？ #
4582次浏览 46人参与
# 如果再来一次，你还会选择这个工作吗？ #
107506次浏览 1081人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
9572次浏览 200人参与
# 腾讯求职进展汇总 #
206913次浏览 1693人参与
# 实习想申请秋招offer，能不能argue薪资 #
35598次浏览 308人参与
# 牛客租房专区 #
4336次浏览 119人参与
# 中兴求职进展汇总 #
467559次浏览 2437人参与
# 华为工作体验 #
109873次浏览 855人参与
# 如果有时光机，你最想去到哪个年纪？ #
27381次浏览 569人参与
# 实习中的菜狗时刻 #
280429次浏览 2761人参与
牛客网
牛客企业服务