首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
还没有回复哦~
相关推荐
03-14 16:00
学而思_HR(准入职员工)
学而思内推
(22-25届均可投递)学而思2025届校招还在招人啦!很多HC!面向对象:22-25届毕业生均可投递,专业不限,应聘阶段无教资要求招聘岗位:高中学科、素养、竞赛教练等(多业务线可选,详见投递主页)📍工作地点:全国39城薪酬:每年4-6次调薪机会福利:六险一金、年度体检、带薪病假、福利年假、司令假期、节日礼盒、团建下午茶、花样周边等。面试流程:初筛-初试(试讲)-复试-培训-offer支持线上面试,抢先锁定offer,心向往之,在学而思!内推码: DS74UTFd(优先处理特权)内推链接:https://app.mokahr.com/m/campus-recruitment/tal/1480...
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
03-13 17:01
不是?腾讯群面到底要干啥啊?
时间:3月13日上午9:00岗位:腾讯视频-产品策划面试官上来说本次群面采取剧本杀的形式,听到这里,我内心*&^%$3@&*,这是在搞什么?然后!我们就开始解题,最后也有还原真相,对答感悟我还很积极的梳理事件、时间线,没想到再看流程的时候已经挂了???群面真是太抽象了,能不能滚出拆哪!!!
腾讯求职进展汇总
点赞
评论
收藏
分享
02-17 20:43
西北大学 Java
啊?我吗?
老板直接问你怎么搭软件?
在做测评的猫头鹰很紧张:
他问你,你问deep seek
点赞
评论
收藏
分享
03-14 10:50
已编辑
门头沟学院 Java
华为秋招炮灰有感
鼠鼠华子无线实习,bg双九,通软岗位,论文,专利,竞赛都水过一点,秋招《非all in》选手,《泡池子泡到肿》选手,分享一下自己的时间线,给大家多一个参考。---实习末期,接口人电话沟通,最终决定求稳继续投递实习原部门---免机试,九月走完线下流程,开始入池---十月起开始保温,打听手中已拿offer,比较薪资,给出华子的预估职级和薪资(完全不给A的空间)---十月第二次保温,询问签约情况,各种暗示劝说留空白三方---十月底签约另一家公司,遂被降低优先级---十一月若干次常规保温信息(还有机会/稍晚一点/等这周。。。)---十二月告知部门有13的指标,愿意接受可以立刻发offer(难绷,妄图性...
蓦然回首一枝花:
能体会楼主的心情,我投了华为无线的成研所,双9bg,被华子最后开了个13级的侮辱价 12.3打oc电话的时候接口人表示乐观等待就行,然后中间4周就开始不回消息或者拖四五天才回,翻来覆去就是“等审批结果”。 12月27号,我看应该是泡不出来了所以联系了部门流转,这时候接口人开始主动给我打电话告诉我马上就能出结果了,于是我也没继续流转。 12.31给我打电话说得降薪审批,薪资大概就是对应着13级的样子,但我当时因为投的是成都的,没有意识到薪资是按照上海开的,还以为这个薪资在成都是14级,加上那个时候我也“孝”劲上来了,想着能收我就行,于是答应了。 1.13开了出来,联系我了薪资,确认了下发现是13级,当时实在是接受不了,于是最终还是拒了。 拒的时候接口人告诉我说这个hc真的是他们争取了很久才争取到的,不过我一想到我12.3就打了oc电话,中间4周一直不搭理我或吊着我,最后12.31才告诉我争取不下来14级要降薪,也许争取真的要争取那么久吧,呵。 这个过程中也为华为拒了不少offer,大厂的、央企的、银行的都拒过,网上总说“华为没有发小奖状之前hr的话一个字都不要信”,当时没有放在心上,以为不会摊到我头上,现在来看当时也挺年轻气盛的。我感觉要不是中途我一直在烦hr,可能我就和楼主一样被泡死了吧,不过最后给开了个13级也和泡死没差,不过是被多侮辱了一次。 最后借楼主这个贴就只想跟后面的人提一个建议吧,还是那句说烂了的,“华为没有发小奖状之前hr的话一个字都不要信”,真的不要以为这样的情况不会出现在自己身上,不要拿自己的一辈子前途去送华为hr业绩。
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
2
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
分库分表常见问题参考答案(收录25年至今的牛客面经)
4.8W
2
...
大厂Java基础面经总结
1.1W
3
...
生活比剧本还精彩,这届牛友太会写了!
8427
4
...
腾讯qq一面 先深挖拷打,再急急急急
6241
5
...
感觉现在找工作根本不需要技术
4745
6
...
老板让同事凌晨开十一个小时高速开到双目失明
4122
7
...
3.17腾讯广告后台开发一面
3753
8
...
26双非 非科班首战字节告捷 干货篇
3190
9
...
双非大二Java后端实习生有感
3155
10
...
虾皮笔试3.17
3087
创作者周榜
更多
正在热议
更多
#
字节求职进展汇总
#
680829次浏览
6882人参与
#
读研or工作,哪个性价比更高?
#
32384次浏览
463人参与
#
元戎现在香不香
#
71108次浏览
679人参与
#
牛友故事会
#
193764次浏览
3868人参与
#
讲讲我的真实离职原因
#
28011次浏览
267人参与
#
传音控股求职进展汇总
#
8953次浏览
83人参与
#
携程求职进展汇总
#
188919次浏览
1413人参与
#
歌尔求职进展汇总
#
48330次浏览
322人参与
#
烟草笔面经互助
#
12060次浏览
165人参与
#
德州仪器求职进展汇总
#
2023次浏览
53人参与
#
你上一次加班是什么时候?
#
40966次浏览
295人参与
#
入职以后才知道的校招谎言
#
68605次浏览
458人参与
#
90后北漂现状
#
20570次浏览
187人参与
#
安克创新求职进展汇总
#
20920次浏览
236人参与
#
牛友打假中心
#
9268次浏览
595人参与
#
初创公司值得加入吗?
#
15264次浏览
129人参与
#
软开人,秋招你打算投哪些公司呢
#
72508次浏览
804人参与
#
机械只有转码才有出路吗?
#
120792次浏览
1570人参与
#
滴滴求职进展汇总
#
117995次浏览
1026人参与
#
OPPO求职进展汇总
#
603989次浏览
4829人参与
#
如果公司给你放一天假,你会怎么度过?
#
11033次浏览
94人参与
#
实习必须要去大厂吗?
#
75722次浏览
1130人参与
牛客网
牛客企业服务