hashmap的实现原理？？

hashmap的put方法和get方法是怎么实现的？get时hashcode一样怎么取？#美团#
全部评论
简单来说，就是一个数组里存着很多链表。哈希值 & 数组大小-1 就是下标，如果坑被占了，链表往后走一个。当链表内节点数目超过8会升级为红黑树。取的时候先求下标，遍历链表，这时候只能用equals来比较了。
点赞 回复 分享
发布于 2017-09-01 08:00
看源码，总结
点赞 回复 分享
发布于 2017-09-01 08:02
hashcode一样用equals方法
点赞 回复 分享
发布于 2017-09-01 00:35
这个建议去看源码，很清楚
点赞 回复 分享
发布于 2017-09-01 00:05

相关推荐

07-06 16:35
门头沟学院 Java
《炸裂！黑马程序员居然拿我打广告》
震惊了兄弟们，打开手机一看，黑马竟然用我打上广告了，不过本人还是非常荣幸的，毕竟有很大一部分内容也是跟着黑马的课学下来的，黑马的课实话实说质量不错而且免费，但是其中有一点我不太认可~现在大环境我觉得是非常差的，能拿下快手offer也是在将近30场面试中摸爬滚打出来的，有一些幸存者偏差成分，不妨放眼整个互联网圈子，26届27届找不到实习的大有人在，后端在大环境也是越来越难，我们28届还凭空多了2k多个211软工，大家学习进度也越来越卷，以前大二开学能学到javaWeb就已经是第一批人，而我知道的我们本届很多人已经开始做项目了，可见大环境的恶劣作为双非更是地狱界别的，哪怕是我本人，秋招时凭借2年多...
牛客45417760...：大一学到Javaweb是什么神，helloworld都整不明白的年纪，再说不用上高数吗？
双非有机会进大厂吗
点赞 评论 收藏
分享
07-08 10:21
西安交通大学 硬件开发
实习到毕业不转正
这算盘打的
程序员小白条：都这样的，都是潜规则，你自己说可以实习一年就行了，实习可以随便跑路的
点赞 评论 收藏
分享
06-25 16:25
梧州学院 Java
有没有办法找个实习
学计算机真的太难了
愿汐_：项目介绍那么长，然而你做了啥就一句话？
点赞 评论 收藏
分享
06-12 00:42
已编辑
北京月之暗面科技有限公司_Search ＆ Rec_aigc工程师(实习员工)
逃课的学生技术靠谱吗？
如图✋️😇
水墨不写bug：疑似没有上过大学
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-08 10:39
应届生简历空白怎么了
一个证都没 我能填什么
程序员小白条：别人有，你为什么没有，还是这个道理，社会就是比较，竞争，淘汰，你要安逸，那么就要做好淘汰的准备
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

滴滴

2026届秋季校招提前批

米哈游2026校园招聘

技术提前批

小红书

REDstar提前批招聘

Touch CIB

数字兴业科技挑战赛

现代汽车前瞻技术研发挑战赛

26届投递链接合集

快手

快Star-X特别技术人才计划启动

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你认为小厂实习有用吗？ #
14105次浏览 186人参与
# 面试官是我前女友 #
107078次浏览 731人参与
# 实习生的蛐蛐区 #
40680次浏览 329人参与
# 当你面对裁员会如何？ #
276027次浏览 2438人参与
# 计算机有哪些岗位值得去？ #
13086次浏览 134人参与
# lastday知无不言 #
56955次浏览 460人参与
# 在职场上，你最讨厌什么样的同事 #
14539次浏览 150人参与
# 推荐一首陪你工作的歌吧 #
14068次浏览 97人参与
# 说说你知道的学历厂 #
28559次浏览 178人参与
# 你找工作的时候用AI吗？ #
15068次浏览 194人参与
# 下班后的时间你怎么安排 #
7613次浏览 111人参与
# 哪一瞬间觉得自己长大了 #
7339次浏览 167人参与
# 携程求职进展汇总 #
559493次浏览 4258人参与
# 面试尴尬现场 #
24145次浏览 164人参与
# 工作后会跟朋友渐行渐远吗 #
30085次浏览 216人参与
# 中核求职进展汇总 #
20177次浏览 152人参与
# 社会教会你的第一课 #
29635次浏览 397人参与
# 多益网络工作体验 #
49701次浏览 280人参与
# 虾皮求职进展汇总 #
244229次浏览 1797人参与
# 神州信息工作体验 #
16073次浏览 75人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务