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

相关推荐

找到实习了 给了150一天 但是说是低代码 值得去吗
码农索隆:是在没实习,可去,待个一两周,不行就润呗
点赞 评论 收藏
分享
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
05-28 12:15
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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