首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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-13 11:27
南京邮电大学 前端工程师
大厂继续实习还是跑路?
最近本菜鸟入职了一个车企,做的前端,第一天入职一看开发,前端用的微应用结合低代码开发,基本不需要写什么代码,直接天塌了。感觉前端似乎学不到东西了,企业用的前端开发和传统的开发流程完全不一样,感觉上手流程还蛮高的,不知道学习的重心放哪了,这段低代码开发的实习经历我又该怎么写到简历里面啊?有没有牛友给小菜鸟支个招?学习重心放哪啊?还是准备提桶跑路啊?
聊聊你的职场新体验
实习/项目/竞赛奖项,哪个对找工作更重要?
点赞
评论
收藏
分享
03-13 20:40
已编辑
福州大学 Java
淘天 电话面 面经
简历写了项目,对项目拷打比较多1、自我介绍,询问笔试和测评的情况。2、对项目进行拷打,问项目的功能,部署情况等。3、项目里有哪些实现上的难点?4、项目里的缓存是怎么做的?为什么要做缓存?会出现缓存短时间内大量过期的情况吗?以及缓存三剑客怎么解决。5、你的项目用到了rabbitmq,你知道消息队列一般有什么功能吗?6、项目里的消息队列起了什么作用?7、消息队列有推和拉的模式,有了解过吗?(我表示不是很了解,我用的是消费者主动拉取的模式)8、你觉得推和拉这俩种模式分别可能出现什么问题?9、kafka有了解过吗?和rabbitmq有什么区别?10、你项目提到的这个功能(抢一个库存为1的东西),除了在...
查看15道真题和解析
点赞
评论
收藏
分享
02-07 11:48
已编辑
新疆财经大学 内容运营
想进中大厂实习,请鞭打ing
25届,想在毕业之前再找一段中大厂的实习,这个简历可以吗
爪哇沉淀ing:
别做梦了😂
点赞
评论
收藏
分享
01-31 12:37
已编辑
复旦大学 golang
28届想找大厂实习,求拷打
问了一些大佬,具体问题可能是项目细节写的太详细需要删减一下 / 删减到一页会比较好,但如果删减了之后怎么写才可以保留八股文部分哇,像是第二个项目这样的,再删一下会不会没几行了,然后就看起来比较水嘞?另外自己接了一些外包项目,可以自己包装,但并没有一个团队给我做背书,适不适合加上去呢(或者需不需要专门加一个满篇八股文的项目嘞)6月中旬考完试,刚开学也没什么压力,可以一直实习到10月捏提前感谢各位大佬!
适彼乐土:
图片用blob存入数据库的设计是不是太夸张了点。你传入前端还要进行加解码,建议换成minio,传输速度更快,对象存储。
点赞
评论
收藏
分享
03-11 08:45
北京航空航天大学 单片机
明显感觉到嵌入式的风向已有变化
明显感觉到嵌入式的风向已经彻底变了.. 现在直接去招聘市场转一圈,就知道当下是一个什么样的就业环境,和几年前已经不能比了,甚至很多人都把嵌入式方向当成了天坑,对于那些在读计算机学生转嵌入式,也不用过于焦虑,比着其他专业,嵌入式优势其实还好,多利用大学的时间,为自己的未来铺路。学好线基础语言和早接触单片机它是项目、后行物联网机器,处理这些研究方向的一个基础嵌入式是很庞杂的,软件加硬件硬件的都可以称作嵌入式,所以要学习的东西是蛮多的,你可能并不知道要学习哪些知识;你学的知识可能并非是企业所需要的;网上的资料非常多,你可能并不知道哪些是重点;不是学习了嵌入式就万事大吉,不同的行业千差万别,同一个企业...
我的失利项目复盘
一句话证明你在找工作
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
2
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
分库分表常见问题参考答案(收录25年至今的牛客面经)
4.2W
2
...
大厂Java基础面经总结
8561
3
...
生活比剧本还精彩,这届牛友太会写了!
6735
4
...
腾讯qq一面 先深挖拷打,再急急急急
4909
5
...
虾皮笔试3.17
4322
6
...
一名本科生的七段实习经历(5)
2832
7
...
3.17 快手后端一面
2657
8
...
滴滴网约车春招 后端开发凉经
2227
9
...
26双非 非科班首战字节告捷 干货篇
1930
10
...
感觉现在找工作根本不需要技术
1872
创作者周榜
更多
正在热议
更多
#
笔试
#
2070879次浏览
24136人参与
#
读研or工作,哪个性价比更高?
#
29930次浏览
386人参与
#
腾讯音乐26届实习
#
192140次浏览
1007人参与
#
牛友故事会
#
184662次浏览
3329人参与
#
讲讲我的真实离职原因
#
26925次浏览
181人参与
#
传音控股求职进展汇总
#
8555次浏览
61人参与
#
携程求职进展汇总
#
183202次浏览
1263人参与
#
歌尔求职进展汇总
#
48110次浏览
321人参与
#
90后北漂现状
#
20430次浏览
186人参与
#
德州仪器求职进展汇总
#
1570次浏览
21人参与
#
安克创新求职进展汇总
#
20592次浏览
199人参与
#
初创公司值得加入吗?
#
14993次浏览
112人参与
#
实习必须要去大厂吗?
#
75403次浏览
1130人参与
#
软开人,秋招你打算投哪些公司呢
#
72333次浏览
798人参与
#
打杂的实习你会去吗?
#
101990次浏览
909人参与
#
24届营销人拿到了几个offer
#
11797次浏览
102人参与
#
技术岗笔试题求解
#
32412次浏览
505人参与
#
入职以后才知道的校招谎言
#
67326次浏览
415人参与
#
OPPO求职进展汇总
#
602299次浏览
4753人参与
#
牛友打假中心
#
5452次浏览
262人参与
#
滴滴求职进展汇总
#
116866次浏览
976人参与
#
如果不工作真的会快乐吗
#
89266次浏览
747人参与
牛客网
牛客企业服务