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-25 17:26
点赞 评论 收藏
分享
Lorn的意义:1.你这根本就不会写简历呀,了解太少了 2.你这些项目经历感觉真的没啥亮点啊,描述的不行,重写书写一下让人看到核心,就继续海投 注意七八月份ofer还是比较多的,越往后机会越少,抓住时机,抓紧检查疏漏,加油查看图片
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-25 17:55
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务