首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
orzangleli
2016-09-26 21:38
华中科技大学 安卓
关注
已关注
取消关注
问个关于Hashmap的问题
面试官问道HashMap ,我说Hashmap是数组加链表的形式,他问我能不能直接申请一个很大数组,不要链表这样添加删除,随机访问都很快,不知道怎么回答,请问各位有什么看法?
提示
全部评论
推荐
最新
楼层
nyhk
天津科技大学
不能,总归你还得解决冲突,不是说数组大就没有冲突了。可以参考JDK1.8中HashMap的实现方式,是采用数组加红黑树的方式,能在冲突时由链表的O(n)优化到O(logn)。
点赞
回复
分享
发布于 2016-09-26 21:50
pgl2011
东南大学 Java
散列函数很重要啊,再大的数组,没有好的散列函数还是会冲突
点赞
回复
分享
发布于 2016-09-27 10:06
JJaSon
杭州电子科大 Java
觉得面试官的意思应该是理想情况,初始化的时候装载因子设置的小一些。冲突概率会变低,只是空间需要更多。
点赞
回复
分享
发布于 2016-09-27 08:59
小乌
电子科技大学 Java
这是理想状态,没有冲突
点赞
回复
分享
发布于 2016-09-27 08:54
wwhhff11
西南科技大学 Java
链表和红黑树。。
点赞
回复
分享
发布于 2016-09-27 07:29
童老师
合肥工业大学 Java
应该是问除了链表解决冲突还有哪些方法吧 比如再hash
点赞
回复
分享
发布于 2016-09-26 22:36
rainj2013
广东工业大学 Java
除非你用开放地址法去解决哈希冲突
点赞
回复
分享
发布于 2016-09-26 22:06
JoeLee2
香港科技大学 iOS开发
链表拿来解决冲突的,再大也会冲突
点赞
回复
分享
发布于 2016-09-26 22:05
全能
美团_rd
变向问链表和数组结构区别
点赞
回复
分享
发布于 2016-09-26 21:57
你猜你猜
东南大学 Java
hashmap结合了数组快速的随机访问的和链表快速的插入删除。 去如果用大数组的话,那么在中间插入或者删除节点,效率会非常低
点赞
回复
分享
发布于 2016-09-26 21:53
zic
中国地质大学(北京) Java
申请再大的空间也会有冲突啊,冲突了还得链表,要不然就得更改解决冲突的方法
点赞
回复
分享
发布于 2016-09-26 21:42
暂无评论,快来抢首评~
相关推荐
05-23 11:34
复旦大学 Java
手把手改一份字节实习简历,看看这些细节你考虑过没?
大家好,我是@程序员花海。最近看了非常多同学的大厂AI Agent、大模型开发实习简历,包括很多飞书、阿里、字节的实习生项目。我发现一个很致命的共性问题:现在很多同学的实习经历,字数很多、技术栈很满、数据很漂亮、名头很大,但是完全没有技术思考。看着是大厂核心岗,实际上写出来的内容,全是表层业务堆砌,面试官一眼就能看出:你只是执行层,没有架构层、问题层、取舍层的深度思考。今天我拿一份非常典型的飞书AI大模型实习简历给大家拆解,为什么这份简历看着无敌,实则面试极易被问穿,同时直接给大家放上优化后的高阶写法,照着改就能质变。这份实习经历,属于现在最典型的流水线式实习简历。结构完美、数据齐全、关键词拉...
应届生简历当中,HR最关...
点赞
评论
收藏
分享
05-21 09:23
武汉大学 C++
要进大厂需要学到啥程度才行
不吹不黑,就讲讲我自己看到的。2024届本科上岸,目前在上海张江某原厂写BSP,裸机/RTOS/Linux内核都碰,年包税前45w base。在这一行不算多猛,但摸爬滚打这一年多,多少有点东西可以聊。背景前情学校是某985的异地校区,大一大二参加过一些嵌入式比赛,成绩一般般,主要是给简历凑点东西。那段时间其实心思在C++上,琢磨着转互联网。大三才意识到该找实习了,套了个模板把简历填完,海投几天捞了几个offer,最后去了北京某RISC-V厂——虽然进去之后做的还是ARM SoC那套。本来想拿转正,但卡在本科学历上没成,刚好赶上九月,干脆回学校冲秋招。那时候手里已经有几个offer兜底了,心态没...
点赞
评论
收藏
分享
05-18 13:39
南京理工大学 前端工程师
27前端求锐评
谁给我科普下今年开发行情到底差成啥样了
求职老司机:
前端比后端还难 hc 砍一半 不如学点 node 偏全栈
点赞
评论
收藏
分享
04-26 16:05
黑龙江八一农垦大学 Java
27届二本计算机找实习
求大佬帮忙指点,打算暑假找一个实习,为什么 没有人回复
程序员小白条:
这简历写的......尤其这两个项目太差了
点赞
评论
收藏
分享
05-21 17:07
已编辑
门头沟学院 Java
拿到携程大住宿的秘诀,我决定发出来
作为去年通过校招进入携程大住宿BU的25届Java后端开发学长,今天把压箱底的面经和真实工作体验分享出来。全是干货,建议收藏。一、面试问题我当时技术面一共两轮,加一轮HR面。第一轮:基础面- 项目深挖。面试官会一直追问“为什么这么设计”“有没有更好的方案”。我简历上有个订单系统的项目,面试官专门问了表结构怎么设计、索引怎么建、接口QPS预估多少、怎么压测、如果QPS上去了响应时间被拉长怎么优化——这些都需要你有Java后端的基本盘,比如JVM调优、多线程并发处理能力。- 手撕代码。我抽到的是LRU缓存,写完让分析时间复杂度和空间复杂度,还问了有没有其他实现方式(比如LinkedHashMap)...
查看25道真题和解析
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
3
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
父母还是太爱我们
1.2W
2
...
我个人的筹备面试经验 25.12-26.4
7773
3
...
四非本的春招总结
5182
4
...
无脑拥抱Agent开发
3420
5
...
从 0-1 的 Agent 八股- RAG 篇
3353
6
...
Ai Agent、ai应用开发面经面试题
2408
7
...
发个牢骚
2368
8
...
或许正是因为他们,我才没有长歪
2036
9
...
大厂嘉豪图鉴
1988
10
...
快手-Java开发实习生面经
1800
创作者周榜
更多
正在热议
更多
#
实习生的蛐蛐区
#
983778次浏览
4933人参与
#
父母对你找工作是助力还是阻力?
#
50078次浏览
424人参与
#
27届实习投递记录
#
154729次浏览
1600人参与
#
你上一次给父母打电话是什么时候
#
45759次浏览
281人参与
#
万物皆可发面经
#
1530次浏览
22人参与
#
找工作时的取与舍
#
139528次浏览
927人参与
#
从mentor身上学到了__
#
66371次浏览
914人参与
#
我和mentor的爱恨情仇
#
120205次浏览
1011人参与
#
你觉得mentor喜欢什么样的实习生
#
62640次浏览
1052人参与
#
你的mentor是什么样的人?
#
65316次浏览
811人参与
#
实习,不懂就问
#
223685次浏览
1732人参与
#
多益网络工作体验
#
74617次浏览
316人参与
#
多益网络求职进展汇总
#
109497次浏览
409人参与
#
如何一边实习一边找下家?
#
131936次浏览
648人参与
#
一起聊华为
#
222156次浏览
973人参与
#
求职中的尴尬瞬间
#
42811次浏览
127人参与
#
薪资一样,你会选择去大厂还是小公司
#
36065次浏览
133人参与
#
实习的内耗时刻
#
243385次浏览
1670人参与
#
发工资后,你做的第一件事是什么
#
108201次浏览
348人参与
#
第一次找实习,我建议__
#
88559次浏览
885人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务