首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
orzangleli
2016-09-26 21:38
华中科技大学 安卓
关注
已关注
取消关注
问个关于Hashmap的问题
面试官问道HashMap ,我说Hashmap是数组加链表的形式,他问我能不能直接申请一个很大数组,不要链表这样添加删除,随机访问都很快,不知道怎么回答,请问各位有什么看法?
提示
全部评论
推荐
最新
楼层
nyhk
天津科技大学
不能,总归你还得解决冲突,不是说数组大就没有冲突了。可以参考JDK1.8中HashMap的实现方式,是采用数组加红黑树的方式,能在冲突时由链表的O(n)优化到O(logn)。
点赞
回复
分享
发布于 2016-09-26 21:50
zic
中国地质大学(北京) Java
申请再大的空间也会有冲突啊,冲突了还得链表,要不然就得更改解决冲突的方法
点赞
回复
分享
发布于 2016-09-26 21:42
你猜你猜
东南大学 Java
hashmap结合了数组快速的随机访问的和链表快速的插入删除。 去如果用大数组的话,那么在中间插入或者删除节点,效率会非常低
点赞
回复
分享
发布于 2016-09-26 21:53
全能
美团_rd
变向问链表和数组结构区别
点赞
回复
分享
发布于 2016-09-26 21:57
JoeLee2
香港科技大学 iOS开发
链表拿来解决冲突的,再大也会冲突
点赞
回复
分享
发布于 2016-09-26 22:05
rainj2013
广东工业大学 Java
除非你用开放地址法去解决哈希冲突
点赞
回复
分享
发布于 2016-09-26 22:06
童老师
合肥工业大学 Java
应该是问除了链表解决冲突还有哪些方法吧 比如再hash
点赞
回复
分享
发布于 2016-09-26 22:36
wwhhff11
西南科技大学 Java
链表和红黑树。。
点赞
回复
分享
发布于 2016-09-27 07:29
小乌
电子科技大学 Java
这是理想状态,没有冲突
点赞
回复
分享
发布于 2016-09-27 08:54
JJaSon
杭州电子科大 Java
觉得面试官的意思应该是理想情况,初始化的时候装载因子设置的小一些。冲突概率会变低,只是空间需要更多。
点赞
回复
分享
发布于 2016-09-27 08:59
pgl2011
东南大学 Java
散列函数很重要啊,再大的数组,没有好的散列函数还是会冲突
点赞
回复
分享
发布于 2016-09-27 10:06
还没有回复哦~
相关推荐
昨天 13:58
已编辑
门头沟学院 Java
3.17 快手后端一面
自我介绍拷打项目10min常规八股:15minjava常见的集合,以及底层实现HashMap的扩容过程讲一下JVM的垃圾回收机制介绍TreadLocal类,什么场景需要使用TreadLocal类?介绍volatile关键字指定重排序的话什么场景会出现问题?什么场景需要使用volatile关键字?讲一下MySQL的索引怎么建索引,是怎么考虑的呢?加联合索引的时候有什么需要注意的呢?手撕:螺旋矩阵II 20min反问:部门业务对我的表现有什么建议--------------问的感觉很基础很常规,疑似KPI面-------------------------
查看9道真题和解析
点赞
评论
收藏
分享
03-11 08:45
北京航空航天大学 单片机
明显感觉到嵌入式的风向已有变化
明显感觉到嵌入式的风向已经彻底变了.. 现在直接去招聘市场转一圈,就知道当下是一个什么样的就业环境,和几年前已经不能比了,甚至很多人都把嵌入式方向当成了天坑,对于那些在读计算机学生转嵌入式,也不用过于焦虑,比着其他专业,嵌入式优势其实还好,多利用大学的时间,为自己的未来铺路。学好线基础语言和早接触单片机它是项目、后行物联网机器,处理这些研究方向的一个基础嵌入式是很庞杂的,软件加硬件硬件的都可以称作嵌入式,所以要学习的东西是蛮多的,你可能并不知道要学习哪些知识;你学的知识可能并非是企业所需要的;网上的资料非常多,你可能并不知道哪些是重点;不是学习了嵌入式就万事大吉,不同的行业千差万别,同一个企业...
我的失利项目复盘
一句话证明你在找工作
点赞
评论
收藏
分享
02-14 15:34
门头沟学院 Java
26届双非Java无实习求锐评简历
找实习找崩溃了,已读不回或者简历没过初筛
Java抽象带篮子:
专业技能怎么写可以看看我发的帖子
点赞
评论
收藏
分享
03-11 17:36
北京理工大学 机械结构工程师
华为OD这么差,还适合应届生去吗?
华为OD出大事情了,这里面的水分会不会非常多呢?既然如此,应届生还适合去华为OD吗?个人结论是可以的:华为od有着无数的黑点,但是有一点他是真的给钱!拿钱办事准入职,对于我来说听着并不新鲜,其实一些G企都有这种现象,就跟一层窗户纸一样,没人捅破罢了!23年毕业的学长当时去学校参加比亚迪的宣讲会,但是只要你去了宣讲会现场,基本就是点击就送,问你几个简简单单的问题,就相当于面试成功了,当时学校给的月薪是1万三×13薪,拒绝了,秋招的时候手高眼低没有找到工作,后来春招就被迫海投小厂。这时候华为OD闪亮登场,收留了大部分的985学校的学生,只要你是9学生,投递了就会给你立刻发笔试链接。入职最低就是14...
梦旅人:
只要给的多,还是值得去
华为晋升空间 312人发布
投递比亚迪等公司10个岗位 >
小涵干货小课堂
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
2
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
分库分表常见问题参考答案(收录25年至今的牛客面经)
2.7W
2
...
大厂Java基础面经总结
1.0W
3
...
生活比剧本还精彩,这届牛友太会写了!
7093
4
...
暑期实习作业帮一面
4178
5
...
26届学院本上岸字节暑期!
4110
6
...
一名本科生的七段实习经历(5)
4022
7
...
26双非 非科班首战字节告捷 干货篇
3354
8
...
滴滴网约车春招 后端开发凉经
3104
9
...
卡学历厂总结
2833
10
...
PDD 一面
2792
创作者周榜
更多
正在热议
更多
#
笔试
#
2064563次浏览
23931人参与
#
初创公司值得加入吗?
#
14775次浏览
102人参与
#
腾讯音乐26届实习
#
153750次浏览
976人参与
#
牛友故事会
#
180926次浏览
3167人参与
#
打杂的实习你会去吗?
#
101899次浏览
905人参与
#
如果能重来,就业or读研你选哪个?
#
108569次浏览
1379人参与
#
元戎现在香不香
#
66414次浏览
541人参与
#
硬件人的简历怎么写
#
245874次浏览
2852人参与
#
反问环节如何提问
#
78040次浏览
1866人参与
#
机械人还在等华为开奖吗?
#
202008次浏览
1052人参与
#
技术岗笔试题求解
#
30764次浏览
481人参与
#
牛友打假中心
#
3975次浏览
212人参与
#
入职以后才知道的校招谎言
#
66719次浏览
400人参与
#
OPPO求职进展汇总
#
601327次浏览
4726人参与
#
机械人,说说你的烦心事
#
53621次浏览
758人参与
#
软开人,秋招你打算投哪些公司呢
#
72222次浏览
794人参与
#
联想求职进展汇总
#
227922次浏览
1867人参与
#
秋招最大的收获是什么?
#
20112次浏览
238人参与
#
两会劳动法放大招
#
33614次浏览
532人参与
#
我的省钱小妙招
#
6739次浏览
215人参与
#
22届毕业,是读研还是拿外包offer先苟着
#
5479次浏览
29人参与
#
双非应该如何逆袭?
#
26815次浏览
902人参与
牛客网
牛客企业服务