问个关于Hashmap的问题
面试官问道HashMap
,我说Hashmap是数组加链表的形式，他问我能不能直接申请一个很大数组，不要链表这样添加删除，随机访问都很快，不知道怎么回答，请问各位有什么看法？
2016-09-26 21:38 华中科技大学 安卓
关注
全部评论
nyhk
天津科技大学
不能，总归你还得解决冲突，不是说数组大就没有冲突了。可以参考JDK1.8中HashMap的实现方式，是采用数组加红黑树的方式，能在冲突时由链表的O（n）优化到O（logn）。
pgl2011
东南大学 Java
散列函数很重要啊，再大的数组，没有好的散列函数还是会冲突
JJaSon
杭州电子科大 Java
觉得面试官的意思应该是理想情况，初始化的时候装载因子设置的小一些。冲突概率会变低，只是空间需要更多。
小乌
电子科技大学 Java
这是理想状态，没有冲突
wwhhff11
西南科技大学 Java
链表和红黑树。。
童老师
合肥工业大学 Java
应该是问除了链表解决冲突还有哪些方法吧 比如再hash
rainj2013
广东工业大学 Java
除非你用开放地址法去解决哈希冲突
JoeLee2
香港科技大学 iOS开发
链表拿来解决冲突的，再大也会冲突
全能
美团_rd
变向问链表和数组结构区别
你猜你猜
东南大学 Java
hashmap结合了数组快速的随机访问的和链表快速的插入删除。 去如果用大数组的话，那么在中间插入或者删除节点，效率会非常低
zic
中国地质大学（北京） Java
申请再大的空间也会有冲突啊，冲突了还得链表，要不然就得更改解决冲突的方法
相关推荐
点赞 评论 收藏
分享
昨天 11:46
Java 点赞 评论 收藏
分享
2025-11-19 16:15
广东工业大学 后端工程师 程序员花海：实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
点赞 评论 收藏
分享
点赞 评论 收藏
分享
查看29道真题和解析