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

相关推荐

昨天 14:10
门头沟学院 Java
点赞 评论 收藏
分享
07-25 15:26
游卡_游戏客户端开发(准入职员工)
点赞 评论 收藏
分享
07-15 15:24
湖南财政经济学院 PCB工程师
点赞 评论 收藏
分享
07-23 18:09
中北大学 Java
点赞 评论 收藏
分享
07-25 18:31
武汉大学 光学工程师
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

米哈游2026校园招聘

瓴岳科技

2026届“登岳计划”校招启动

滴滴

2026届秋季校招提前批

京东

JDS-新星计划

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你遇到最难的面试题目是_ #
10564次浏览 129人参与
# 分享一个让你热爱工作的瞬间 #
32601次浏览 341人参与
# 中兴秋招 #
199638次浏览 2238人参与
# 工作中哪个瞬间让你想离职 #
55160次浏览 493人参与
# 工作压力大怎么缓解 #
94321次浏览 997人参与
# 你最讨厌面试问你什么？ #
19100次浏览 222人参与
# 26届的你，投了哪些公司？ #
27211次浏览 315人参与
# 多益网络求职进展汇总 #
31738次浏览 141人参与
# 我对___祛魅了 #
35923次浏览 335人参与
# 简历上的经历如何包装 #
16330次浏览 567人参与
# 你跟室友的关系怎么样？ #
4811次浏览 79人参与
# 第一份工作应该只看薪资吗 #
159022次浏览 1565人参与
# 如何快速融入团队？ #
12965次浏览 154人参与
# 和同事相处最忌讳的是__ #
17691次浏览 178人参与
# leader认为你工作不认真怎么办 #
35012次浏览 163人参与
# 什么样的背景能拿SSP? #
21283次浏览 149人参与
# 机械人的金三校招总结 #
35889次浏览 461人参与
# 饿了么求职进展汇总 #
64356次浏览 636人参与
# 打工人的精神状态 #
69176次浏览 1120人参与
# 我心目中的理想工作是这样的 #
72385次浏览 847人参与
# 百度秋招提前批进度 #
118111次浏览 1392人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务