首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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-12 11:48
上海大学 Java
又幻想了,幻想自己大厂offer拿到手软
又幻想了,幻想自己坐在星巴克改简历时突然被猎头包围。百度hr当场掏出P8合同求我签字,字节主管承诺薪资倒挂他亲妈,腾讯直接送深圳湾一号当员工宿舍。面阿里时三个P10为我打架,美团小哥开着无人配送车给我送股票期权,最后谷歌CEO连夜私信:"求你来我们这划水吧,月薪按比特币结算"。低头看看现实:LeetCode才刷到第3题,boss直聘已读不回率100%,唯一收到的offer是老家电子厂流水线工位(夜班补贴5元)
去哪儿内推高管:
你好,我是秦始皇,v我50我带你一统天下
点赞
评论
收藏
分享
03-17 16:56
已编辑
滴滴出行_前端开发(准入职员工)
双非本→大厂滴滴Sp的秋招记录
文章只为记录自己的校招过程,让我自己有继续前进的动力,如果能找到一起进步和学习的同学更佳,无其他意图。 从开始接触计算机,到慢慢了解深入,心中就一直有个大厂梦,只是对当时的我来说还太远,只有模糊的概念,专科大二阶段找了份实习发现那不是我想要的生活,于是开始准备专升本,也算是侥幸,进入到自己喜欢的学校和专业。开始准备 进入本科校园那一刻我就开始想自己到底想要什么,短期未来想做什么,身边有考研的有考公的,也有不那么着急确定的,我开始问自己,然后确定自己想要工作。于是开始慢慢规划自己如果想进入大厂缺什么(先定个大目标哈哈哈),算法?竞赛?项目?实习?学历?面试经验?缺的我怎么才能弥补上来...
点赞
评论
收藏
分享
03-12 16:50
黑龙江科技大学 Java
我蚌埠住了,如图
网安已死趁早转行:
山东这地方有点说法
点赞
评论
收藏
分享
02-21 17:05
华为_数通_硬件技术工程师(准入职员工)
不知原委,静观其变
云边有个小卖铺儿:
校招生违约率低,所以我要高😂
点赞
评论
收藏
分享
03-13 17:09
成都联洲国际_软件开发
联洲春招
光讲好话就像是 PUA 你们入坑一样。但找工作嘛,讲究的是匹配度,合适比好听的话更重要。实话实说,给你们来点真实的优缺点分析,让看看(TP-Link)到底适不适合你!✅ 先说优点,毕竟这些是吸引人的地方1️⃣ 公司业务稳,产品硬,行业地位高Wi-Fi 设备全球第一,不是什么融资烧钱的互联网公司,是真正靠产品活着的公司,不会突然暴雷。出海业务广,如果你想接触全球市场,联洲是不错的机会,毕竟全球 170+ 个国家都有业务。比起那种 PPT 公司,我们是实打实造产品的,喜欢硬件、智能家居、通信行业的,这里发展空间大。2️⃣ 薪资待遇在行业里算不错应届生 15-25k/月(研发岗),市场、运营等岗位 ...
TP-LINK公司福利 170人发布
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
2
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
分库分表常见问题参考答案(收录25年至今的牛客面经)
6.0W
2
...
大厂Java基础面经总结
1.1W
3
...
生活比剧本还精彩,这届牛友太会写了!
9132
4
...
腾讯qq一面 先深挖拷打,再急急急急
7615
5
...
感觉现在找工作根本不需要技术
5916
6
...
3.17腾讯广告后台开发一面
4648
7
...
老板让同事凌晨开十一个小时高速开到双目失明
4205
8
...
双非大二Java后端实习生有感
3933
9
...
虾皮笔试3.17
3767
10
...
26双非 非科班首战字节告捷 干货篇
3474
创作者周榜
更多
正在热议
更多
#
字节求职进展汇总
#
679826次浏览
6841人参与
#
读研or工作,哪个性价比更高?
#
32074次浏览
438人参与
#
腾讯音乐26届实习
#
235517次浏览
1146人参与
#
牛友故事会
#
192993次浏览
3737人参与
#
讲讲我的真实离职原因
#
27947次浏览
244人参与
#
传音控股求职进展汇总
#
8923次浏览
75人参与
#
携程求职进展汇总
#
188518次浏览
1362人参与
#
歌尔求职进展汇总
#
48317次浏览
322人参与
#
烟草笔面经互助
#
12056次浏览
165人参与
#
德州仪器求职进展汇总
#
2000次浏览
41人参与
#
你上一次加班是什么时候?
#
40953次浏览
295人参与
#
入职以后才知道的校招谎言
#
68537次浏览
446人参与
#
90后北漂现状
#
20562次浏览
186人参与
#
安克创新求职进展汇总
#
20908次浏览
225人参与
#
牛友打假中心
#
9061次浏览
468人参与
#
初创公司值得加入吗?
#
15251次浏览
129人参与
#
软开人,秋招你打算投哪些公司呢
#
72503次浏览
804人参与
#
机械只有转码才有出路吗?
#
120781次浏览
1570人参与
#
滴滴求职进展汇总
#
117930次浏览
1025人参与
#
OPPO求职进展汇总
#
603882次浏览
4817人参与
#
如果公司给你放一天假,你会怎么度过?
#
11008次浏览
94人参与
#
实习必须要去大厂吗?
#
75692次浏览
1130人参与
牛客网
牛客企业服务