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

相关推荐

12-17 10:47
魔门塔（苏州）科技有限公司_感知算法工程师(准入职员工)
点赞 评论 收藏
分享
昨天 21:12
卓驭科技_HR(准入职员工)
卓驭（大疆车载）内推
卓驭 嵌入式中间件实习 面经写一写面经，回馈一下社区。⌚️timeline：五月底👋part1：自我介绍 && 项目介绍1. 项目里的内存占用，资源使用的性能评估？性能优化的思考？2. 端侧大模型的选型？3. 机器人比赛中最难的一个问题？技术方案的选择用了多长的时间？4. 之前实习的主要工作？方案是如何确定的？5. 对车载中间件的了解？6. 。。。忘了🤏part2：八股拷打1. 设计模式？平时开发有用到过哪一些设计模式吗？2. 对多态的了解？静态and动态?3. 虚函数里面父类和子类的交互？4. C++容器中vector和list的差异？5. vector的底层实现原理？扩...
点赞 评论 收藏
分享
11-03 14:26
武汉设计工程学院 运营
点赞 评论 收藏
分享
12-08 15:35
浙江大学 Java
点赞 评论 收藏
分享
头像 会员标识
12-18 17:06
浙江大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

出海营销领先企业钛动科技

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 实习简历求拷打 #
5574次浏览 67人参与
# 你会为了工作牺牲生活吗？ #
66721次浏览 454人参与
# 秋招被挂春招仍然能投的公司 #
4934次浏览 81人参与
# 考研失败就一定是坏事吗？ #
198868次浏览 1355人参与
# 什么是优秀的实习经历 #
6725次浏览 191人参与
# 为了求职，我做过的疯狂伪装 #
75398次浏览 763人参与
# mt对你说过最有启发的一句话 #
29759次浏览 365人参与
# 牛友们，签完三方你在忙什么？ #
128638次浏览 981人参与
# 摸鱼被leader发现了怎么办 #
96477次浏览 619人参与
# 巨人网络工作体验 #
71069次浏览 502人参与
# 你今年的保底offer是哪家 #
154492次浏览 670人参与
# 秋招特别不鸣谢 #
13556次浏览 169人参与
# 你投递的公司有几家约面了？ #
153787次浏览 990人参与
# 第一次面试 #
1035443次浏览 13679人参与
# 今年秋招你收到了多少封邮件？ #
16594次浏览 216人参与
# 工作中遇到的歹人 #
24508次浏览 286人参与
# 选实习，你更看重哪方面？ #
11473次浏览 202人参与
# 携程求职进展汇总 #
837899次浏览 5500人参与
# 滴！实习打卡 #
749083次浏览 6762人参与
# 毕业论文进行时 #
20440次浏览 128人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务