hashmap的实现原理??

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

相关推荐

2024-12-27 13:08
华南理工大学 Java
蝴蝶飞出了潜水钟丿:多看一眼就会💥
点赞 评论 收藏
分享
01-24 09:44
已编辑
门头沟学院 算法工程师
aloffer:你是我见过的最美算法女孩
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务