首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
网易互娱
校招火热招聘中
官网直投
相关推荐
一条硬汉子
04-10 22:49
门头沟学院 水产类
4.9 腾讯音乐前端二面
总体来说都是在问项目,上来先是个人介绍,了解了一下我的情况个人项目拷打,技术上有什么提升,对于项目的技术选型也有展开,问了很多实操性的内容项目展开聊了一下websocket、sse,websocket可能会哪些问题对于项目里面某个功能模块的设计,请求的时机怎么想的,面试官针对这部分的内容还提了一些建议项目里面使用localstorage可能会出现什么问题,有没有预想过浏览器或微信小程序保护机制怎么做的,有了解过吗csp能完全杜绝xss攻击吗后面面试官提示了一下,用户切换账号对于localstorage里面的信息有什么影响,会不会造成污染图片的资源有什么缓存策略,针对项目实际怎么做缓存策略,展开...
腾讯音乐娱乐集团二面14人在聊
查看10道真题和解析
软件开发2024笔面经
点赞
评论
收藏
转发
想退休的鲸鱼在划水
04-22 14:56
南京航空航天大学 机械类
#如何判断面试是在刷KPI还是真招人?# 看他问的程度吧,KPI一般不会怎么问问题,真招人问的应该比较多,也比较细,最后会看你到底想不想去吧
如何判断面试是在刷KPI还是真招人?
点赞
评论
收藏
转发
在参加牛客活动的海豚很爱吃
04-17 10:45
已编辑
门头沟学院 计算机类
腾讯音乐一面凉经
1.项目的难点2.redis锁有几种实现方式3.检查那个锁的这个过程中,是在原子里面操作的吗?4.linux下那个进程的通信方式有哪几种?5.进程和线程的主要区别是什么样子?6.怎么查看一个进程的Cpu 使用率呢?7.怎么创建一个空文件呢?8.如果是Windows,如何去创建一个空文件的?9.平时,你是用什么来抓包呢。10.http 和Https 有啥区别呢?11.https 安全在哪里12.http2.0和http1.0区别13.tcp 的挥手为什么是四次,而不是三次呢?14.那个Tcp 是如何保证这个安全传输的呢?15.tcp半连接是什么样一个状态?16.redis的部署方式都有哪些呢,各...
腾讯音乐娱乐集团一面49人在聊
查看28道真题和解析
点赞
评论
收藏
转发
求职没有尊严
04-17 00:28
门头沟学院
#如何判断面试是在刷KPI还是真招人?# 恶心🤢上周一面试,节后第二天,面试过程很清楚在刷kpi,结果为了走完流程面了两面(可能是候补序列)这都正常。我也知道现在环境差,人多岗位少,但是你别这么搞。如果是备胎应该提前说清楚,补位什么的,上来一句“在么,我们的待遇你这边接受吗?”面完没声音我默认你拒了,结果又来这么一出?你哪怕讲句我们现在急需人呢? #牛客解忧铺#
如何判断面试是在刷KPI还是真招人?
牛客解忧铺
点赞
评论
收藏
转发
小软开
04-12 14:27
门头沟学院 哲学类
暑假面日常实习,然后走春招
有没有这样的操作,兄弟们
点赞
评论
收藏
转发
点赞
2
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
突然发现自己根本不喜欢互联网
4817
2
...
换导师
4734
3
...
58同城面经
3471
4
...
华为暑期开奖
2235
5
...
美团本地商业 二面
2089
6
...
计算机专业的爽了,彻底爽了
2059
7
...
荣耀一面
1938
8
...
关于当前行情的一些思考
1925
9
...
腾讯音乐offer啦,面经回馈一下大伙
1848
10
...
25实习最后的倔强
1784
正在热议
#
牛客帮帮团来啦!有问必答
#
871482次浏览
13837人参与
#
机械制造薪资爆料
#
325506次浏览
3783人参与
#
24届软开秋招面试经验大赏
#
1066163次浏览
16977人参与
#
晒一晒我的offer
#
3518713次浏览
55749人参与
#
如果重来一次你还会读研吗
#
75076次浏览
727人参与
#
offer决赛圈,我是怎么选的
#
204696次浏览
2300人参与
#
金三银四,你有感觉到吗
#
335151次浏览
4271人参与
#
国企vs私企,你更想去?
#
25522次浏览
291人参与
#
求职遇到的搞笑事件
#
19992次浏览
291人参与
#
我发现了面试通关密码
#
356999次浏览
6724人参与
#
2023届毁约公司名单
#
94283次浏览
370人参与
#
0offer是寒冬太冷还是我太菜
#
433926次浏览
4980人参与
#
找工作,你会甘心进小厂还是猛冲大厂
#
38276次浏览
375人参与
#
你觉得找工作该拿大厂还是小厂练手
#
63611次浏览
903人参与
#
好工作要具备的条件有哪些?
#
4457次浏览
61人参与
#
我在牛爱网找对象
#
51660次浏览
342人参与
#
海康威视求职进展汇总
#
104806次浏览
1245人参与
#
你会选择考研还是直接就业
#
79807次浏览
925人参与
#
实习与准备秋招该如何平衡
#
182847次浏览
3258人参与
#
职业发展规划如何回答
#
12746次浏览
89人参与
牛客网
牛客企业服务