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

相关推荐

实在忍不住去打听了一下他们的情况,结果发现最早收到offer的也是10月底。这样一来,我的心态立刻平稳了许多。
叫啥呢呢呢呢嗯呢:放宽心,是持久战,我师兄12月拿的拼多多,次年3月春招拿的快手,现在在快手舒舒服服的,只要不放弃,一直会有机会的
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务